DocumentCode
3106773
Title
On Sweep-plane Analysis of Laguerre Voronoi Diagram
Author
Gavrilova, Marina ; Rokne, Jon
Author_Institution
Univ. of Calgary, Calgary
fYear
2007
fDate
9-11 July 2007
Firstpage
260
Lastpage
264
Abstract
We discuss application of the sweep-plane technique for the construction of weighted Voronoi diagram in Laguerre geometry (or Laguerre Voronoi diagram). It is shown that the attempt to construct Laguerre Voronoi diagram utilizing the sweep-plane approach transforms the original problem for a given set of weighted sites to the problem of constructing Laguerre diagram for a different set of sites. It follows that the weighted Voronoi diagram in Laguerre geometry is an invariant of a family of all input sets of sites.
Keywords
computational geometry; stochastic processes; Laguerre Voronoi diagram; Laguerre geometry; sweep-plane analysis; weighted Voronoi diagram; Application software; Computational geometry; Computer science; Euclidean distance;
fLanguage
English
Publisher
ieee
Conference_Titel
Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on
Conference_Location
Glamorgan
Print_ISBN
0-7695-2869-4
Type
conf
DOI
10.1109/ISVD.2007.32
Filename
4276130
Link To Document