Curve Evolution

Property 1: The algorithm always leads to convexity

This is easy to proof, since the algorithm eliminates one vertex per step, a stage will be reached whre there are exactly three vertices, hence our algorithm always ends in a triangle, which is convex.

Of course, for many shapes, a convex polygon with more than three vertices can be obtained in an earlier stage of the evolution.

You can examine this easily by running the JAVA-EVOLUTION-APPLET.

Goon! Continue with property: Invariance
Goon! Return to Curve Evolution: Properties