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:
|
Předmět je zahrnut do těchto studijních plánů:
|
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) |