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