wang2006zhi
发表于 2024-8-13 20:53:11
轮回 发表于 2024-8-12 16:51
只能选择视口内的!!!!!!!!首尾相连的线段很多很长,没在视口内的,根本选不到啊!!!!
版本太低,,只能构造四叉树了
wang2006zhi
发表于 2024-8-13 21:56:27
Bao_lai 发表于 2024-8-6 14:12
用了IFox库么?
用了,那个是开源项目
wang2006zhi
发表于 2024-8-13 22:10:33
你有种再说一遍 发表于 2024-8-10 17:15
我知道你写的慢在哪里了,每个点都生成了矩形去选择一次,
其实无碰撞的可以直接跳过.
同一台电脑的十万随 ...
光构造四叉树就200ms,以前就有一个想法就是开图就构造一个动态四叉树,然后采用图元事件监测图元增删四叉树,后面选取直接调用。。不用在单独每个个小功能再构造一次。。
你有种再说一遍
发表于 2024-8-13 22:12:59
wang2006zhi 发表于 2024-8-13 22:10
光构造四叉树就200ms,以前就有一个想法就是开图就构造一个动态四叉树,然后采用图元事件监测图元增删四 ...
还不够快,看这里
http://bbs.mjtd.com/thread-190913-1-1.html
wang2006zhi
发表于 2024-8-14 18:58:19
你有种再说一遍 发表于 2024-8-13 22:12
还不够快,看这里
http://bbs.mjtd.com/thread-190913-1-1.html
已经搞到40ms,和0.4ms;看图三
你有种再说一遍
发表于 2024-8-14 19:15:05
wang2006zhi 发表于 2024-8-14 18:58
已经搞到40ms,和0.4ms;看图三
我解决的是全图所有链选,并不是单次链选.
你的代码数时间复杂度我都知道时间消耗是多少.
gzxl
发表于 2025-2-16 00:47:29
以像皮的图。我写的结果是:
以直线连接容差 0.05m 测试
共采集 131154 条直线,用时 32 毫秒
共有 131154 条直线参与即将连接,用时 78 毫秒
全图直线连接(含绘制多段线)用时 563 毫秒
您们是多少毫秒。