A Surface-Wrapping Algorithm with Hole Detection Based on the Heat Diffusion Equation

This paper presents a method for detecting holes during the surface wrapping process causing surface leaks into the volume parts that shall not be meshed. The method solves a heat diffusion equation, and the holes are detected as regions of high temperature gradients. It can detect both holes with open edges and semantic holes due to some missing parts. The sensitivity of the method is controlled via user-adjustable parameter representing the ratio between the volume that shall not be meshed and the area of the hole. The potential of the method is presented on complex engineering examples.

[1]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

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

[3]  Gerhard H. Bendels,et al.  Detecting Holes in Point Set Surfaces , 2006 .

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

[5]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[6]  J. M. González-Yuste,et al.  Simultaneous untangling and smoothing of tetrahedral meshes , 2003 .

[7]  Heinrich Müller,et al.  Improved Laplacian Smoothing of Noisy Surface Meshes , 1999, Comput. Graph. Forum.

[8]  Lars Davidson,et al.  A PRESSURE CORRECTION METHOD FOR UNSTRUCTURED MESHES WITH ARBITRARY CONTROL VOLUMES , 1996 .

[9]  Greg Turk,et al.  Reconstructing surfaces using anisotropic basis functions , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[10]  Zhi J. Wang,et al.  An adaptive Cartesian grid generation method for ‘Dirty’ geometry , 2002 .

[11]  Hamid Ghazialam,et al.  Surface Mesh Generation for Dirty Geometries by Shrink Wrapping using Cartesian Grid Approach , 2006, IMR.

[12]  Flavio Prieto,et al.  A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function , 2006, IMR.

[13]  Thomas Ertl,et al.  Filling Arbitrary Holes in Finite Element Models , 2008, IMR.

[14]  John Willian Branch,et al.  A Metric for Automatic Hole Characterization , 2010, IMR.

[15]  D. Veleba,et al.  Survey of Errors in Surface Representation and their Detection and Correction , 2007 .

[16]  Hrvoje Jasak,et al.  Error analysis and estimation for the finite volume method with applications to fluid flows , 1996 .

[17]  S. Osher,et al.  Fast surface reconstruction using the level set method , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

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

[19]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.