This browser does not have a Java Plug-in.
Get the latest Java Plug-in here.

This algorithm turns an arbitrary simple polygon into a series of triangles through the ear-clipping algorithm, and then re-combines the triangles into convex polygons. This convex decomposition is not an optimal one, but usually generates slightly fewer polygons than the triangulation produces.

Source code: EarClipping Polygon Triangle Triangulation

Built with Processing