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: