Primerjava algoritmov za rekonstrukcijo 3D modelov iz volumetričnih podatkovLukić, Miloš (Avtor) Marolt, Matija (Mentor) večnivojska delitev enoteimplicitne funkcijepoligonizacijaračunalništvoračunalništvo in informatikauniverzitetni študijdiplomske nalogeCilj 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.M. Lukić20142014-09-18 12:45:00Diplomsko delo/naloga29488VisID: 13901COBISS_ID: 1536091843sl