Incremental Algorithm that we already know
Start with a set of points
Sort points by x-coordinate
Take the first three to form a triangle
Add new points in order:
at each step compute tangents to find the new Convex Hull.
Repeat for all points...
Previous slide
Next slide
Back to first slide
View graphic version