Algorithm Implementation/Geometry/Convex hull
<
Algorithm Implementation
|
Geometry
Contents
Wikipedia
has related information at
Convex hull algorithms
.
Andrew's monotone chain convex hull algorithm
— 2D, O(n log n) complexity.