Perturbations for Delaunay and weighted Delaunay 3D Triangulations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computational Geometry Année : 2011

Perturbations for Delaunay and weighted Delaunay 3D Triangulations

Olivier Devillers
Monique Teillaud

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
424 Consultations
711 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More