From Wikipedia, the free encyclopedia
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.