This subject is delivered by Department of Computer Graphics and Interaction.

Annotation

The main topic is the data structures used in computer graphics. The basic and hierarchical data structures over point and object data will be addressed for the 2D and 3D domains. The focus of the lectures and exercises is nearest and k-nearest neighbor search, ray shooting, z-buffer-based visibility algorithms and collision detection algorithms, and related data structures. The students will work on their individual projects, each student has a different assignment. Each student's project has an official sylabus and schedule .

Goals of study

Students will acquire credits based on the term project and achieved results, the source code documentation, project presentation, and the project functionality. There will be a written test in the term. The contents of the lectures determine the extent of the exam.

Prerequisities

Space and runtime complexity of algorithms, binary trees and heaps, tree balancing, search algorithms, priority queues, fundamentals of von Neumann architecture. Essential knowledge of programming and ANSI C++ programming language is definitely needed and will be checked during the first exercise.

Keywords

Sorting, searching, multidimensional data structures, objects representations, ray shooting, ray tracing, visibility computations, visibility culling, collision detection.

courses/b4m39dpg/annotation/start.txt · Last modified: 2024/09/30 09:44 by havravla