An efficient implementation of Delaunay triangulations in medium dimensions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

An efficient implementation of Delaunay triangulations in medium dimensions

Samuel Hornus
Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857

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.
Fichier principal
Vignette du fichier
RR-6743.pdf (291.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00343188 , version 1 (30-11-2008)

Identifiants

  • HAL Id : inria-00343188 , version 1

Citer

Samuel Hornus, Jean-Daniel Boissonnat. An efficient implementation of Delaunay triangulations in medium dimensions. [Research Report] RR-6743, INRIA. 2008, pp.15. ⟨inria-00343188⟩
355 Consultations
2378 Téléchargements

Partager

Gmail Facebook X LinkedIn More