Data Structures for Computer Graphics

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

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.

Requirements:

Students will acquire credits on the basis of semestral project. The extent of the exam is given by contents of lectures.

Syllabus of lectures:

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

Syllabus of tutorials:

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

Study Objective:

Study materials:

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

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Computer Technology - Computer Graphics- structured studies (compulsory course of the branch)