Diagonal swap procedures and characterizations of 2D-Delaunay triangulations

DOI10.1051/M2AN/1990240506131MaRDI QIDQ3495596zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Swap conditions for dynamic Voronoi diagrams for circles and line segments
• Swapping Edgesof Arbitrary Triangulations to Achieve the Optimal Order of Approximation
• A note on Delaunay diagonal flips
• Duality of constrained Voronoi diagrams and Delaunay triangulations
• A time-optimal delaunay refinement algorithm in two dimensions
• A spectral characterization of the Delaunay triangulation
• NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS
• Generalized Delaunay triangulation for planar graphs
• A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case

Cites work

• Covering space with equal spheres
• scientific article; zbMATH DE number 3757897 (Why is no real title available?)
• 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
• Triangulation automatique d’un polyèdre en dimension $N$

Cited in

(5)

• Swap conditions for dynamic Voronoi diagrams for circles and line segments
• Triangulation of \(p\)-order parametric surfaces
• Embedded Delaunay triangulations for point clouds of surfaces in \(\mathbb{R}^3\)
• Metric-based mesh adaptation for 2D Lagrangian compressible flows
• EQSM: an efficient high-quality surface grid generation method based on remeshing

This page was built for publication: Diagonal swap procedures and characterizations of 2D-Delaunay triangulations

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