抄録
A Voronoi diagram is useful to make a city plan and analyze location of public facilities, for example it is used for determining an elementary school zone, a commercial area of shopping center and an evacuation area of disaster, etc. The Voronoi diagram is generally determined by the clear boundary line, called Voronoi edge. However, when the adaptation of Voronoi diagram to a city planning like previous examples is considered, the boundary with width belonging to both of the Voronoi areas: an ambiguous boundary, is more effective than the clear line boundary. Tow kind of “difference between distances” are used to make an ambiguous boundary on this paper. One is absolute difference between distances; another is relative difference between distances. The simulated area is made of a set of cells divided by the tetragonal lattice. So the area is a discrete space that consists of cells. The discrete space makes it easy to make up the algorithm of a digital Voronoi diagram with ambiguous boundaries. On this paper, the characteristics of the Voronoi diagram with ambiguous boundaries of two generators are considered at first. Next, the cases of more generators are examined and the quantity characteristics are clarified.
