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