Journal of the City Planning Institute of Japan
Print ISSN : 1348-284X
The Annual Conference of the City Planning Institute of Japan
Session ID : 14
Conference information

Voronoi Diagram by Square Grid Limited Random Graph
*Toshinobu Oku
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

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 by Journal of the City Planning Institute of Japan
Previous article Next article
feedback
Top