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

Olivier Devillers 1 Stefan Meiser 1 Monique Teillaud 1
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Reports
Liste complète des métadonnées

https://hal.inria.fr/inria-00074941
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:01:24 PM
Last modification on : Saturday, January 27, 2018 - 1:31:35 AM
Document(s) archivé(s) le : Sunday, April 4, 2010 - 10:25:14 PM

Identifiers

  • HAL Id : inria-00074941, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

466

Files downloads

284