PseudoTriangulation in the plane

Click some input points, then hit update and you get the canonical pseudotriangulation. You may then click near the midpoint of an edge to highlight (drag to change the highlighted edge) and release to swap the edge.

Detail toggles the vertex and edge numbers
Update is the button you push when the input is ready;
Random generates 50 random points
Clear All and Delete Last give minimalist editing.
Animating does nothing.

You'll probably find the midpoint clicking unintuitive, but it does enable additional control when selecting among nearly co-linear lines. Just keep the button down and drag till you are happy with the segment highlighted in yellow.

I should clearly allow to add/delete points from existing pseudotriangulations, rather than starting over from scratch; the UI is a modifcation of one for convex hull demos.

Code by Jack Snoeyink, University of North Carolina at Chapel Hill Back to Jack's Computational Geometry Demo page.