Perturbations for Delaunay and weighted Delaunay 3D triangulations

DOI10.1016/j.comgeo.2010.09.010zbMath1206.65079MaRDI 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

robustness; 3D weighted Delaunay triangulation; degenerate cases; symbolic perturbation

Mathematics Subject Classification ID

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

Related Items

Delaunay triangulations of closed Euclidean \(d\)-orbifolds, A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension, 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