Title: Boundary filtering approach in surface reconstruction

Authors: Michal Varnuska, Ivana Kolingerova

Addresses: Centre of Computer Graphics and Data Visualisation, University of West Bohemia, Pilsen, Czech Republic. ' Centre of Computer Graphics and Data Visualisation, University of West Bohemia, Pilsen, Czech Republic

Abstract: One of the methods for 3D data model acquisition is real object digitisation followed by surface reconstruction. Many algorithms have been developed to do this, each with its advantages and disadvantages. We use for the reconstruction a CRUST algorithm by Nina Amenta, which selects surface triangles from the Delaunay tetrahedronisation using information from the dual Voronoi diagram. Unfortunately, these candidate surface triangles do not form a manifold, so it is necessary to perform some other steps for manifold extraction. In this paper, we present some observations and modifications for this step, which improve the quality of the resulting mesh especially in the case, when the surface contains boundaries.

Keywords: boundary filtering; manifold extraction; surface reconstruction; 3D modelling; data model acquisition; Voronoi diagram.

DOI: 10.1504/IJCSE.2007.014461

International Journal of Computational Science and Engineering, 2007 Vol.3 No.1, pp.14 - 22

Published online: 09 Jul 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article