Why it matters

3D convex hull enables 3D geometry. Understanding shapes graphics + physics.

Advertisement

The architecture

Start with tetrahedron.

Add points; extend hull.

Compute visible facets + reshape.

3D convex hull flowInitial tetrahedronseed hullAdd outside pointsextendUpdate facetsvisible + horizonDelaunay 3D + Voronoi 3D generalize 2D; more numerical care needed
3D convex hull.
Advertisement

How it works end to end

QuickHull for average case.

Incremental for exact.

Face structure: DCEL.