Isomorphic Triangulation of Simple Polygons | Diana Garroway | |
|
This applet has been designed to demonstrate the
concept of creating isomorphic triangulations of two simple polygons. It
demonstrates the algorithm that is overviewed here.
Limitations:
This applet works in most cases, but does occasionally fail by producing a triangulation that has edges that cross at non-vertex intersections. This is due to a bug in the algorithm to embed the spiderweb connectivity into the polygons. This algorithm was developed by Diana Garroway and does fail in a few cases. The algorithm has trouble with skinny polygons, as well as polygons with large vertex weights. The triangulation is correct in most cases, but please try another polygon if you see this problem.