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

Anotace:
Cílem předmětu je seznámit studenty se speciálními datovými strukturami používaných v počítačové grafice a řadě aplikací jako je např. GIS. Jedná se především o metody kódování grafických informací ve formě vhodné jak pro efektivní ukládání, tak i pro efektivní manipulaci. Řada pojednávaných metod nachází uplatnění v existujících a připravovaných formátech pro práci s grafickými daty. Rovněž je zmíněna vazba mezi daty různého typu v multimediálním prostředí.

Osnovy přednášek:
1. Reprezentace čárových a rastrových obrázků
2. Klasické kvadrantové stromy a operace nad nimi.
3. Různé reprezentace kvadrantových stromů
4. Popis nerastrových obrázků pomocí kvadrantových stromů
5. Oktantové stromy a operace nad nimi
6. Kvadrantové stromy, pyramidy a další datové struktury v GIS
7. Reprezentace geografických dat v různých projekcích
8. Vyhledávací operace v GIS
9. Algebraické metody pro vyhledávání (Hilbertovy a Peanovy klíče)
10. Kvadrantové stromy jako metoda komprese dat
11. Generativní popisy objektů
12. Vazby mezi reprezentacemi souvisejících grafických a negrafických dat
13. Datové struktury v grafických standardech
14. Datové struktury pro multimediální aplikace

Osnovy cvičení:
1. Zadávání projektů
2. Zadávání projektů
3. Konzultace k projektům
4. Konzultace k projektům
5. Konzultace k projektům
6. Prezentace návrhu řešení
7. Konzultace k projektům
8. Konzultace k projektům
9. Prezentace dílčího řešení
10. Konzultace k projektům
11. Konzultace k projektům
12. Prezentace projektů
13. Prezentace projektů
14. Zápočet

Literatura Č:
1. Samet,H.: The Design and Analysis of Spatial Data Structures, Addison Wesley, 1994
2. Laurini,R., Thomson,D.: Fundamentals of spatial information systems, Academic Press 1992

Literatura A:
1. Samet,H.: The Design and Analysis of Spatial Data Structures, Addison Wesley, 1994
2. Laurini,R., Thomson,D.: Fundamentals of spatial information systems, Academic Press 1992

Požadavky:
Studenti získají zápočet na základě semestrální práce většího rozsahu. Zkouška je v rozsahu přednesené látky.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MVT03-D Výpočetní technika Z 1


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)