Perturbations and Vertex Removal in a 3D Delaunay Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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 (285.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00166710 , version 2

Citer

Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319. ⟨inria-00166710v2⟩
334 Consultations
1048 Téléchargements

Partager

Gmail Facebook X LinkedIn More