Data Structures for Computer Graphics

Semestr: Winter

Range: 14+4c


Credits: 4

Programme type: Undefined

Study form: Parttime

Course language:


Students will be acquainted with special data structures used in applications of computer graphics like GIS etc. The methods for information coding in the form suitable for efficient storing and efficient manipulation are discussed. Most of these methods have been used in already existing (or prepared) graphical data formats. Also relation between graphical data and other data types in multimedia environment is discussed.


Course syllabus:

1. Representation of line and raster images
2. Standard quadtrees, Quadtree operations
3. Quadtree representations
4. Representation of non-raster images by means of quadtrees
5. Octrees, octree operations
6. Quadtrees, pyramids and other data structures in GIS
7. Representation of geographical data in various projections
8. Search operations in GIS
9. Algebraic based methods for search (Hilbert and Peano keys)
10. Quadtrees as data compression method
11. Generative description of objects
12. Links between representations of graphical and non-graphical data
13. Data structures in graphical standards
14. Data structures for multimedia

Seminar syllabus:

1. Project specifications
2. Project specifications
3. Consultations to projects
4. Consultations to projects
5. Consultations to projects
6. Presentation of the designed solution
7. Consultations to projects
8. Consultations to projects
9. Presentation of partial solution
10. Consultations to projects
11. Consultations to projects
12. Project presentation
13. Project presentation
14. Crediting


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