Konveks omhylning
Utseende
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/de/ConvexHull.svg/250px-ConvexHull.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7a/3D_Convex_Hull.tiff/lossless-page1-237px-3D_Convex_Hull.tiff.png)
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.