Jarvis's March Algorithm
Jarvis's March Algorithm
The polygon connecting the exterior points of a set of points such that there
is no convexity between any of the exterior points
Possible Algorithms
1) Gift-Wrapping (Jarvis March) Algorithm
2) Graham's Scan Algorithm
3) Quickhull
4) Divide and Conquer
5) Monotone Chain
6) Incremental Convex Hull Algorithm
Applications
- Collision Detection in 3D models
- Animation
- Object Recognition
- Segmentation of Regions in Rn