Computational Geometry
Triangulation
Download - CompGeom.exe ( 26 kB ) windows 95 executable
Instructions - Use the left mouse button to select points of the polygon and then click the right mouse button to triangulate. Make sure you select the points in a clockwise direction otherwise the triangulation algorithm will go into an endless loop!!!
Convex Hull
Download - graham.exe ( 50 kB ) windows 95 executable
Instructions - Click on start to begin convex hull computations. Click on Stop to abort the operation. The hull is computed 5 times before the program ends. A different set of points is used each time.