Konvext hölje
Den minsta konvexa form som omsluter en punktmängd — tänk en gummisnodd spänd runt spikar på en bräda.
Klassiska algoritmer är Graham scan (1972), gift wrapping (Jarvis march, 1973), QuickHull och Chans algoritm som når den optimala O(n log h). I 2D är hela höljet en polygon; i 3D en polyeder.
I spel och fysik byggs kollisionsformer ofta som det konvexa höljet av en modell, eftersom konvex-mot-konvex-test via GJK är billigt och robust. Konkava modeller delas först upp med konvex dekomposition.