Nagy, ÁbrisHorváth, Anita2021-04-302021-04-302021-04-29http://hdl.handle.net/2437/307872A dolgozat a sokszögek háromszögeléséről szól, illetve annak kapcsolatáról a teremőr problémával. A probléma vizsgálata során kiderült, hogy a háromszögelések kulcs szerepet játszanak a síkbeli láthatósági problémák megválaszolásában így külön fejezetet is kaptak. A dolgozat második felében a Delaunay-háromszögeléssel vagy általánosabban a Delaunay-felbontással ismerkedünk meg. Bemutatásra kerülnek a legalapvetőbb tulajdonságai, végül pedig ismertetjük hogyan lehet nem csak ponthalmazok, hanem sokszögek Delaunay-háromszögelését értelmezni.37husokszögháromszögelésfelbontásteremőr problémaDelaunay-felbontásDEENK Témalista::MatematikaDEENK Témalista::Matematika::Geometria