Journal of the City Planning Institute of Japan
Online ISSN : 2185-0593
Print ISSN : 0916-0647
ISSN-L : 0916-0647
Voronoi Diagram by Square Grid Limited Random Graph
Toshinobu Oku
Author information
JOURNAL FREE ACCESS

2008 Volume 43.3 Pages 79-84

Details
Abstract
Given two or more points; called as generators, we associate all locations in space with the closest point of them. Space is divided into the area which belongs to a generator as the result. So to speak, it can be said also as the territory figure of a generator. There are the following three kinds of Voronoi diagrams by a generator fundamentally, and a different method suitable for each is used. The purpose of this research is to create three kinds of Voronoi diagrams by the same technique above. The fundamental idea is as follows.1)Space consists of set of the cells divided by the square grid.2)To represent the position of a cell with the random position inside a cell. By the above method, a Voronoi diagram is actually created using a computer.
Content from these authors
© 2008 The City Planning Institute of Japan
Previous article Next article
feedback
Top