已知两个点和一条多段线（两点连线和多段线必有1个交点），跪求大神找交点的最快方法

kozmosovia · 发表于 2016-5-24 09:01:26

如果这些点是从多线段导出来的，那就直接用这条多线段跟其他的多线段依次求交点，因为确定只有一个交点，没必要等分再生成线来求交点。

llsheng_73 · 发表于 2016-6-1 08:44:57

本帖最后由 llsheng_73 于 2016-6-1 09:22 编辑

个人认为还是用inters来计算，对于线上很多端点的情况，其实也不必从头至尾进行循环
因为那个交点必然不会超出p1,p2到多段线的垂足范围，因此，实际计算量大大得到了控制

破电脑不让传代码，郁了很大个闷。。。
这个只是一个示例，实际上还需要进行一些处理才行，比如交换p1,P2,保证p1距离起点更近，以及上界不会超出多段线，甚至在有多个交点的情况下是不是要全部求出等。。。

自贡黄明儒 · 发表于 2016-6-1 14:02:52

http://bbs.xdcad.net/thread-704380-1-1.html　可以不产生射线，也许快一些

magicheno · 发表于 2023-12-12 16:56:09

感谢大佬分享

账号		自动登录	找回密码
密码			注册

[已解答] 已知两个点和一条多段线（两点连线和多段线必有1个交点），跪求大神找交点的最快方法

本帖子中包含更多资源