A geometric mesh smoothing algorithm related to damped oscillations

DOI10.1016/J.CMA.2017.07.019MaRDI QIDQ2310052zbMATH OpenOpenAlexFDO

Authors Dimitris P. Vartziotis, Doris Bohnet

Publication date 6 April 2020

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

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

zbMATH Keywords

adaptive parameterdamped oscillationgeometric element transformationgeometric mesh smoothing

Mathematics Subject Classification ID

Dynamical systems of geometric origin and hyperbolicity (geodesic and horocycle flows, etc.) (37D40) Dynamical systems in numerical analysis (37N30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We introduce a smoothing algorithm for triangle, quadrilateral, tetrahedral and hexahedral meshes whose centerpiece is a simple geometric triangle transformation. The first part focuses on the mathematical properties of the element transformation. In particular, the transformation gives rise directly to a continuous model given by a system of coupled damped oscillations. Derived from this physical model, adaptive parameters are introduced and their benefits presented. The second part discusses the mesh smoothing algorithm based on the element transformation and its numerical performance on example meshes.

Recommendations

• A geometrical approach to mesh smoothing.
• Mesh improvement by minimizing a weighted sum of squared element volumes
• Smoothing algorithm for planar and surface mesh based on element geometric deformation
• Mesh smoothing using the Geometric Element Transformation Method
• A New Smoothing Algorithm for Quadrilateral and Hexahedral Meshes

Cites work

• A particle swarm optimization approach for hexahedral mesh smoothing
• Algebraic mesh quality metrics
• Condition number bounds and mesh quality
• Considerations on the spring analogy
• Efficient mesh optimization using the gradient flow of the mean volume
• Existence of an attractor for a geometric tetrahedron transformation
• Fast smoothing of mixed volume meshes based on the effective geometric element transformation method
• Finite element mesh generation
• Mesh and solver co‐adaptation in finite element methods for anisotropic problems
• Mesh smoothing using the Geometric Element Transformation Method
• The h-p version of the finite element method. I. The basic approximation results

Cited in

(4)

• A geometrical approach to mesh smoothing.
• Existence of an attractor for a geometric tetrahedron transformation
• A New Smoothing Algorithm for Quadrilateral and Hexahedral Meshes
• Provably robust directional vertex relaxation for geometric mesh optimization

Describes a project that uses

Uses Software

• Mesquite

This page was built for publication: A geometric mesh smoothing algorithm related to damped oscillations

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