▍1. Voronoi1
Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质 ,以及离散生成线段障碍Voronoi图的方法(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)
