该程序用于求取平面问题中点到直线的距离,并且计算垂足点的坐标。

Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质 ,以及离散生成线段障碍Voronoi图的方法-Voronoi diagram based on the length of line between two points as the distance from a parti