Polygon triangulation: triangulate a monotone polygon
criss-cross a monotone polygon, peeling off triangles
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.
Thirteen movies are available: for monotone polygons with eight (five movies), sixteen (four movies), 32 (two movies) and 64 (two movies) vertices, respectively. Two of the movies (eight and sixteen vertices, respectively) include pauses to pose questions to the viewer. Remember the guidelines for use of these movies.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
