Kód: 2-MPG-144

Priebežné hodnotenie: Testy

Záverečné hodnotenie: Skúška

Cieľ: Získať základné vedomosti o rozmiestňovaní rovinných útvarov na topologickej, geometrickej a algoritmickej úrovni.

1. Geometrické útvary a ich vzájomné polohy (pretínanie, prekrývanie a stýkanie (husté rozmiestnenie)).
2. Vzájomné polohy geometrických útvarov a posunutia (množina pretínaní, prekrytí a stykov pohyblivého útvaru vzhľadom na pevný).
3. Množina stykov ako hranica množiny prekrytí.
4. Množina stykov konvexných útvarov.
5. Množina stykov a zjednotenia útvarov.
6. Množina stykov dvoch mnohouholníkov.
7. Algoritmus prisunutia mnohouholníka k mnohouholníku.
8. Algoritmus konštrukcie množiny stykov konvexných mnohouholníkov.
9. Kinematický algoritmus konštrukcie hlavnej časti množiny stykov ľubovoľných mnohouholníkov.
10. Periodické rozmiestnenia v rovine a v obdĺžniku.

Literatúra: