Algorithm Implementation/Geometry/Convex hull
Jump to navigation
Jump to search
Contents
[edit | edit source]- Andrew's monotone chain convex hull algorithm — 2D, O(n log n) complexity.