Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Olivier Devillers 1 Monique Teillaud 2
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
2 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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\footnote{\texttt- {http://www.cgal.org} (releases 2.3 and 2.4)}.
Type de document :
Rapport
RR-4624, INRIA. 2002
Liste complète des métadonnées

https://hal.inria.fr/inria-00071961
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 19:22:11
Dernière modification le : jeudi 11 janvier 2018 - 16:01:54
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:46:27

Fichiers

Identifiants

  • HAL Id : inria-00071961, version 1

Citation

Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. RR-4624, INRIA. 2002. 〈inria-00071961〉

Partager

Métriques

Consultations de la notice

254

Téléchargements de fichiers

225