Logo MKVNK

Počítačová geometria (1)

Informácie o predmete

Vitajte na predmete Počítačová geometria (1) pre 2. ročník magisterského štúdia učiteľstva deskriptívnej geometrie.


Lekcie - Štvrtok 8:10 - 11:20, M-120.


Odporúčaná študijná literatúra:

Lekcie

1. lekcia

Úvod, prehľad kurzu

Mnohouholníky - triangulácia mnohouholníka, problém galérie umenia

2. lekcia

Konvexné obaly - definícia, inkrementálny algoritmus, balenie darčeka

Úvod do výpočtovej zložitosti

3. lekcia

Konvexné obaly - Grahamov skenovací algoritmus, rozdeľuj a panuj

Triangulácie - preklápanie hrán, preklápací graf

4. lekcia

Triangulácie - Delaunayove triangulácie

5. lekcia

Voronoiove diagramy -- definícia, geometrické vlastnosti

6. lekcia

Voronoiove diagramy -- algoritmy, dualita s Delaunayovými trianguláciami

7. lekcia

Dojazdy

Fortuneov algoritmus

Zadania

1. úloha

Mnohouholníky, konvexné obaly

Zadanie úlohy

2. úloha

Triangulácie, Voronoiove diagramy

Zadanie úlohy

Hodnotenie

Z predmetu je možné získať 100 bodov, ktoré sú rozdelené nasledovne:

Pre úspešné absolvovanie predmetu je potrebné získať z každej časti aspoň 25 bodov.

Stupnica hodnotenia predmetu:

Pri odhalení podvádzania sa všetkým zúčastneným strhne 20b. Podľa pravidiel fakulty je podvádzanie zároveň podnetom na začatie disciplinárneho konania. Za podvádzanie sa považuje i situácia, keď je spoločná len časť vypracovaného zadania alebo sa kopíruje riešenie, ktoré bolo odovzdané v priebehu minulých rokov.