Algoritmikus geometria (BSc 2006-2014)

Tanszék: Geometria Tanszék

Tematika:
Algoritmuselméleti alapfogalmak, képtárproblémák, sokszögek triangulációja, monoton partícionálás, trapézokra bontás, konvex partícionálás, minimális feszítőfa, konvex burok keresés $2$ és $3$-dimenzióban, pontrendszerek Voronoi cellafelbontása, Delaunay trianguláció, sokszögek extremális pontjai, pontrendszerek átmérője, szélessége, töröttvonal belsejének meghatározása, pontrendszerek felező egyenesei, pontok és egyenes közötti illeszkedések.

Előfeltétel: