Abstract
We can use many kinds of metrics when we use Voronoi diagrams for analyzing in urban and regional models. As well known, the circular-radial metric is suitable to formulate several analytical models for many large scale urban fields. However, there exist few previous studies to construct the Voronoi diagram for circular-radial metric. In this paper, the algorithm of drawing the Voronoi diagram for circular-radial metric is concerned. For the first, we introduce analytical derivation of Voronoi borders, which is cumbersome procedure. In the next, we suggest the incremental method for drawing the Voronoi diagram based on the Voronoi borders result.
