Summary
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bendels, G.H., Schnabel, R., Klein, R.: Detecting Holes in Point Set Surfaces. In: Proceedings: 14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (2006)
Beta CAE Systems USA. Meshing and Assembly (2010), http://www.ansa-usa.com/products/ansa/meshing-and-assembly
Branch, J., Prieto, F., Boulanger, P.: A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function. In: Proceedings: 15th International Meshing Roundtable, pp. 411–431 (2006)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with Radial Basis Functions. In: Proceedings: SIGRAPH 2001: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 67–76 (2001)
CD-Adapco, Star CCM+ (2011), http://www.cd-adapco.com/products/star_ccm_plus/robustness.html
Davidson, L.: A pressure correction methods for unstructured meshes with arbitrary control volumes. Int. J. Numer. Meth. Fluids 22, 265–281 (1996)
Davis, J., Marschner, S., Garr, M., Levoy, M.: Filling holes in in complex surfaces using volumetric diffusion. In: Proceedings: First International Symposium on 3D Data Processing, Visualization and Transmission, vol. 11 (2002)
Dinh, H.Q., Turk, G., Slabaugh, G.: Reconstructing Surfaces Using Anisotropic Basis Functions. In: Proceedings: International Conference on Computer Vision, pp. 606–613 (2001)
Escobar, J.M., Rodriguez, E., Montenegro, R., Montero, G., Gonzalez-Yuste, J.M.: Simultaneous untangling and smoothing of tetrahedral meshes. Comput. Methods Appl. Mech. Engrg 192, 2775–2787 (2003)
Ferziger, J., Perić, M.: Computational Methods for Fluid Dynamics. Springer, Heidelberg (1996)
Garimella, R.V., Swartz, B.K.: Curvature Estimation for Unstructured Triangulations of Surfaces. Technical Report LA-UR-03-8240, Los Alamos National Laboratory (2003)
Jasak, H.: Error analysis and estimation in the Finite Volume Method with applications to fluid flows. PhD Thesis, Imperial College, University of London, London (1996)
Kobbelt, L.P., Vorsatz, J., Labsik, U., Seidel, H.P.: A Shrink Wrapping Approach to Remeshing Polygonal Surfaces. Comput. Graph. Forum 18, 119–130 (1999)
Lee, Y.K., Lim, C.K., Ghazilam, H., Vardhan, H., Eklund, E.: Surface Mesh Generation for Dirty Geometries by Shrink Wrapping using Cartesian Grid Approach. In: Proceedings: 15th International Meshing Roundtable, pp. 393–410 (2006)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21, 163–169 (1987)
Sanchez, G.T., Branch, J.W., Atencio, P.: A Metric for Automatic Hole Characterization. In: Proceedings: 19th International Meshing Roundtable, pp. 195–208 (2010)
Schilling, A., Bidmon, K., Sommer, O., Ertl, T.: Filling Arbitrary Holes in Finite Element Models. In: Proceedings: 17th International Meshing Roundtable, pp. 231–248 (2008)
Sharc Ltd, New wrapping technology in Harpoon (2006), http://www.sharc.co.uk/html/notes_wrap.htm
Veleba, D., Felkel, P.: Survey of errors in surface representation and their detection and correction. In: WSCG 2007: Proceedings of the 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen-Bory, Czech Republic (2007)
Vollmer, J., Mencl, R., Müller, H.: Improved Laplacian Smoothing of Noisy Surface Meshes. Comput. Graph. Forum, 131–138 (1999)
Wang, Z.J., Srinivasan, K.: An adaptive Cartesian grid generation method for ’Dirty’ geometry. Int. J. Numer. Meth. Fluids 39, 703–717 (2002)
Whitaker, R.T.: A Level-Set Approach to 3D Reconstruction From Range Data. Int. J. Computer Vision 29, 203–231 (1998)
Zhao, H.K., Osher, S., Fedkiw, R.: Fast Surface Reconstruction Using the Level Set Method. In: Proceedings: IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM 2001), pp. 194–201 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Juretić, F., Putz, N. (2011). A Surface-Wrapping Algorithm with Hole Detection Based on the Heat Diffusion Equation. In: Quadros, W.R. (eds) Proceedings of the 20th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24734-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-24734-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24733-0
Online ISBN: 978-3-642-24734-7
eBook Packages: EngineeringEngineering (R0)