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 licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.