Efficient mesh optimization using the gradient flow of the mean volume

DOI10.1137/130914000MaRDI QIDQ5495222zbMATH OpenOpenAlexFDO

Authors Benjamin Himpel, Dimitris P. Vartziotis

Publication date 31 July 2014

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

optimizationsmoothingprismpyramidtriangulationfinite element methodpolyhedrontetrahedronvolume functionhybrid meshvolume elementoctahedronquality metricquality measurehexahedrongetme

Mathematics Subject Classification ID

Dynamics induced by flows and semiflows (37C10) 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)

Abstract: The signed volume function for polyhedra can be generalized to a mean volume function for volume elements by averaging over the triangulations of the underlying polyhedron. If we consider these up to translation and scaling, the resulting quotient space is diffeomorphic to a sphere. The mean volume function restricted to this sphere is a quality measure for volume elements. We show that, the gradient ascent of this map regularizes the building blocks of hybrid meshes consisting of tetrahedra, hexahedra, prisms, pyramids and octahedra, that is, the optimization process converges to regular polyhedra. We show that the (normalized) gradient flow of the mean volume yields a fast and efficient optimization scheme for the finite element method known as the geometric element transformation method (GETMe). Furthermore, we shed some light on the dynamics of this method and the resulting smoothing procedure both theoretically and experimentally.

Recommendations

• Mesh improvement by minimizing a weighted sum of squared element volumes
• A geometrical approach to mesh smoothing.
• scientific article; zbMATH DE number 1050971
• Fast smoothing of mixed volume meshes based on the effective geometric element transformation method
• scientific article; zbMATH DE number 1501432

Cited in

(11)

• A degree-based topological optimization method for triangular meshes
• On calculation of gradients
• Optimization-based mesh correction with volume and convexity constraints
• A geometric mesh smoothing algorithm related to damped oscillations
• Gradient flows for optimizing triangular mesh-based surfaces: applications to 3D reconstruction problems dealing with visibility
• Improved simultaneous mesh untangling and quality improvement methods of 2D triangular meshes
• Regularization of heptahedra using geometric element transformation method
• Robust moving mesh algorithms for hybrid stretched meshes: application to moving boundaries problems
• Existence of an attractor for a geometric tetrahedron transformation
• Fast smoothing of mixed volume meshes based on the effective geometric element transformation method
• Solution Remapping Technique to Accelerate Flow Convergence for Finite Volume Methods Applied to Shape Optimization Design

This page was built for publication: Efficient mesh optimization using the gradient flow of the mean volume

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