Hyperbolic Delaunay triangulations and Voronoi diagrams made practical - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

Hyperbolic Delaunay triangulations and Voronoi diagrams made practical

(1) , (1) , (1)
1
Mikhail Bogdanov
  • Function : Author
  • PersonId : 933126
Geometric computing
Olivier Devillers
Geometric computing
CV
Monique Teillaud
Geometric computing

Abstract

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.

Domains

Computer Science [cs] Computational Geometry [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
Origin : Files produced by the author(s)
Format : Figure, Image

Olivier Devillers  : Connect in order to contact the contributor

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

Submitted on : Wednesday, August 7, 2013-1:31:14 PM

Last modification on : Wednesday, February 2, 2022-3:55:44 PM

Long-term archiving on: Wednesday, April 5, 2017-7:43:11 PM

Download

Dates and versions

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

Identifiers

  • HAL Id : hal-00850586 , version 1

Cite

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

INRIA INRIA2 ANR
172 View
423 Download

Share

Gmail Facebook Twitter LinkedIn More