Konveks omhylning
Utseende
Denkonvekse omhylningenav en mengde punkter X i eteuklidsk romer den minste konvekse mengden som inneholder alle punktene fra X. I én dimensjon er dette etlinjestykke,i to enpolygonog i tre enpolyeder.
Formelt kan den konvekse omhylningen defineres somsnittetav alle konveksemengdersom inneholder X, eller som mengden av allekonvekse kombinasjonerav punkter i X. Den siste definisjonen kan også brukes til å generalisere konseptet til villkårlige reellevektorrom,og igjen videre til alleorienterte matroider.
Å finne det konvekse hullet av et endelig antall punkter er et av de mest fundamentale problemene innengeometrisk modellering.For lavere dimensjoner finnes det flere kjente algoritmer som løser dette.