Title :
Why Are Voronoi Diagrams so Fruitful in Application?
Author :
Sugihara, Kokichi
Author_Institution :
Grad. Sch. of Adv. Math. Sci., Meiji Univ., Kawasaki, Japan
Abstract :
The Voronoi diagram has many possible applications in a variety of areas, including industry and the social sciences. In this paper, we survey some typical applications and consider why this concept is so fruitful. It is the viewpoint of the author that most existing applications arise from the three basic kinds of information the Voronoi diagram provides, namely, the shapes of the dominant regions, the neighbor relations, and the structures of empty space.
Keywords :
computational geometry; Voronoi diagrams; dominant regions; empty space structure; neighbor relations; Voronoi region; application; empty space; natural pattern; neighbor relation;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2011 Eighth International Symposium on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4577-1026-1
Electronic_ISBN :
978-0-7695-4483-0
DOI :
10.1109/ISVD.2011.10
