Delaunay mesh generation governed by metric specifications. Part I: Algorithms

DOI10.1016/S0168-874X(96)00057-1zbMath0897.65076WikidataQ127199392 ScholiaQ127199392MaRDI QIDQ1392053

Patrick Laug, Houman Borouchaki, Eric Saltel, Paul-Louis George, Frederic Hecht

Publication date: 23 July 1998

Published in: Finite Elements in Analysis and Design (Search for Journal in Brave)

zbMATH Keywords

Riemannian spaceDelaunay triangulationmesh adaptionanisotropic mesh generation

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items (61)

Automatic generation of anisotropic quadrilateral meshes on three-dimensional surfaces using metric specifications ⋮ Implementation of a dual interpolation boundary face method by discontinuous meshes ⋮ Unnamed Item ⋮ An ALE residual distribution scheme for the unsteady Euler equations over triangular grids with local mesh adaptation ⋮ A POROUS VISCOELASTIC MODEL FOR THE CELL CYTOSKELETON ⋮ Stick-slip transition capturing by using an adaptive finite element method ⋮ Metric tensors for the interpolation error and its gradient in \(L^p\) norm ⋮ An adaptive simplex cut-cell method for high-order discontinuous Galerkin discretizations of elliptic interface problems and conjugate heat transfer problems ⋮ Anisotropic mesh adaptation for region-based segmentation accounting for image spatial information ⋮ An adaptive finite element method for viscoplastic flows in a square pipe with stick-slip at the wall ⋮ On the lubrication paradox and the use of regularisation methods for lubrication flows ⋮ Creeping flow around particles in a Bingham fluid ⋮ From discrete to continuous metric fields ⋮ Numerical simulation of ideal and non-ideal under-expanded supersonic jets with adaptive grids ⋮ On the impact of triangle shapes for boundary layer problems using high-order finite element discretization ⋮ Triangular metric-based mesh adaptation for compressible multi-material flows in semi-Lagrangian coordinates ⋮ Metric-based mesh adaptation for 2D Lagrangian compressible flows ⋮ Parallel implementation of a Lagrangian-based model on an adaptive mesh in C++: application to sea-ice ⋮ Automatic coarsening of three dimensional anisotropic unstructured meshes for multigrid applications ⋮ Anisotropic residual based a posteriori mesh adaptation in 2D: element based approach ⋮ An adaptive finite element method for Bingham fluid flows around a cylinder. ⋮ An anisotropic mesh adaptation method for the finite element solution of heterogeneous anisotropic diffusion problems ⋮ Singularities in shell theory: anisotropic error estimates and numerical simulations ⋮ Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation ⋮ Towards Simulation-Driven Optimization of High-Order Meshes by the Target-Matrix Optimization Paradigm ⋮ A new functional for variational mesh generation and adaptation based on equidistribution and alignment conditions ⋮ Metric tensor recovery for adaptive meshing ⋮ Numerical simulations of high density ratio lock-exchange flows ⋮ Anisotropic adaptive mesh procedure for computing very thin hyperbolic shells ⋮ Computing singular perturbations for linear elliptic shells ⋮ Element metric ⋮ A coupling strategy based on anisotropic mesh adaptation for solving two-fluid flows ⋮ Adaptive Anisotropic Unstructured Mesh Generation Method Based on Fluid Relaxation Analogy ⋮ Adaptive mesh generation for fluid mechanics problems ⋮ Transient adaptivity applied to two-phase incompressible flows ⋮ Numerical simulation of saltwater intrusion in coastal aquifers with anisotropic mesh adaptation ⋮ Anisotropic diagrams: Labelle Shewchuk approach revisited ⋮ Triangulation of \(p\)-order parametric surfaces ⋮ Error estimates and adaptive finite element methods ⋮ Adaptive mesh generation for curved domains ⋮ Adaptive and anisotropic mesh strategy for thin shell problems. Case of inhibited parabolic shells ⋮ Boundary layer mesh generation for viscous flow simulations ⋮ An interpolation error estimate in $\mathcal{R}^2$ based on the anisotropic measures of higher order derivatives ⋮ 2D and 3D finite element meshing and remeshing ⋮ Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients ⋮ 3D anisotropic mesh adaptation by mesh modification ⋮ Metric tensors for anisotropic mesh generation ⋮ An adaptive finite element method for viscoplastic fluid flows in pipes ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Sign-preserving of principal eigenfunctions in P1 finite element approximation of eigenvalue problems of second-order elliptic operators ⋮ The geometry of r-adaptive meshes generated using optimal transport methods ⋮ A posteriori error analysis for finite element solution of one-dimensional elliptic differential equations using equidistributing meshes ⋮ Automatic adaptive mesh generation using metric advancing front approach ⋮ Singular perturbations generating complexification phenomena for elliptic shells ⋮ 3D Delaunay mesh generation coupled with an advancing-front approach ⋮ Anisotropic adaptive body-fitted meshes for CFD ⋮ Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm ⋮ Anisotropic mesh adaptation for 3D flows on structured and unstructured grids ⋮ Anisotropic Delaunay Mesh Generation ⋮ Automatic metric advancing front triangulation over curved surfaces ⋮ History of the Finite Element Method – Mathematics Meets Mechanics – Part II: Mathematical Foundation of Primal FEM for Elastic Deformations, Error Analysis and Adaptivity

This page was built for publication: Delaunay mesh generation governed by metric specifications. Part I: Algorithms