A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function

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 the problem encountered, 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 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. 412 J. Branch et al.

[1]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[2]  Henning Biermann,et al.  Texture and Shape Synthesis on Surfaces , 2001, Rendering Techniques.

[3]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

[4]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[5]  Voicu Popescu,et al.  Capturing, processing, and rendering real-world scenes , 2000, IS&T/SPIE Electronic Imaging.

[6]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[7]  Manuel Menezes de Oliveira Neto,et al.  Improved Scene Reconstruction from Range Images , 2002, Comput. Graph. Forum.

[8]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[9]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[10]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[11]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[12]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[13]  Jorge L. C. Sanz,et al.  Advances in Machine Vision , 1988, Springer Series in Perception Engineering.

[14]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[15]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

[16]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[17]  Meenakshisundaram Gopi,et al.  A fast and efficient projection-based approach for surface reconstruction , 2002, Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing.

[18]  Richard K. Beatson,et al.  Smooth surface reconstruction from noisy range data , 2003, GRAPHITE '03.

[19]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[20]  Voicu Popescu,et al.  Real-Time Rendering of Real World Environments , 1999, Rendering Techniques.

[21]  Roberto Scopigno,et al.  A modified look-up table for implicit disambiguation of Marching Cubes , 1994, The Visual Computer.

[22]  Voicu Popescu,et al.  The impact of dense range data on computer graphics , 1999, Proceedings IEEE Workshop on Multi-View Modeling and Analysis of Visual Scenes (MVIEW'99).

[23]  Manuel Menezes de Oliveira Neto,et al.  Fast Digital Image Inpainting , 2001, VIIP.

[24]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[25]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Jitendra Malik,et al.  Extracting Objects from Range and Radiance Images , 2001, IEEE Trans. Vis. Comput. Graph..