怒火之袍的贡献，有算法介绍如判断点是否在线段上、判断两线段是否相交、判断线段和直线是否相交、判断点是否在多边形中、判断线段是否在多边形内、计算点到线段的最近点、计算点到圆的最近距离及交点坐标、计算两条共线的线段的交点、求线段或直线与圆的交点、凸包的求法等等，图文并茂-Army's contribution to the gowns, as introduced algorithm to determine the point of whether online, to judge whe

该判断多边形点时钟排列方向， 非常准确（不准确的还没有遇到过，快3年了）。 该函数用到的相关函数都在文档中： 1.PtoLDistance－点到直线的距离； 2.CalcPolygonRect－计算多边形外接矩形； 3.CalcSegmentRect－计算线段外接矩形； 4.Distance－计算两点距离； 5.ISZEROA－判断数值是否为零； 该函数数据类型为Windows的POINT，使用了标准模板vector

线段及直线的基本运算 1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内7. 求矢量夹角余弦 8. 求线段之间的夹角9. 判断线段是否相交10.判断线段是否相交但不交在端点处11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角14.求点关于某直线的对称点15.判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点-straight line segme

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