Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Voronoi Diagrams for Oriented Spheres F. Aurenhammer
 

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≠

  

Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universitšt Graz

 

Collections: Computer Technologies and Information Sciences