3D Data Processing Visualization and Transmission, International Symposium on (2006)

University of North Carolina, Chapel Hill, USA

June 14, 2006 to June 16, 2006

ISBN: 0-7695-2825-2

pp: 727-734

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/3DPVT.2006.33

John Branch , Universidad Nacional de Colombia

Flavio Prieto , Universidad Nacional de Colombia

Pierre Boulanger , Alberta of University, Canada

ABSTRACT

Creating models of real objects is a complex task for which the use of traditional modeling techniques has proven to be difficult. To solve some of these problems, laser rangefinders are frequently used to sample an object's surface from several viewpoints resulting in a set of range images that are registered and integrated into a final triangulated model. In practice, due to surface reflectance properties, occlusions and accessibility limitations, certain areas of the object's surface are usually not sampled, leaving holes which create undesirable artifacts in the integrated model. In this paper, we present a novel algorithm for the automatic hole-filling of triangulated models. The algorithm starts by locating hole boundary regions. A hole consists of a closed path of edges of boundary triangles that have at least an edge, which is not shared with any other triangle. The edge of the hole is then fitted with a b-spline where the average variation of the torsion of the b-spline approximation is calculated. Using a simple threshold of the average variation of the torsion along the edge, one can automatically classify real holes from man-made holes. Following this classification process, we then use an automated version of a radial basis function interpolator to fill the inside of the hole using neighboring edges. Excellent experimental results are presented.

INDEX TERMS

approximation theory, computational geometry, edge detection, hidden feature removal, image classification, image registration, image sampling, interpolation, laser ranging, mesh generation, solid modelling, splines (mathematics), surface fitting

CITATION

J. Branch, F. Prieto and P. Boulanger, "Automatic Hole-Filling of Triangular Meshes Using Local Radial Basis Function,"

*3D Data Processing Visualization and Transmission, International Symposium on(3DPVT)*, University of North Carolina, Chapel Hill, USA, 2008, pp. 727-734.

doi:10.1109/3DPVT.2006.33

CITATIONS