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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.17
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb