ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

A comparison of algorithms for 3D model reconstruction from volumetric data

Miloš Lukić (2014) A comparison of algorithms for 3D model reconstruction from volumetric data. EngD thesis.

Download (6Mb)


    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.

    Item Type: Thesis (EngD thesis)
    Keywords: Multi-level partition of unity, implicit functions, polygonization
    Number of Pages: 49
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Matija Marolt271Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536091843 )
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2679
    Date Deposited: 15 Sep 2014 16:51
    Last Modified: 04 Dec 2014 10:21
    URI: http://eprints.fri.uni-lj.si/id/eprint/2679

    Actions (login required)

    View Item