明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 1325|回复: 0

[讨论]"点到多段线最短距离"思路是否有漏洞

[复制链接]
发表于 2008-5-6 16:07:00 | 显示全部楼层 |阅读模式
本帖最后由 作者 于 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求出圆与多段线交点

您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-26 08:56 , Processed in 0.138413 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表