Inversion Free and Topology Compatible Tetrahedral Mesh Warping Driven by Boundary Surface Deformation

Warping a tetrahedral mesh driven by boundary surface deformation is useful in many applications. Although some methods have been developed to transform the mesh to conform to the deformed boundary surface, it is still a challenging problem to construct an inversion free warped mesh maintaining a compatible topology. In this paper, these two problems are solved by a novel method that combines radial basis function (RBF)-based warping and adaptive mesh refinement. We iteratively transform the mesh using RBF-based warping with a safe step size to ensure that no element is inverted. The use of the RBF-based warping ensures a smooth warping and thus generates a high-quality warped volumetric mesh. To avoid too small step sizes, we refine the elements that are potentially inverted. The refinement is performed on the original and the warped meshes in the same way so as to maintain compatible topology between them. The results of our method can be used in many areas such as finite element simulation and shape interpolation. We demonstrate the effectiveness of our method with a set of examples.

[1]  K. Hormann,et al.  Multi‐Scale Geometry Interpolation , 2010, Comput. Graph. Forum.

[2]  T. Tezduyar,et al.  Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements , 2003 .

[3]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[4]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

[5]  M. Rivara,et al.  A 3-D refinement algorithm suitable for adaptive and multi-grid techniques , 1992 .

[6]  N. Sukumar,et al.  Archives of Computational Methods in Engineering Recent Advances in the Construction of Polygonal Finite Element Interpolants , 2022 .

[7]  Jonathan Richard Shewchuk,et al.  Aggressive Tetrahedral Mesh Improvement , 2007, IMR.

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

[9]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[10]  Suzanne M. Shontz,et al.  A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing , 2003, IMR.

[11]  Stefan Menzel,et al.  High Quality Mesh Morphing Using Triharmonic Radial Basis Functions , 2012, IMR.

[12]  Andreas K. Michler,et al.  Aircraft control surface deflection using RBF‐based mesh deformation , 2011 .

[13]  Kai Hormann,et al.  Maximum Entropy Coordinates for Arbitrary Polytopes , 2008, Comput. Graph. Forum.

[14]  David P. Schmidt,et al.  Adaptive tetrahedral meshing in free-surface flow , 2005 .

[15]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[16]  Matthew L. Staten,et al.  A Comparison of Mesh Morphing Methods for 3D Shape Optimization , 2011, IMR.

[17]  Suzanne M. Shontz,et al.  Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes , 2004, cs/0410045.

[18]  Nilanjan Mukherjee,et al.  A Mesh Morphing Technique For Geometrically Dissimilar Tessellated Surfaces , 2007, IMR.

[19]  Tong-Yee Lee,et al.  An RBF-Based Reparameterization Method for Constrained Texture Mapping , 2012, IEEE Transactions on Visualization and Computer Graphics.

[20]  Barry Joe,et al.  Quality Local Refinement of Tetrahedral Meshes Based on Bisection , 1995, SIAM J. Sci. Comput..

[21]  Patrick M. Knupp,et al.  Updating meshes on deforming domains : An application of the target-matrix paradigm , 2007 .

[22]  E. Wachspress,et al.  A Rational Finite Element Basis , 1975 .

[23]  Douglas N. Arnold,et al.  Locally Adapted Tetrahedral Meshes Using Bisection , 2000, SIAM J. Sci. Comput..

[24]  Brian T. Helenbrook,et al.  Mesh deformation using the biharmonic operator , 2003 .

[25]  Jian Xie,et al.  Foldover-Free Mesh Warping for Constrained Texture Mapping , 2015, IEEE Transactions on Visualization and Computer Graphics.