直线首尾连接-四叉树版

wang2006zhi

轮回 发表于 2024-8-12 16:51
只能选择视口内的！！！！！！！！首尾相连的线段很多很长，没在视口内的，根本选不到啊！！！！

版本太低，，只能构造四叉树了

wang2006zhi

Bao_lai 发表于 2024-8-6 14:12
用了IFox库么？

用了，那个是开源项目

wang2006zhi

你有种再说一遍 发表于 2024-8-10 17:15
我知道你写的慢在哪里了,每个点都生成了矩形去选择一次,
其实无碰撞的可以直接跳过.
同一台电脑的十万随 ...

光构造四叉树就200ms，以前就有一个想法就是开图就构造一个动态四叉树，然后采用图元事件监测图元增删四叉树，后面选取直接调用。。不用在单独每个个小功能再构造一次。。

你有种再说一遍

wang2006zhi 发表于 2024-8-13 22:10
光构造四叉树就200ms，以前就有一个想法就是开图就构造一个动态四叉树，然后采用图元事件监测图元增删四 ...

还不够快,看这里
http://bbs.mjtd.com/thread-190913-1-1.html

wang2006zhi

你有种再说一遍 发表于 2024-8-13 22:12
还不够快,看这里
http://bbs.mjtd.com/thread-190913-1-1.html

已经搞到40ms,和0.4ms;看图三

你有种再说一遍

wang2006zhi 发表于 2024-8-14 18:58
已经搞到40ms,和0.4ms;看图三

我解决的是全图所有链选,并不是单次链选.
你的代码数时间复杂度我都知道时间消耗是多少.