carrier image

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

Branch, John, Flavio Prieto and Pierre Boulanger

Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.411-432, September 17-20 2006


15th International Meshing Roundtable
Birmingham, Alabama, U.S.A.
September 17-20, 2006

John Branch
Universidad Nacional de Colombia, Sede MedellÌn

Flavio Prieto
Universidad Nacional de Colombia, Sede Manizales

Pierre Boulanger
Department of Computing Science
University of Alberta, Canada

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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article