利用Voronoi图解决城市绿化问题

Using Voronoi Diagram to Solve Urban Greening Problem

Voronoi图是一种平面分割图,它的剖分结果能够很好地表达点与点之间的邻近关系以及点的影响范围等重要的空间信息.而线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的.本文给出了如何用离散的方法来生成线段加权Voronoi图.针对城市中绿化带选址规划这一城市绿化规划工作中的重要环节,提出了一种基于线段加权Voronoi图的规划方法,更合理地进行绿化场所选址问题.

Voronoi diagram is a kind of plane segmentation image. Its split results perfectly express point and point between the adjacent relation and the influence space of the point. Line segment weighted Voronoi diagram is an important generalization of the ordinary Voronoi diagram in two sides of building element and weight. This paper shows how to use the discrete method to realize line segment weighted Voronoi diagram. Aiming at the important link of work to choose the site green belts of the city, one method based on the line segment weighted Voronoi diagramis proposed, which is more reasonable to choose the site of the greening place location.