Název předmětu

• Stránky předmětu: http://service.felk.cvut.cz/courses/A4M39VG/
• Přednášející: Petr Felkel
• Cvičící: Lukas M. Novosad

• 1. úloha
• 3. úloha

Na zkoušce se prověřují teoretické znalosti v plném rozsahu odpřednášené a odcvičené látky.

V otázkách nebylo nic z odcvičené látky. Jen z přednášek = Písemná =

1. Vytvořit nad danými čísly 1D range tree a přiřadit kanonické množiny uzlům
2. Jak se spočítá orientovaná plocha trojúhelníku, jak se využije k určení leftturn
3. Jaká je souvislost VD a DT?
4. Jaká je struktura u lichoběžníkových map pro vyhledávání, jakou má složitost
5. Fortune sweep line algoritmus - pojmy beach line, druhy událostí, jak se zpracují tyto události
6. Z jakých objektů se skládá Voronoi diagram úseček
7. Pseudoalgoritmus na dolní konvexní obálku přímek

= Ústní =

1. Kde se objevuje pojem Zona?
2. Vysvětlit kanonické množiny
3. Popsat DCEL

Computational geometry: algorithms and applications