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.

Retrieved from "https://en.wikibooks.org/w/index.php?title=Algorithm_Implementation/Geometry/Convex_hull&oldid=1980931"