Perturbations for Delaunay and weighted Delaunay 3D triangulations

DOI10.1016/J.COMGEO.2010.09.010MaRDI QIDQ617544zbMATH OpenOpenAlexFDO

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

Recommendations

• scientific article; zbMATH DE number 2079354
• scientific article; zbMATH DE number 822231
• Sliver-free perturbation for the Delaunay tetrahedrization
• Removing degeneracies by perturbing the problem or perturbing the world
• Delaunay stability via perturbations

Cites work

• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• scientific article; zbMATH DE number 2079354 (Why is no real title available?)
• scientific article; zbMATH DE number 5165714 (Why is no real title available?)
• A geometric consistency theorem for a symbolic perturbation scheme
• A sweepline algorithm for Voronoi diagrams
• Detecting undersampling in surface reconstruction
• Power Diagrams: Properties, Algorithms and Applications
• Quality Meshing with Weighted Delaunay Refinement
• Realizability of Delaunay triangulations
• Removing degeneracies by perturbing the problem or perturbing the world
• Silver exudation
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Sliver-free perturbation for the Delaunay tetrahedrization
• The nature and meaning of perturbations in geometric computing
• Voronoi diagrams and arrangements
• Voronoi diagrams from convex hulls

Cited in

(13)

• Correct Delaunay triangulation in the presence of inexact inputs and arithmetic
• A monotonicity property for weighted Delaunay triangulations
• Parallel Delaunay triangulation in three dimensions
• Delaunay triangulations of closed Euclidean d-orbifolds
• scientific article; zbMATH DE number 2079354 (Why is no real title available?)
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• A simple method for resolving degeneracies in Delaunay triangulations
• Sliver-free perturbation for the Delaunay tetrahedrization
• FARAWAY POINT: A SENTINEL POINT FOR DELAUNAY COMPUTATION
• A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension
• Delaunay stability via perturbations
• scientific article; zbMATH DE number 822231 (Why is no real title available?)
• Generalizing CGAL Periodic Delaunay Triangulations

Describes a project that uses

Uses Software

• 3D triangulations
• CGAL

This page was built for publication: Perturbations for Delaunay and weighted Delaunay 3D triangulations

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