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)
Licence
Loading...

Dates et versions

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

Licence

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⟩
712 Consultations
2856 Téléchargements

Partager

  • More