Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 284 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 284 Bytes

lower-convex-hull-3d

A Python implementation of Chan's Algorithm for lower convex hull in 3D.

Reference

Chan, Timothy M. "A minimalist’s implementation of the 3-d divide-and-conquer convex hull algorithm." Manuscript, http://www.cs.uwaterloo.ca/~tmchan/pub.html#ch3d (2003).