Convex Hull Generator


This is a tiny demonstration of the techinque of finding a convex hull-- the smallest convex polygon containing a given set of points (i.e., the shape a taught rubber band would snap to). Drop a few more points in, or drag existing ones around. The lines composing the hull are numbered clockwise, starting at noon.

View the source.

I wrote this applet back in December of 1997.


Back to Orion's Oeuvre.
Back to Orion's Home Page.