inria-00090522, version 2
Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations
Olivier Devillers
a, 1Monique Teillaud a, 1
N° RR-5968 (2006)
Résumé : 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).
- a – INRIA
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : Delaunay – regular triangulations – degeneracies
- Référence interne : RR-5968
- Versions disponibles : v1 (31-08-2006) v2 (04-09-2006)
- inria-00090522, version 2
- http://hal.inria.fr/inria-00090522
- oai:hal.inria.fr:inria-00090522
- Contributeur : Rapport De Recherche Inria
- Soumis le : Lundi 4 Septembre 2006, 11:58:27
- Dernière modification le : Mardi 30 Septembre 2008, 15:48:44
Documents associés
Exporter