Boundary filtering approach in surface reconstruction. (10th July 2007)

• Record Type: Journal Article
• Authors: Varnuska, Michal; Kolingerova, Ivana
• Is Part Of: International journal of computational science and engineering. Volume 3:Number 1(2007)
• Page Start: 14
• Page End: 22
• Publication Date: 2007-07-10
• Subjects: boundary filtering -- manifold extraction -- surface reconstruction -- 3D modelling -- data model acquisition -- Voronoi diagram; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.