20.500.12556/DKUM-37935 ALGORITEM SLEDENJA ŽARKU NA GRAFIČNI PROCESNI ENOTI RAY TRACING ALGORITHM ON GRAPHICS PROCESSING UNIT V magistrskem delu opišemo tehnologije, ki omogočajo paralelizacijo algoritma sledenja žarku na grafični procesni enoti. Omejimo se predvsem na tehnologiji OpenGL in OpenCL. Opišemo princip sledenja žarku, osvetlitveni model in tehnike. V nadaljevanju obravnavamo pristope za prikaz kompleksnejših scen. Posebno pozornost namenimo delitvi prostora, ki omogoča učinkovitejšo implementacijo. Praktični del zajema izdelavo demonstracijskega programa, ki omogoča hiter izris scene s pomočjo paralelnega algoritma sledenja žarku na grafični procesni enoti. In this master thesis we describe technologies that enable parallelization of ray tracing algorithm on a graphical processing unit. We focus especially on the OpenGL and OpenCL. We describe the principle of ray tracing, illumination model, and techniques. Furthermore we consider the approaches to display complex scenes. We give special attention to space subdivision, which allows efficient implementation. The practical part involves creation of a demonstration program that allows rapid drawing of a scene with the parallel ray tracing algorithm executing on the graphical processing unit. algoritem sledenja žarku grafična procesna enota računalniška grafika paralelnost OpenGL GLSL OpenCL ray tracing algorithm graphical processing unit computer graphics parallel OpenGL GLSL OpenCL true true false [Š. Kohek] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2012-09-13 11:04:13 2012-11-27 10:47:26 2022-04-24 22:14:52 2021-04-13 03:37:17 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92(043.2) 16590870 URN:SI:UM:DK:CTWYMJ7A MAG_Kohek_Stefan_2012.pdf MAG_Kohek_Stefan_2012.pdf 1 32632705878DE00540BCD105CA98AE0F c2bb88e86ea8a3d7cf04a030b5318a6ff4744053770d04b5d0aef8bff97a0f1e 5fb13988-7c08-11eb-bb7a-00155d0001ca 20.500.12556/dkum/df390b77-c19b-4f11-960d-07c68f073f6f https://dk.um.si/Dokument.php?lang=slv&id=50322 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0