Acceleration Structure Building on GPU

Tato práce se zaměřuje na výstavbu oktalového stromu pro trojrozměrné trojúhelníkové modely na grafickém hardware. Tato akcelerační struktura byla zvolena na základě porovnání nejčastěji užívaných akceleračních struktur. Přístup ke stavbě této struktury vychází ze způsobu výstavby z ní odvozeného řídkého voxelového oktalového stromu. Při procesu je využívána voxelizace urychlovaná vykreslovacím řetězcem grafické karty. K usnadnění práce a umožnění začlenění navrhovaného postupu do v budoucnu vznikajících aplikací je součástí této práce i návrh knihovny jazyka C++.This thesis focuses on the construction of octree for three-dimensional triangular models on graphics hardware. This acceleration structure was chosen based on a comparison of the most commonly used acceleration structures. The approach to the construction of this structure is based on the method of construction of a sparse voxel octree which is derived from the former. The process uses voxelization accelerated by the graphics card's rendering pipeline. To facilitate this process and enable the integration of the proposed procedure into future applications, this thesis also includes design of a C++ language library.