Open main menu
Edit
Algorithm Implementation/Geometry/Convex hull
<
Algorithm Implementation

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