An efficient implementation of Delaunay triangulations in medium dimensions

Samuel Hornus 1 Jean-Daniel Boissonnat 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6743, INRIA. 2008, pp.15
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00343188
Contributeur : Samuel Hornus <>
Soumis le : dimanche 30 novembre 2008 - 15:50:29
Dernière modification le : samedi 27 janvier 2018 - 01:31:30
Document(s) archivé(s) le : jeudi 11 octobre 2012 - 12:11:26

Fichier

RR-6743.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00343188, version 1

Collections

Citation

Samuel Hornus, Jean-Daniel Boissonnat. An efficient implementation of Delaunay triangulations in medium dimensions. [Research Report] RR-6743, INRIA. 2008, pp.15. 〈inria-00343188〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

1408