| | |
Summary: Voronoi Diagrams for Oriented Spheres
F. Aurenhammer
J. Wallner
University of Technology
Graz, Austria
auren@igi.tugraz.at
j.wallner@tugraz.at
M. Peternell
H. Pottmann
University of Technology
Vienna, Austria
peternell@geometrie.tuwien.ac.at
pottmann@geometrie.tuwien.ac.at
Abstract
We consider finite sets of oriented spheres in R k-1 and,
by interpreting such spheres as points in R k , study the Vo
ronoi diagrams they induce for several variants of distance
between spheres. We give bounds on the combinatorial
complexity of these diagrams in R 2 and R 3 and derive prop
erties useful for constructing them. Our results are moti
|
