Introduction - If you have any usage issues, please Google them yourself
Voronoi diagram based on the length of line between two points as the distance from a partition of the plane. However, in the geographical environment, there are many natural or man-made obstacles, making from one point to another point of arrival can not be a straight line. In order to expand the area of Voronoi diagram, Voronoi In this paper, the traditional expansion plans, given the obstacles to the definition of Voronoi diagram, the nature of the discrete Voronoi diagram generation segment of the barrier method