判断同一条多段线是否有交叉点，并求出其坐标点

q3_2006 · 发表于 2014-6-23 12:26:55

Gu_xl 发表于 2014-6-23 12:15
判断多段线是否自交：
(if (> (length (setq l (vlax-invoke obj 'offset 1e-6))) 1)
(princ "\n自交 ...

肯定不对....

q3_2006 · 发表于 2014-6-23 12:31:47

看这个.........

Gu_xl · 发表于 2014-6-23 13:01:58

q3_2006 发表于 2014-6-23 12:31
看这个.........

如果偏移后个数为1，再进一步判断！再将偏移后的对象偏移回去，计算偏移回去的对象长度是否和源多段线长度相同，不同则自交！

q3_2006 · 发表于 2014-6-23 13:27:26

Gu_xl 发表于 2014-6-23 13:01
如果偏移后个数为1，再进一步判断！再将偏移后的对象偏移回去，计算偏移回去的对象长度是否和源多段线长度 ...

o....明白了.....谢谢G版....

荒野孤行 · 发表于 2014-6-23 19:58:01

q3_2006 发表于 2014-6-23 13:27
o....明白了.....谢谢G版....

如果是有很多条多段线，查找出这些自相交的多段线，并且找到其交叉点，思路如何呢？

荒野孤行 · 发表于 2014-6-23 20:00:16

edata 发表于 2014-6-21 12:57
如果是圆弧的话，估计得先用凸度算出弧arc，再计算交点。

说的更加复杂了。

凸度就是二阶导数了吧。
有没更加简单点的？

edata · 发表于 2014-6-23 20:30:23

荒野孤行发表于 2014-6-23 20:00
说的更加复杂了。凸度就是二阶导数了吧。
有没更加简单点的？

你研究15楼的即可，已经包含圆弧段。
我的方式会比较麻烦，即取出圆弧部分进行交点计算，可以是创建多段线获取交点方式，可以是数学计算方式。
前者较易，后者。。

logoin · 发表于 2014-6-23 22:55:46

这个要写出来容易，要高效率就难了，楼主CAD是什么版本，有空给你写一个基于计算几何算法的.net程序，在上万条封闭的多义线，每条节点在上百个，包含圆弧，能在十秒之内找出自相交点的。想要不

荒野孤行 · 发表于 2014-6-24 01:55:31

logoin 发表于 2014-6-23 22:55
这个要写出来容易，要高效率就难了，楼主CAD是什么版本，有空给你写一个基于计算几何算法的.net程序，在上万 ...

太高深的我难以理解，我只懂一点lisp，其他的语言连语法都没研究过。写程序思路最重要，我想知道思路。

Student · 发表于 2014-6-24 08:37:28

这个要写出来容易，要高效率就难了，楼主CAD是什么版本，有空给你写一个基于计算几何算法的.net程序，在上万条封闭的多义线，每条节点在上百个，包含圆弧，能在十秒之内找出自相交点的。想要不

很想学习学习，可否赐教？

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

[已解答] 判断同一条多段线是否有交叉点，并求出其坐标点