Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations

Olivier Devillers 1 Monique Teillaud 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Though Delaunay and regular triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional triangulation is actually 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 (www.cgal.org).
Type de document :
Rapport
[Research Report] RR-5968, INRIA. 2006, pp.11
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00090522
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 4 septembre 2006 - 11:58:27
Dernière modification le : samedi 27 janvier 2018 - 01:31:00
Document(s) archivé(s) le : lundi 20 septembre 2010 - 16:52:08

Fichiers

Identifiants

  • HAL Id : inria-00090522, version 2

Collections

Citation

Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations. [Research Report] RR-5968, INRIA. 2006, pp.11. 〈inria-00090522v2〉

Partager

Métriques

Consultations de la notice

362

Téléchargements de fichiers

204