20.500.12556/RUL-182261 Optimizacija sledenja žarkom z uporabo hierarhije očrtanih okvirjev Optimization of Ray Tracing Using Bounding Volume Hierarchies V računalniški grafiki vedno stremimo k hitrejšemu in natančnejšemu izrisu. Najbolj natančen način izrisa je neposredna simulacija, imenovana sledenje žarkom. Ta metoda je matematično zanimiva, vendar je izjemno počasna. Zato je v diplomski nalogi predstavljeno sledenje žarkom z vidika hitrosti. Najprej predstavimo objekte v trikotniški predstavitvi, nato pa štiri optimizacije hitrosti. Prva izkorišča trikotniško predstavitev objekta za hiter izračun preseka žarka s trikotnikom. Pri preostalih treh uvedemo hierarhijo očrtanih okvirjev. Prva dva načina – hierarhija na sceni in hierarhija na objektih – sta znana, tretji – razbijanje objektov – pa je prispevek te naloge. Ugotovimo, da so vse tri oblike hierarhije učinkovite v razlčnih situacijah. In computer graphics, we always seek the fastest and most accurate rendering. The most accurate way to render a scene is through direct simulation, known as ray tracing. This method is mathematically interesting, but it is also extremely slow, which presents ongoing challenges. Therefore, in this thesis, we examine ray tracing from the perspective of time requirements. We represent objects using triangles and then introduce four speed optimizations. The first takes advantage of the triangular representation to quickly compute ray-triangle intersections. For the remaining three, we implement a bounding volume hierarchy. The first two approaches – a hierarchy over the entire scene and a hierarchy within each object – are established methods, while the third – dividing objects using clustering – is the contribution of this thesis. We find that each method of constructing a hierarchy is useful in different situations. sledenje žarkom hierarhija očrtanih okvirjev osno poravnani očrtani okvir raytracing bounding volume hierarchy axis-aligned bounding box true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-05-05 14:45:02 2026-05-05 14:45:10 2026-05-06 04:29:10 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 38791 Gabrijelcic_Simon_-_Optimizacija_sledenja_zarkom_z_uporabo_hierarhije_ocrtanih_okvirjev.pdf Gabrijelcic_Simon_-_Optimizacija_sledenja_zarkom_z_uporabo_hierarhije_ocrtanih_okvirjev.pdf 1 C5527520571A0DEA6D1CB3BF3603324F f010aa3228c87b06df6630a9f4e35bfcc834b44ea4eefdd778feb35b8a519364 f82c6a36-487f-11f1-b0ab-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=233361 Fakulteta za računalništvo in informatiko 0 0 0