20.500.12556/DKUM-16134 ZAZNAVA IN PRIKAZ VIDNIH PLOSKEV NA GPU DETECTION AND VISUALIZATION OF VISUAL SURFACES ON GPU V diplomskem delu opišemo algoritem, namenjen zaznavanju vidnih ploskev. Algoritem določi, katere ploskve v sceni so vidne iz izbranega gledišča, pri tem pa učinkovito izrablja grafično procesno enoto (GPE). Za dodatno pospešitev smo uporabili tudi druge, znane, pohitritvene metode, kot sta odstranjevanje objektov, ki ležijo izven vidnega prostora ter hierarhična delitev prostora. S kombiniranjem teh metod smo dobili učinkovito rešitev, ki določi množico vidnih ploskev v realnem času tudi v primeru relativno kompleksne scene. In this diploma thesis we present an algorithm for visible surface detection. The algorithm identifies which surfaces are visible from a viewpoint with the utilization of the graphics processing unit (GPU). In order to maximize the efficiency of the algorithm we use other common speed-up techniques like frustum culling and hierarchical space subdivision. Using a combination of these techniques, an efficient GPU based solution has been obtained. It is able to analyse fairly complex scenes in real time. računalniška geometrija zaznavanje vidnosti GPE delitev prostora osmiško drevo computational geometry visibility detection GPU spatial subdivision octree true true false [D. Žlaus] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2010-10-01 13:14:15 2010-12-20 14:36:19 2022-04-13 07:53:56 2023-12-20 03:18:40 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94(043.2) 14821398 URN:SI:UM:DK:ZKRXO6DQ UNI_Zlaus_Danijel_2010.pdf UNI_Zlaus_Danijel_2010.pdf 1 69464C0F587DA7A549A89C39EE42158D 2bbfed51ecd3170a1b0605f9b4a7bf499865a75051100a6b575ad82aa109d906 92e9c6fc-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/f4dbc8ff-d7d0-4412-bf79-93ccd420743d https://dk.um.si/Dokument.php?lang=slv&id=18120 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0