This applet lets you get a feel for the way the the convex hull depends on the points.
You can move a point by dragging it with the mouse, add a new one by clicking the mouse, and delete one by holding down the Shift key while clicking on it.
My convex hull applet demonstrates four algorithms for computing the convex hull.
Fukuda's polyhedral computation FAQ has more information about the properties of convex hulls.