Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes

DOI10.1007/S10543-010-0283-3zbMATH Open1275.74030arXivcs/0410045OpenAlexW2110313341MaRDI QIDQ616165FDOQ616165

Authors: Suzanne M. Shontz, Stephen A. Vavasis 

Publication date: 7 January 2011

Published in: BIT (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/cs/0410045

Recommendations

• A 2D topology-adaptive mesh deformation framework for mesh warping
• A hybrid mesh deformation algorithm using anisotropic PDEs and multiobjective mesh optimization
• Untangling of 2D meshes in ALE simulations
• Hexahedral and tetrahedral mesh untangling
• Mesh rezoning of 2D isoparametric elements by inversion

zbMATH Keywords

adaptationfinite element methoddeforming domainsdeforming geometrydeforming meshesoptimization-based mesh untangling

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite element methods applied to problems in solid mechanics (74S05)

Cites Work

• Title not available (Why is that?)
• Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements
• Title not available (Why is that?)
• Mean value coordinates
• Local optimization-based simplicial mesh untangling and improvement
• Mesh deformation using the biharmonic operator
• Moving mesh methods in multiple dimensions based on harmonic maps
• Automatic mesh update with the solid-extension mesh moving technique
• Dynamic analysis of structural deformation and metal forming
• Updating meshes on deforming domains: An application of the target‐matrix paradigm
• One-to-one piecewise linear mappings over triangulations
• A Bézier-based approach to unstructured moving meshes

Cited In (11)

• An algorithm for triangulating smooth three-dimensional domains immersed in universal meshes
• An iterative mesh untangling algorithm using edge flip
• Orientation preserving mesh optimisation and preconditioning
• An efficient radial basis functions mesh deformation with greedy algorithm based on recurrence Cholesky decomposition and parallel computing
• Efficient mesh deformation based on Cartesian background mesh
• Unified analysis of finite element methods for problems with moving boundaries
• Efficient mesh deformation using radial basis functions with a grouping-circular-based greedy algorithm
• Toward integration of geometric morphometrics and computational biomechanics: new methods for 3D virtual reconstruction and quantitative analysis of finite element models
• A hybrid mesh deformation algorithm using anisotropic PDEs and multiobjective mesh optimization
• A multiobjective mesh optimization framework for mesh quality improvement and mesh untangling
• Tetrahedral mesh deformation with positional constraints

Uses Software

• Triangle

This page was built for publication: Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616165)