Perturbations for Delaunay and weighted Delaunay 3D triangulations

DOI10.1016/j.comgeo.2010.09.010zbMath1206.65079OpenAlexW1978267487MaRDI QIDQ617544

Olivier Devillers, Monique Teillaud

Publication date: 21 January 2011

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.09.010

zbMATH Keywords

robustness3D weighted Delaunay triangulationdegenerate casessymbolic perturbation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Delaunay triangulations of closed Euclidean \(d\)-orbifolds ⋮ A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension ⋮ Generalizing CGAL Periodic Delaunay Triangulations ⋮ Parallel Delaunay triangulation in three dimensions

Uses Software

• CGAL
• 3D triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sliver-free perturbation for the Delaunay tetrahedrization
• Realizability of Delaunay triangulations
• A geometric consistency theorem for a symbolic perturbation scheme
• Voronoi diagrams and arrangements
• A sweepline algorithm for Voronoi diagrams
• Voronoi diagrams from convex hulls
• The nature and meaning of perturbations in geometric computing
• Removing degeneracies by perturbing the problem or perturbing the world
• Sliver exudation
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Quality Meshing with Weighted Delaunay Refinement
• Power Diagrams: Properties, Algorithms and Applications
• Detecting undersampling in surface reconstruction