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ů:
|
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) |