/lower-convex-hull-3d

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

Primary LanguagePythonMIT LicenseMIT

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).