Perturbations and Vertex Removal in a 3D Delaunay Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2003

Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Olivier Devillers
Monique Teillaud

Résumé

Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still a problem in practice. We propose a simple method that allows to remove any vertex even when the points are in very degenerate configurations. The solution is available in CGAL (http://www.cgal.org, releases 2.3 and 2.4).
Fichier principal
Vignette du fichier
soda.pdf (143.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00166710 , version 1 (08-08-2007)
inria-00166710 , version 2 (21-12-2012)

Identifiants

  • HAL Id : inria-00166710 , version 1

Citer

Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. 14th ACM-Siam Symp. on Algorithms (SODA), 2003, Baltimore, MA, United States. pp.313--319. ⟨inria-00166710v1⟩
398 Consultations
1165 Téléchargements

Partager

More