Convex Hulls

What is the convex hull of a set of points? This can be answered two ways: In the example below, the convex hull of the blue points is the black line that contains them.

Try moving the points around, to see how the hull changes. To gain some insight, try the following:


*** SORRY! You need a java-enabled browser to run this applet. Otherwise, you'll only see this text. ***


How do we compute the convex hull of a set of points? There are many ways. Here are a few:


Alejo Hausner, CS Department, Princeton University
Last modified: Wed Jul 17 14:40:48 1996