Perturbations for Delaunay and weighted Delaunay 3D triangulations
From MaRDI portal
Publication:617544
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
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
Related Items
Generalizing CGAL Periodic Delaunay Triangulations, 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
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