Minimum Weight Triangulation

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

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.