inria-00343188, version 1
An efficient implementation of Delaunay triangulations in medium dimensions
Samuel Hornus
1Jean-Daniel Boissonnat
1
N° RR-6743 (2008)
Résumé : We propose a new C++ implementation of the well-known incremental algorithm for the construction of Delaunay triangulations in any dimension. Our implementation follows the exact computing paradigm and is fully robust. Extensive comparisons have shown that our implementation outperforms the best currently available codes for convex hulls and Delaunay triagulations, and that it can be used for quite big input sets in spaces of dimensions up to 6.
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : geometry – triangulation – Delaunay – implémentation – C++
- Référence interne : RR-6743
- inria-00343188, version 1
- http://hal.inria.fr/inria-00343188
- oai:hal.inria.fr:inria-00343188
- Contributeur : Samuel Hornus
- Soumis le : Dimanche 30 Novembre 2008, 15:50:29
- Dernière modification le : Vendredi 30 Janvier 2009, 14:57:26
Documents associés
Exporter