Konveks omhylning

Den konvekse omhylningen av en mengde punkter X i et euklidsk rom er den minste konvekse mengden som inneholder alle punktene fra X. I én dimensjon er dette et linjestykke, i to en polygon og i tre en polyeder. 

Formelt kan den konvekse omhylningen defineres som snittet av alle konvekse mengder som inneholder X, eller som mengden av alle konvekse kombinasjoner av punkter i X. Den siste definisjonen kan også brukes til å generalisere konseptet til villkårlige reelle vektorrom, og igjen videre til alle orienterte matroider.

Å finne det konvekse hullet av et endelig antall punkter er et av de mest fundamentale problemene innen geometrisk modellering. For lavere dimensjoner finnes det flere kjente algoritmer som løser dette.

Konveks geometri
Geometrisk modellering