Algoritmikus geometria (BSc 2015 elõtt)

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:

MBN231E

Helyettesítő tárgyak:

Előadás:
Kurzuskód: MBN031E Kredit: 3 Óraszám: 2 hetente