Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

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 2D and 3D domain. 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 own projects, each student has a different task. Each student's project has the official sylabus and schedule

Goals of study

Students will acquire credits on the basis of term project and it consists of achieved results, the source code documentation, project presentation and the project functionality. There will be a written test in the term. The extent of the exam is given by contents of lectures.

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.

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: 2021/09/17 17:20 by havravla