Datové struktury v počítačové grafice

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

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í.

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.

Osnova 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

Osnova 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

Cíle studia:

Studijní materiály:

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

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Výpočetní technika - počítačová grafika- strukturované studium (povinný předmět zaměření)