直线首尾连接-四叉树版

yupeng_dyp

你有种再说一遍 发表于 2024-8-12 15:35
只能说你没有继续想下去,令人失望,
60ms就觉得很好?那你一次链选2ms,我也觉得不好呢,
如果是10w图元都 ...

惊佬说的对，像我这种业余用大都是解决了现有问题后就不想抽时间再去深入了，主要是没有多少精力去深入学习，除非现有方案必需要优化或是有闲暇时间才再去深入

你有种再说一遍

yupeng_dyp 发表于 2024-8-12 21:37
惊佬说的对，像我这种业余用大都是解决了现有问题后就不想抽时间再去深入了，主要是没有多少精力去深入学 ...

看下面的帖子,我有说优化方向的.
起码体会体会,感受感受...我之后再发个帖子说说具体怎么写

yupeng_dyp

橡皮 发表于 2024-8-12 14:24
以他这个插件来说一次查询的时间和选择的线连接串连得线得数量正相关（基本就是线性关系），我推测就是简 ...

你电脑配置高不，怎么你的那么快，我自己笔记本电脑 AMD R7 5800H 16G，用你那个图查寻，那个长点的要80ms左右，速度比你慢差不多4倍

yupeng_dyp

dcl1214 发表于 2024-8-12 15:10
既然你提到了高频查询，这就是数据库的优势了，数据库支持索引法，以及树结构查询，你要查询一根直线的关 ...

用的发的 vlx 查寻 25 楼发的那个文件，查寻他视频中那个大点的用时 380s 左右……，用四叉树他自己电脑22ms左右，我自己 80ms 左右

橡皮

yupeng_dyp 发表于 2024-8-12 23:28
你电脑配置高不，怎么你的那么快，我自己笔记本电脑 AMD R7 5800H 16G，用你那个图查寻，那个长点的要80m ...

可能是语言上和细节上有的差别吧，这个是C++写的，还有就是可能和CAD版本也有关系

橡皮

yupeng_dyp 发表于 2024-8-12 23:55
用的发的 vlx 查寻 25 楼发的那个文件，查寻他视频中那个大点的用时 380s 左右……，用四叉树他自己电脑2 ...

把插件上传一下，大伙自行测试比对一下吧。
更新一下：
1. 之前把搜索和图形颜色设置放在一块了，现在分开统计。
2. 添加了一个误差（1e-5~1）设置交互过程。
说句题外话，25的比24效率上确实高一点。

  

演示：


说明：
1. 里边包含 2024（应该适用于ACAD 2021-2024）和2025两个版本；

2. SSG SSGet 的方式 -- 单次选择计算
3. SSG2 SSGet 方式 -- 可多次连续选择
4. TTF 四叉树 -- 可多次连续选择

yupeng_dyp

橡皮 发表于 2024-8-13 00:40
把插件上传一下，大伙自行测试比对一下吧。

  

用你发的测试了一下，在我电脑上是28ms左右，我写的在80ms多点

gzxl

何必争论？佩服 lisp 语言敢来 c#版块争艳。
都学过 lisp，各自语言有什么长处非常清楚。

你有种再说一遍

yupeng_dyp 发表于 2024-8-12 21:37
惊佬说的对，像我这种业余用大都是解决了现有问题后就不想抽时间再去深入了，主要是没有多少精力去深入学 ...

http://bbs.mjtd.com/thread-190913-1-1.html
优化方向放这里了

wang2006zhi

yupeng_dyp 发表于 2024-8-11 15:34
我采用四叉树的方式19W线图元，其中构建四叉树300多毫秒，执行选择在2毫秒左右，高频查寻用四叉树还是不 ...

四叉树消耗大部分在构造上，，查找是很快的，一般采用CAD自带的SSGET（低版本视口外无视，另外SSGET无法后台处理数据）是比较快的，因为在CAD数据库中已经存在了这么一个八叉树，不需要重新构建了。。故一般高版本前台用SSGET，后台构造四叉树。。。。