A novel surface remeshing scheme via higher dimensional embedding and radial basis functions

Many applications heavily rely on piecewise triangular meshes to describe complex surface geometries. High-quality meshes significantly improve numerical simulations. In practice, however, one often has to deal with several challenges. Some regions in the initial mesh may be overrefined, others too coarse. Additionally, the triangles may be too thin or not properly oriented. We present a novel mesh adaptation procedure which greatly improves the problematic input mesh and overcomes all of these drawbacks. By coupling surface reconstruction via radial basis functions with the higher dimensional embedding surface remeshing technique, we can automatically generate anisotropic meshes. Moreover, we are not only able to fill or coarsen certain mesh regions but also align the triangles according to the curvature of the reconstructed surface. This yields an acceptable trade-off between computational complexity and accuracy.

[1]  Erich Hartmann On the curvature of curves and surfaces defined by normalforms , 1999, Comput. Aided Geom. Des..

[2]  Armin Iske,et al.  Multiresolution Methods in Scattered Data Modelling , 2004, Lecture Notes in Computational Science and Engineering.

[3]  S. Mancini,et al.  An image-based computational model of oscillatory flow in the proximal part of tracheobronchial trees , 2005, Computer methods in biomechanics and biomedical engineering.

[4]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[5]  Bruno Lévy,et al.  Variational Anisotropic Surface Meshing with Voronoi Parallel Linear Enumeration , 2012, IMR.

[6]  Gregory E. Fasshauer,et al.  Meshfree Approximation Methods with Matlab , 2007, Interdisciplinary Mathematical Sciences.

[7]  Jean-François Remacle,et al.  CAD and mesh repair with Radial Basis Functions , 2012, J. Comput. Phys..

[8]  Steven J. Gortler,et al.  Surface remeshing in arbitrary codimensions , 2006, The Visual Computer.

[9]  Holger Wendland,et al.  RBF Multiscale Collocation for Second Order Elliptic Boundary Value Problems , 2013, SIAM J. Numer. Anal..

[10]  Craig Gotsman,et al.  Explicit Surface Remeshing , 2003, Symposium on Geometry Processing.

[11]  Pascal Frey,et al.  Anisotropic mesh adaptation for CFD computations , 2005 .

[12]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.

[13]  J. Shewchuk What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures , 2002 .

[14]  Simona Perotto,et al.  New Challenges in Grid Generation and Adaptivity for Scientific Computing , 2015 .

[15]  Paul S. Heckbert,et al.  A Pliant Method for Anisotropic Mesh Generation , 1996 .

[16]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[17]  Holger Wendland,et al.  Scattered Data Approximation: Conditionally positive definite functions , 2004 .

[18]  J. M. Escobar,et al.  An algebraic method for smoothing surface triangulations on a local parametric space , 2006 .

[19]  Mark S. Shephard,et al.  Surface Meshing Using Vertex Insertion , 1996 .

[20]  Pascal Frey Generation and adaptation of computational surface meshes from discrete anatomical data , 2004 .

[21]  Simona Perotto,et al.  Efficient geometric reconstruction of complex geological structures , 2014, Math. Comput. Simul..

[22]  Simona Perotto,et al.  New anisotropic a priori error estimates , 2001, Numerische Mathematik.

[23]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[24]  H. Borouchaki,et al.  Geometric surface mesh optimization , 1998 .

[25]  L. Formaggia,et al.  Anisotropic mesh adaptation in computational fluid dynamics: application to the advection-diffusion-reaction and the Stokes problems , 2004 .