THE STABILITY OF DELAUNAY TRIANGULATIONS

DOI10.1142/S0218195913600078zbMath1297.68231arXiv1304.2947OpenAlexW3098705070MaRDI QIDQ2875645

Arijit Ghosh, Jean-Daniel Boissonnat, Ramsay Dyer

Publication date: 11 August 2014

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

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

zbMATH Keywords

stabilityDelaunay triangulationsimplex quality

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (17)

A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations ⋮ Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties ⋮ The topological correctness of PL approximations of isomanifolds ⋮ DELAUNAY STABILITY VIA PERTURBATIONS ⋮ Coxeter triangulations have good quality ⋮ Local criteria for triangulating general manifolds ⋮ Riemannian simplices and triangulations ⋮ Only distances are required to reconstruct submanifolds ⋮ An obstruction to Delaunay triangulations in Riemannian manifolds ⋮ Manifold reconstruction using tangential Delaunay complexes ⋮ Euclidean minimum spanning trees with independent and dependent geometric uncertainties ⋮ Delaunay triangulation of manifolds ⋮ Local criteria for triangulation of manifolds ⋮ Triangulating submanifolds: an elementary and quantified version of Whitney's method ⋮ The reach, metric distortion, geodesic convexity and the variation of tangent spaces ⋮ Delaunay simplices in diagonally distorted lattices ⋮ Discrete systolic inequalities and decompositions of triangulated surfaces

Cites Work

• A weak characterisation of the Delaunay triangulation
• Generating well-shaped \(d\)-dimensional Delaunay meshes.
• Sliver exudation
• Triangulating Topological Spaces

This page was built for publication: THE STABILITY OF DELAUNAY TRIANGULATIONS