20.500.12556/RUL-122197 Interpolacijske metode za upodabljanje oblakov točk Interpolation methods for point cloud rendering S tem, ko naše naprave postajajo pametnejše, naraščajo potrebe po zajemanju okolice v digitalno obliko. Poleg načinov samodejne analize teh podatkov je pomembna tudi njihova vizualizacija za uporabnika. Učinkovit algoritem, ki v realnem času izriše prepričljivo rekonstrukcijo skeniranega modela, je pri tem ključnega pomena. V tem delu je opisanih pet pristopov za upodabljanje oblakov točk. Nekateri so enostavni in le uporabljajo funkcionalnosti grafičnih kartic, drugi pa poskušajo izboljšati upodobitev s pomočjo interpoliranja barv. Iz pristopov izhaja sedem različnih implementacij v okolju Rendercore. Opisan je tudi predlog novega algoritma, ki poskuša odpraviti nekatere pomankljivosti ostalih. Vsem osmim algoritmom je izmerjen čas upodabljanja, rezultat pa je primerjan z mrežno rekonstrukcijo modela. Pri tem predlagani algoritem doseže najboljši rezultat v kvalitativnem smislu. As our electronic devices are becoming more sophisticated, the needs to capture the environment in a digital form are growing. In addition to the ways of automatically analysing the data, the visualization of the respective data is also important for the user. Therefore, an efficient algorithm that plots a convincing reconstruction of the scanned model in real time is essential. This thesis describes five approaches to rendering point clouds. Some of the approaches are simple and only use the functionality of graphics cards, while others try to improve the rendering by interpolating colours. Seven different implementations in the Rendercore framework are derived from the approaches. A proposal for a new algorithm, which tries to eliminate some of the shortcomings of the others, is also described. Rendering time is measured for all eight algorithms, and the result is compared with a mesh reconstruction of the model. In qualitative terms, the proposed algorithm achieves the best results. računalništvo in informatika računalniška grafika oblaki točk computer science computer graphics point clouds true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-11-26 14:07:30 2020-11-26 14:07:30 2024-03-04 10:15:00 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 25541 41019395 Kordez_Jaka_-_Interpolacijske_metode_za_upodabljanje_oblakov_tock.pdf Kordez_Jaka_-_Interpolacijske_metode_za_upodabljanje_oblakov_tock.pdf 1 4B6F274606CF2D60B9CE52AE9CB063AB 63e618beb50a3ea03e3afe818255227e18d9bad5c88ef2614d761af58470ff1a 122e45d3-a1bb-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=137377 Fakulteta za računalništvo in informatiko 0 0 0