loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)
Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams
University of Glamorgan, Pontypridd, Wales
July 09-July 11
ISBN: 0-7695-2869-4
Tetsushi Nishida, University of Tokyo, Japan
Shingo Ono, University of Tokyo, Japan
Kokichi Sugihara, University of Tokyo, Japan
We propose a new method to construct discrete Voronoi diagrams, which we call the direct diffusion method. Once we implement it as software, we can easily modify it for various types of digital Voronoi diagrams by changing only the the distance function from a point to a generator represented by a general shape. Our method can construct discrete Voronoi diagrams even if the generator points are not at the centers of pixels. Furthermore, our method can construct the Voronoi diagrams without approximating general shapes by sets of pixels.
Citation:
Tetsushi Nishida, Shingo Ono, Kokichi Sugihara, "Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams," isvd, pp.145-151, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.