Počítačová geometrie I

Sylabus

Analytické vyjádření zobrazovacích metod - Mongeovo promítání, kosoúhlá axonometrie, lineární perspektiva, válcová a sférická perspektiva.

Transformace roviny a prostoru - analytická vyjádření.

Prostorové modelování - datové modely těles, zobrazování těles, problém viditelnosti.

Algoritmy počítačové geometrie - lokalizace bodu, množinové operace, hledání konvexního obalu, triangulace, Voronoiovy diagramy.

Algoritmizace úloh deskriptivní geometrie.

Anotace

Předmět je zaměřený na algoritmy počítačové geometrie, analytická vyjádření zobrazovacích metod a transformací roviny a prostoru, prostorové modelování a implementaci algoritmů.