Tárgy kód és cím

MGE10 Algoritmikus geometria

Kurzuskód

MAT2IJ-0

Elõadó

Dr. Hajnal Péter egy. docens, e-mail: Tel.:

Meghirdetés

Tavaszi félévben kerül meghirdetésre 2+0 bontásban. Elõismeret: alapkurzusok.

Hallgatóság

A kurzus a matematikatanár szakosoknak Geometria blokktárgy, matematikusoknak választható a 4. félévtõl.

A kurzus célja

A kurzus célja az algoritmikus geometria alapjainak valamint néhány mai fejezetének az oktatása. Elõismeret: Alapkurzusok

Tematika

Algoritmuselméleti alapfogalmak. Síkrendszerek és pontrendszerek kombinatorikus tulajdonságai. Poliéderek, zonotopok és Voronoi diagrammok. Alapvetõ geometriai algoritmusok: konvex burok keresés, zárt töröttvonal belsejének meghatározása, ponthalmazok szétdarabolása. Legbõvebb konvex részhalmaz keresése. Minimális háromszögek. Pontrendszerek triangulálása. Legközelebbi szomszéd keresése, pontrendszerek alakja. Képtárbroblémák. Mozgástervezés.

Irodalom

H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer Verlag, 1987. J. O'Rourke, Computational Geometry in C, Cambridge University Press, 1994.