Introduction
Algorithm Maths
Area Tolerance
Step by step
Coding
References
Homepage



Step by step progression of the Algorithm

An approximate model of the progression of the algorithm as it smooths a given polygon is shown on this page. Note that this is an approximation - in order to properly realize this, a JAVA applet would need to be prepared to actually code the algorithm. Future work possibly!

Explanation of Diagram

The diagram shows the progression of the algorithm in an anti-clockwise direction around the polygon, starting off with the point X, and moving anti-clockwise to X1, then to X2 etc, and so on until the starting point is reached again. The original shape is replaced by a smoothed polygon which is within a given area tolerance specification.