Computing Prescriptions: Quickhull: Computing Convex Hulls Quickly
Ernst P. Mücke · Computing in Science & Engineering · 2009
The convex hull is one of computational geometry's fundamental structures, offering a simple way to approximate a point set's shape. Quickhull is a simple algorithm for computing convex hulls that takes a divide-and-conquer approach and proves efficient in practice.