Perturbations for Delaunay and weighted Delaunay 3D Triangulations

Olivier Devillers 1 Monique Teillaud 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
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.
Type de document :
Article dans une revue
Computational Geometry, Elsevier, 2011, 44, pp.160--168. 〈10.1016/j.comgeo.2010.09.010〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00560388
Contributeur : Olivier Devillers <>
Soumis le : vendredi 28 janvier 2011 - 11:28:54
Dernière modification le : jeudi 11 janvier 2018 - 16:57:00
Document(s) archivé(s) le : mardi 6 novembre 2012 - 12:31:06

Fichier

hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

339

Téléchargements de fichiers

818