请问各位大师如何获取与实体相交的轴号？重复麻烦版主删除，谢谢
本帖最后由 tender138 于 2024-10-20 14:37 编辑重复麻烦版主删除，谢谢 本帖最后由 你有种再说一遍 于 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
你有种再说一遍 发表于 2024-10-20 16:53
Lisp实现:
点击这个图元,获取它的包围盒,
通过ssget选择轴线,轴线的两点弄一个矩形,然后ssget选择轴号.
谢谢！太复杂了，以我的菜鸟水平做不来
页:
[1]