Hyperbolic Delaunay triangulations and Voronoi diagrams made practical - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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
202 Consultations
456 Téléchargements

Partager

Gmail Facebook X LinkedIn More