Hyperbolic Delaunay triangulations and Voronoi diagrams made practical - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Hyperbolic Delaunay triangulations and Voronoi diagrams made practical

Mikhail Bogdanov
  • Fonction : Auteur
  • PersonId : 933126
Geometric computing
Olivier Devillers
Geometric computing
CV
Monique Teillaud
Geometric computing

Résumé

We show how to compute Delaunay triangulations and Voronoi diagrams of a set of points in hyperbolic space in a very simple way. While the algorithm follows from [CCCG92], we elaborate on arithmetic issues, observing that only rational computations are needed. This allows an exact and efficient implementation.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
hal.pdf (325.17 Ko) Télécharger le fichier
Vignette du fichier
thumbnail.jpg (35.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00850586

Soumis le : mercredi 7 août 2013-13:31:14

Dernière modification le : jeudi 15 février 2024-03:31:31

Archivage à long terme le : mercredi 5 avril 2017-19:43:11

Télécharger pour visualiser

Dates et versions

hal-00850586 , version 1 (07-08-2013)

Identifiants

  • HAL Id : hal-00850586 , version 1

Citer

Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical. XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain. ⟨hal-00850586⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES ANR UR1-MATH-NUM
223 Consultations
484 Téléchargements

Partager

More