Algorithm Implementation/Geometry/Convex hull

Contents

Wikipedia has related information at Convex hull algorithms

• Andrew's monotone chain convex hull algorithm — 2D, O(n log n) complexity.