Computing Prescriptions: Quickhull: Computing Convex Hulls Quickly

Abstract

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.