本帖最后由 作者 于 2008-5-6 16:14:20 编辑
点到多段线最短距离"思路是否有漏洞 已知一个点M和一条多段线 1、求出M到多段线上每一个端点距离,标记M到多段线上最近的端点为P 2、以M为圆心,M到P为半径作圆 3、如果此圆与多段线只有一个交点(此交点就是原先P点),则最近距离为M到P距离 如果此圆与多段线相交存在两个以上的点,在此假设有三个点,其中一点为原先P,其他两点标记为P1, P2, 计算出m到线段pp1线距离,计算出M到PP2线距离,距离最短的,即为M到多段线的最短距离 注:用IntersectWith求出圆与多段线交点 |