QuickHull and its Dual Translation: "QuickEnvelope"


These steps illustrate a simplification of the algorithm: only the bottom half of the convex hull (which dualizes to the upper envelope) is computed.

QuickHull
Step 1
Step 2
Step 3
Step 4
Step 5
QuickEnvelope
Step 1
Step 2
Step 3
Step 4
Step 5

Return to the duality page