Diagonal swap procedures and characterizations of 2D-Delaunay triangulations

DOI10.1051/m2an/1990240506131zbMath0711.65099OpenAlexW2488145026MaRDI QIDQ3495596

Catherine Cherfils, François Hermeline

Publication date: 1990

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/193607

zbMATH Keywords

Delaunay triangulationdiagonal swap procedureempty bowl testsmallest diagonal testVoronoï triangulation

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Complexity and performance of numerical algorithms (65Y20)

Related Items

Metric-based mesh adaptation for 2D Lagrangian compressible flows ⋮ Triangulation of \(p\)-order parametric surfaces ⋮ EQSM: an efficient high-quality surface grid generation method based on remeshing

Cites Work

• Properties of \(n\)-dimensional triangulations
• The free-Lagrange method. Proceedings of the First International Conference on Free-Lagrange Methods, Held at Hilton Head Island, South Carolina, March 4-6, 1985
• The Lagrangian solution of transient problems in hydrodynamics using a triangular mesh
• Covering space with equal spheres
• Triangulation automatique d’un polyèdre en dimension $N$
• Unnamed Item