- 积分
- 12787
- 明经币
- 个
- 注册时间
- 2015-8-18
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
发表于 2024-10-20 16:53:25
|
显示全部楼层
本帖最后由 你有种再说一遍 于 2024-10-20 17:42 编辑
Lisp实现:
点击这个图元,获取它的包围盒,
通过ssget选择轴线,轴线的两点弄一个矩形,然后ssget选择轴号.
这种叫链式选择.
时间复杂度是:O(log4(n))轴线+O(log4(n)*2)轴号
C#实现:
真正的问题是ssget不能后台,且选择超出屏幕范围有缺陷.
为此,要制造四叉树或者空间哈希网格进行选择.
在此之前,
轴线和轴号本身是共X或Y的,所以先制造一个xMap和yMap,
Dictionary<ObjectId,string>
就可以在矩形选择轴网之后,从字典中提取轴号了.
这样时间复杂度就只有O(log4(n))+O(1)
方案二:
轴网是有序的,包围盒的矩形是四个值.
那么可以采用二分法夹逼,获取轴号就简单多了.
看起来时间复杂度会下降到O(log2(n))+O(log2(n))
但是由于有序性只需要数组不需要结构,实际上是最快的方案.
二分法怎么写:
http://bbs.mjtd.com/thread-191057-1-1.html
|
评分
-
查看全部评分
|