The space of spheres, a geometric tool to unify duality results on Voronoi diagrams - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

The space of spheres, a geometric tool to unify duality results on Voronoi diagrams

Abstract

We present a framework that allows to easily derive transformations for various kinds of Voronoi and Power diagrams including k-th order and weighted versions. All proofs are essentially geometric and require no analytic calculations. Some new algorithms can be presented in special cases.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1620.pdf (386.75 Ko) Télécharger le fichier

Dates and versions

inria-00074941 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074941 , version 1

Cite

Olivier Devillers, Stefan Meiser, Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. [Research Report] RR-1620, INRIA. 1992. ⟨inria-00074941⟩
323 View
251 Download

Share

Gmail Facebook X LinkedIn More