20.500.12556/RUL-29488 Primerjava algoritmov za rekonstrukcijo 3D modelov iz volumetričnih podatkov diplomsko delo A comparison of algorithms for 3D model reconstruction from volumetric data Cilj diplomske naloge je implementacija in primerjava algoritmov za rekonstrukcijo površin iz rezultatov segmentacije 3D volumetričnih podatkov. V že izdelan program za segmentacijo in prikazovanje modelov NeckVeins je implementiran pristop Multi-level partition of unity za generiranje uteženih lokalnih implicitnih funkcij. Iz omenjenih funkcij, ki aproksimirajo lokalno obnašanje vhodnih točk, je s postopkom izčrpne Bloomenthalove poligonizacije ustvarjen 3D model. Algoritem je optimiziran z uporabo k-d drevesa za iskanje najbližjih sosedov in s podporo za paralelno delovanje na večprocesorskih sistemih. Rezultat je javanski program, pri katerem lahko z različnimi parametri uravnavamo natančnost, hitrost in gladkost končnega 3D modela. Namesto dosedanje neposredne poligonizacije volumna s statično ločljivostjo se v algoritmu MPUI ustvarjena implicitna funkcija lahko rasterizira s poljubnim algoritmom za poligonizacijo implicitnih površin. The aim of the thesis is the implementation and comparison of algorithms for reconstructing 3D models from the segmented volumetric data. Multi-level partition of unity approach for generating weighted local implicit functions is implemented to existing program for visualising 3D models, NeckVeins. These functions are used to approximate local behaviour of input points. 3D model is then created using exhaustive Bloomenthal polygonization. The algorithm is optimized with the use of k-d trees for finding nearest neighbours and with support for parallel operation on multiprocessor systems. The result is a Java program with a variety of different parameters which control the accuracy, speed and smoothness of the final 3D model. Instead of a direct volume polygonization with static resolution, MPUI creates an implicit function that can be rasterized with any algorithm for implicit surface polygonization and is able to provide us with user-defined resolution of triangles. večnivojska delitev enote implicitne funkcije poligonizacija računalništvo računalništvo in informatika univerzitetni študij diplomske naloge multi-level partition of unity implicit functions polygonization computer science computer and information science diploma true false false M. Lukić Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-18 12:45:00 2014-09-18 12:45:00 2024-08-13 14:28:20 0000-00-00 00:00:00 2014 0 0 49 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 13901 1536091843 63110202-20140909200238-diplomsko_delo_63110202.pdf 63110202-20140909200238-diplomsko_delo_63110202.pdf 1 C61440073A42EC84A665B69A24E6DEB1 f9c9f99349fe5662430d69dd2035a4ffd925984ca61aec16d980644142a6f1a1 4bce6fcb-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/458b71f9-dae1-41f4-b3d3-c27c333a6cf5 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29484 Fakulteta za računalništvo in informatiko 0 0 0