Optimalizované sledování paprsku

Abstract

Táto práca sa zaoberá problematikou sledovania lúča a jej rôznymi optimalizáciami. Rozoberá matematický princíp sledovania lúča a hľadania priesečníka objektov scény s lúčom. Tiež analyzuje rôzne osvetľovacie modely a efektívne budovanie kd-stromu pre rozdelenie objektov scény. Práca sa zameriava na návrh a implementáciu multiplatformnej a jednoducho rozšíriteľnej aplikácie vykonávajúcej ray-tracing virtuálnej scény v jazyku C++.This bachelor's thesis analyzes the problem of ray tracing and its optimizations. It describes mathematical principles of ray tracing and intersection searching of objects in scene and ray. It also analyzes different shading models and efficient building of kd-tree for dividing scene objects. The thesis focuses on design and implementation of multiplatform and easily extensible ray tracing application in C++.