Perturbations for Delaunay and weighted Delaunay 3D triangulations

DOI10.1016/J.COMGEO.2010.09.010zbMATH Open1206.65079OpenAlexW1978267487MaRDI QIDQ617544FDOQ617544

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

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

zbMATH Keywords

robustness3D weighted Delaunay triangulationdegenerate casessymbolic perturbation

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)
• Delaunay triangulations of closed Euclidean \(d\)-orbifolds
• 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
• Title not available (Why is that?)
• Generalizing CGAL Periodic Delaunay Triangulations

Uses Software

• CGAL
• 3D triangulations

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)