Make your own free website on

Algorithm Maths
Area Tolerance
Step by step

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.