Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes
Authors:
- Suzanne M. ShontzSSSuzanne M. Shontz
- Stephen A. VavasisSVStephen A. Vavasis
Preprint
Abstract
We consider an algorithm called FEMWARP for warping triangular and tetrahedral finite element meshes that computes the warping using the finite element method itself. The algorithm takes as input a two- or three-dimensional domain defined by a boundary mesh (segments in one dimension or triangles in two dimensions) that has a volume mesh (triangles in two dimensions or tetrahedra in three dimensions) in its interior. It also takes as input a prescribed movement of the boundary mesh. It computes as output updated positions of the vertices of the volume mesh. The first step of the algorithm is to determine from the initial mesh a set of local weights for each interior vertex that describes each interior vertex in terms of the positions of its neighbors. These weights are computed using a finite element stiffness matrix. After a boundary transformation is applied, a linear system of equations based upon the weights is solved to determine the final positions of the interior vertices. The FEMWARP algorithm has been considered in the previous literature (e.g., in a 2001 paper by Baker). FEMWARP has been succesful in computing deformed meshes for certain applications. However, sometimes FEMWARP reverses elements; this is our main concern in this paper. We analyze the causes for this undesirable behavior and propose several techniques to make the method more robust against reversals. The most successful of the proposed methods includes combining FEMWARP with an optimization-based untangler.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Dual Laplacian morphing for triangular meshesComputer Animation and Virtual Worlds, 2007
- Updating meshes on deforming domains: An application of the target‐matrix paradigmCommunications in Numerical Methods in Engineering, 2007
- Efficient distributed mesh data structure for parallel automated adaptive analysisEngineering with Computers, 2006
- A local cell quality metric and variational grid smoothing algorithmEngineering with Computers, 2005
- Mesh deformation using the biharmonic operatorInternational Journal for Numerical Methods in Engineering, 2003
- Moving Mesh Methods in Multiple Dimensions Based on Harmonic MapsJournal of Computational Physics, 2001
- A novel algorithm for particle tracking velocimetry using the velocity gradient tensorExperiments in Fluids, 2000
- Local optimization-based simplicial mesh untangling and improvementInternational Journal for Numerical Methods in Engineering, 2000
- Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator1996
- Dynamic analysis of structural deformation and metal formingComputer Methods in Applied Mechanics and Engineering, 1975