Convexe omhullende (convex hull)
De kleinste convexe vorm die een verzameling punten omsluit, zoals een elastiekje dat om spijkers in een plank is gespannen.
Klassieke algoritmen zijn de Graham scan (1972), gift wrapping (Jarvis march, 1973), QuickHull en het algoritme van Chan, dat de optimale O(n log h) haalt. In 2D is de omhullende een veelhoek, in 3D een veelvlak.
In games en natuurkunde worden botsingsvormen vaak opgebouwd als convexe omhullende van een model, want convex-tegen-convex testen met GJK is goedkoop en robuust. Concave modellen worden eerst opgedeeld met convexe decompositie.