next up previous contents index Search
Next: 0.8.1.1 Gift Wrapping Up: 0.8 Geometric Algorithms Previous: 0.8 Geometric Algorithms

0.8.1 Convex Hull Problem

Given a set of points in a two dimensional plane, a convex hull algorithm finds the set of perimeter points which, when connected, enclose all other points. This set of points is called the ``convex hull.''

There is more than one algorithm for convex hull finding but one thing that most have in common is the first step.    



 
Scott Gasch
1999-07-09