Algorithm Implementation/Geometry/Convex hull

< Algorithm Implementation | Geometry

Contents

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

This article is issued from Wikibooks. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.