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

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.

Domaines: Autre [cs.OH]

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⟩