Minimum Weight Triangulation

Enter a vertices of a SIMPLE polygon in CCW order. Click update to compute a minimum weight triangulation.

• Detail toggles the vertex numbers and some of the edge weights.
• Animate toggles some animation of partial computation
• Update is the button you push when the input is ready
• Clear All and Delete Last give minimalist editing.

Known bugs: This code assumes that the floating point comparison of the sums of square roots is correct.

You can run minimum convex decomposition or visibility polygon on the same point set. (At least this works in Netscape).

Code by Jack Snoeyink, University of British Columbia. Back to Jack's Computational Geometry Demo page.