![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/8e/Extreme_points.svg/langhu-640px-Extreme_points.svg.png&w=640&q=50)
Konvex burok
From Wikipedia, the free encyclopedia
A matematikában az euklideszi sík vagy euklideszi tér (vagy általánosabban, egy valós számok fölötti affin tér) X ponthalmazának konvex burka vagy konvex burkolója az a legkisebb konvex halmaz, ami X-et tartalmazza. Ha X a sík korlátos halmaza, a konvex burok elképzelhető úgy is, mintha X köré gumiszalagot feszítenénk.[1]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8e/Extreme_points.svg/220px-Extreme_points.svg.png)
Formálisan a konvex burok definiálható úgy is, mint az X-et tartalmazó összes konvex halmaz metszete, vagy az X pontjai összes konvex kombinációjának halmaza. Ez utóbbi definíció segítségével a konvex burok definíciója kiterjeszthető az euklideszi terekről tetszőleges valós vektorterekre; ez pedig tovább általánosítható irányított matroidokra.[2]
A síkban vagy más, alacsony dimenziójú euklideszi terekben elhelyezkedő véges ponthalmaz konvex burka előállításának algoritmikus problémája a számítási geometria alapvető problémáinak egyike.