The space of spheres, a geometric tool to unify duality results on Voronoi diagrams - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 1992

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

(1) , (1) , (1)
1

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.
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⟩
310 View
244 Download

Share

Gmail Facebook Twitter LinkedIn More