Perturbations for Delaunay and weighted Delaunay 3D Triangulations - Archive ouverte HAL Access content directly
Journal Articles Computational Geometry Year : 2011

Perturbations for Delaunay and weighted Delaunay 3D Triangulations

(1) , (1)
1
Olivier Devillers
Monique Teillaud

Abstract

The Delaunay triangulation and the weighted Delaunay triangulation are not uniquely defined when the input set is degenerate. We present a new symbolic perturbation that allows to always define these triangulations in a unique way, as soon as the points are not all coplanar. No flat tetrahedron exists in the defined triangulation. The perturbation scheme is easy to code; It is implemented in CGAL, and guarantees that both vertex insertion and vertex removal are fully robust.
Fichier principal
Vignette du fichier
hal.pdf (167.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00560388 , version 1 (28-01-2011)

Identifiers

Cite

Olivier Devillers, Monique Teillaud. Perturbations for Delaunay and weighted Delaunay 3D Triangulations. Computational Geometry, 2011, 44, pp.160--168. ⟨10.1016/j.comgeo.2010.09.010⟩. ⟨inria-00560388⟩

Collections

INRIA INRIA2
359 View
644 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More