Polygon Triangulation: Triangulate a Monotone Polygon
Having made a polygon into monotone polygons, we may now triangulate the monotone polygons. The algorithm works from bottom to top, systematically "peeling" triangles away from the montone polygon.
Click on the Download button at the right to download a zipped file of all movies described on this page. |