next up previous
Next: Up: Previous:

Example



\psfig{figure=figures/f25-14.ps}

Jarvis' March Example

Scanline Example



Analysis

Both while loops total of h times, where h is the number of points on the convex hull.

Body of while loops takes O(n) to compute minimums.

Jarvis March algorithm takes O(nh) time.


next up previous
Next: Up: Previous: