Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
36DPG Datové struktury v počítačové grafice Rozsah výuky:2+2
Přednášející (garant):Slavík P. Typ předmětu:S Zakončení:Z,ZK
Zodpovědná katedra:336 Kreditů:4 Semestr:L

Anotace:
Typy datových struktur v počítačové grafice, konverze mezi jednotlivými typy datových struktur, operace nad grafickými datovými strukturami, komprese grafických dat, vlastnosti grafických informačních systémů, metody prostorové analýzy, konzistence geometrických dat, inteligentní grafické systémy. Na cvičení studenti řeší samostatný projekt.

Osnovy přednášek:
1. Základní datové struktury v počítačové grafice
2. Obecnější datové struktury v počítačové grafice
3. Konverze mezi jednotlivými typy datových struktur
4. Operace nad datovými strukturami
5. Komprese datových struktur
6. Obecné vlastnosti grafických informačních systémů
7. Sémantika grafické informace
8. Zpracování geometrie v grafických informačních systémech
9. Topologické struktury a operace nad nimi
10. Prostředky a metody prostorové analýzy
11. Modelování prostorových vztahů
12. Algebraické metody popisu geometrických vztahů
13. Problémy konzistence geometrických dat
14. Inteligentní grafické informační systémy

Osnovy cvičení:
1.-2.  Zadání projektu
3.-4.  Úvodní studie k projektu
5.-6.  Konzultace k pilotní implementaci
7.-8.  Presentace dílčích řešení
9.-10.  Konzultace k výslednému řešení
11.-12.  Konzultace k volbě testovacích nástrojů
13.-14.  Prezentace výsledků projektu

Literatura Č:
[1] Slavík, P.: Metody zpracování grafické informace. Skripta ČVUT, Praha 1992
[2] Samet, H.: The Design and Analysis of Spatial Data Structures. Addison Wesley, New York 1990
[3] Laurini, R., Thompson, D.: Fundamentals of Spatial Information Systems. Academic Press, New York 1992

Literatura A:
[1] Samet, H.: The Design and Analysis of Spatial Data Structures. Addison Wesley, New York 1990
[2] Laurini, R., Thompson, D.: Fundamentals of Spatial Information Systems. Academic Press, New York 1992

Požadavky:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: c

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
*VT Výpočetní technika S 10


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)