Convex Hulls in 2d
Thursday, Feb.25, 2000
- Definition. Convex hull of a set of points. The planar case.
- Naive algorithms for convex hulls. Extreme points. Extreme
- Convex hull
applet, 2d, animated - neat.
hull applet, another one.
- Discussion of the next homework problem set 3. Cinderella
assignement and machine shop alternative.
- Convex hull algorithms based on the sweep idea. Incremental
algorithm. Rotational sweep: Graham's scan.
- Next time, continue convex hull algorithms.
Last modified February 25, 2000.