【讨论】：求选择集左下角点的最快的方法（已附3种源码和测试图形及时间）

sfzyr

选择一堆图形，自动求得其“左下角” 经常在实用程序中用到，比如自动坐标标注 （三个视图默认左下角为坐标的0点），这是就要用到，今天写一个 模拟 ："ctrl +shift +v”  建立一个图块，（也以左下角为基点，但是以“图层名+视图位置编号”为块名） 可是人家的ctrl +shift +v就是速度快，几万个数据点，也看不出假死现象，我写了三种方法，速度都慢，现把三种方法贴上，希望大家讨论，并给出最好的程序，最快求得“左下角” 坐标？？
注：选择对象不含 "CENTER"  "ARC" "HATCH" "TEXT" "MTEXT" "ATTDEF"

法一：求点集list  ，对点表 按 x排序，取最小x ，对电表按照 y排序取 最小y ，最终求得 左下角（x y）

1. 
   
2. (defun data_num (xx lstSel_xx / data_xx)
   
3.   (setq data_xx nil)
   
4.   (setq lstSel_xx (member (assoc xx lstSel_xx) lstSel_xx))
   
5.   (while lstSel_xx
   
6.     (setq data_xx (cons (cdr (car lstSel_xx)) data_xx))
   
7.     (setq
   
8.       lstSel_xx (member (assoc xx (cdr lstSel_xx)) (cdr lstSel_xx))
   
9.     )
   
10.   )
    
11.   data_xx
    
12. )
    
13. (defun sub_getdata
    
14.      (objSel    /  data   data10    data11
    
15.       ssIndex   objLen objCur   lstSel    objtype
    
16.       entCur
    
17.      )
    
18.   (vl-load-com)
    
19.   (setq data nil)
    
20.   (setq ssIndex 0)
    
21.   (setq objLen (sslength objSel))
    
22.   (repeat objLen
    
23.     (setq objCur (ssname objSel ssIndex))
    
24.     (setq lstSel (entget objCur))
    
25.     (setq objtype (cdr (assoc '6 lstSel)))
    
26.     (setq entCur (cdr (assoc '0 lstSel)))
    
27.     (if (and (/= objtype "CENTER")
    
28.       (/= entCur "ARC")
    
29.       (/= entCur "HATCH")
    
30.       (/= entCur "TEXT")
    
31.       (/= entCur "MTEXT")
    
32.       (/= entcur "ATTDEF")
    
33. )
    
34.       (progn
    
35. (setq data10 (data_num 10 lstsel))
    
36. (setq data11 (data_num 11 lstsel))
    
37. (setq data (append (append data10 data11) data))
    
38.       )
    
39.     )
    
40.     (setq ssIndex (+ ssIndex 1))
    
41.   )
    
42.   (setq data (vl-remove nil data))
    
43. )
    
44. ;;;====================================================================
    
45. (defun sub_minx (data_xsrt / datax e1 e2 minx)
    
46.   (vl-load-com)
    
47.   (setq datax
    
48.   (vl-sort data_xsrt
    
49.     (function (lambda (e1 e2) (< (car e1) (car e2))))
    
50.   )
    
51.   )
    
52.   (setq minx (car (car datax)))
    
53. )
    
54. ;;;====================================================================
    
55. (defun sub_miny (data_ysrt / datay e3 e4 miny)
    
56.   (vl-load-com)
    
57.   (setq datay
    
58.   (vl-sort data_ysrt
    
59.     (function (lambda (e3 e4) (< (cadr e3) (cadr e4))))
    
60.   )
    
61.   )
    
62.   (setq miny (cadr (car datay)))
    
63. )
    
64. (defun c:t1
    
65.        (/ oldOsm oldCmdecho selset t0 ssdata ssminx ssminy wd_bpnt)
    
66.   (setq oldOsm (getvar "OSMODE"))
    
67.   (setq oldCmdecho (getvar "CMDECHO"))
    
68.   (setvar "OSMODE" 0)
    
69.   (setvar "CMDECHO" 0)
    
70.   (setq selset (ssget))
    
71.   (if selset
    
72.     (progn
    
73.       (setq t0 (getvar "TDUSRTIMER"))
    
74.       (setq ssdata (sub_getdata selset))
    
75.       (setq ssminx (sub_minx ssdata))
    
76.       (setq ssminy (sub_miny ssdata))
    
77.       (setq wd_bpnt (list ssminx ssminy))
    
78.       (princ (* (- (getvar "TDUSRTIMER") t0) 86400))
    
79.       (princ "秒,最小x,y是：")
    
80.       wd_bpnt
    
81.     )
    
82.   )
    
83. )
    

<br /> (defun data_num (xx lstSel_xx / data_xx)<br />   (setq data_xx nil)<br />   (setq lstSel_xx (member (assoc xx lstSel_xx) lstSel_xx))<br />   (while lstSel_xx<br />     (setq data_xx (cons (cdr (car lstSel_xx)) data_xx))<br />     (setq<br />       lstSel_xx (member (assoc xx (cdr lstSel_xx)) (cdr lstSel_xx))<br />     )<br />   )<br />   data_xx<br /> )<br /> (defun sub_getdata<br />      (objSel    /  data   data10    data11<br />       ssIndex   objLen objCur   lstSel    objtype<br />       entCur<br />      )<br />   (vl-load-com)<br />   (setq data nil)<br />   (setq ssIndex 0)<br />   (setq objLen (sslength objSel))<br />   (repeat objLen<br />     (setq objCur (ssname objSel ssIndex))<br />     (setq lstSel (entget objCur))<br />     (setq objtype (cdr (assoc '6 lstSel)))<br />     (setq entCur (cdr (assoc '0 lstSel)))<br />     (if (and (/= objtype "CENTER")<br />       (/= entCur "ARC")<br />       (/= entCur "HATCH")<br />       (/= entCur "TEXT")<br />       (/= entCur "MTEXT")<br />       (/= entcur "ATTDEF")<br /> )<br />       (progn<br /> (setq data10 (data_num 10 lstsel))<br /> (setq data11 (data_num 11 lstsel))<br /> (setq data (append (append data10 data11) data))<br />       )<br />     )<br />     (setq ssIndex (+ ssIndex 1))<br />   )<br />   (setq data (vl-remove nil data))<br /> )<br /> ;;;====================================================================<br /> (defun sub_minx (data_xsrt / datax e1 e2 minx)<br />   (vl-load-com)<br />   (setq datax<br />   (vl-sort data_xsrt<br />     (function (lambda (e1 e2) (< (car e1) (car e2))))<br />   )<br />   )<br />   (setq minx (car (car datax)))<br /> )<br /> ;;;====================================================================<br /> (defun sub_miny (data_ysrt / datay e3 e4 miny)<br />   (vl-load-com)<br />   (setq datay<br />   (vl-sort data_ysrt<br />     (function (lambda (e3 e4) (< (cadr e3) (cadr e4))))<br />   )<br />   )<br />   (setq miny (cadr (car datay)))<br /> )<br /> (defun c:t1<br />        (/ oldOsm oldCmdecho selset t0 ssdata ssminx ssminy wd_bpnt)<br />   (setq oldOsm (getvar "OSMODE"))<br />   (setq oldCmdecho (getvar "CMDECHO"))<br />   (setvar "OSMODE" 0)<br />   (setvar "CMDECHO" 0)<br />   (setq selset (ssget))<br />   (if selset<br />     (progn<br />       (setq t0 (getvar "TDUSRTIMER"))<br />       (setq ssdata (sub_getdata selset))<br />       (setq ssminx (sub_minx ssdata))<br />       (setq ssminy (sub_miny ssdata))<br />       (setq wd_bpnt (list ssminx ssminy))<br />       (princ (* (- (getvar "TDUSRTIMER") t0) 86400))<br />       (princ "秒,最小x,y是：")<br />       wd_bpnt<br />     )<br />   )<br /> )<br />

法二：用vla-GetBoundingBox 求点表 在对点表求最小（x y）

1. 
   
2. (defun get_all_rectang (/ ss pt_list sn n en pt1 pt2)
   
3.   (setq ss (ssget "p"
   
4.     '((-4 . "<not")
   
5.       (0 . "LEADER,CENTER,ARC,HATCH,TEXT,MTEXT,ATTDEF")
   
6.       (-4 . "not>")
   
7.      )
   
8.     )
   
9.   )
   
10.   (setq pt_list '())
    
11.   (setq sn (sslength ss))
    
12.   (setq n -1)
    
13.   (repeat sn
    
14.     (setq en (ssname ss (setq n (1+ n))))
    
15.     (vla-GetBoundingBox (vlax-ename->vla-object en) 'pt1 'pt2)
    
16.     (setq pt_list (cons (vlax-safearray->list pt1) pt_list))
    
17.     ;;(setq pt_list (cons (vlax-safearray->list pt2) pt_list))
    
18.   )
    
19.   (setq pt1 (apply 'mapcar (cons 'min pt_list)))
    
20. )
    
21. (defun c:t2
    
22.      (/ oldOsm oldCmdecho selset t0 wd_bpnt)
    
23.   (setq oldOsm (getvar "OSMODE"))
    
24.   (setq oldCmdecho (getvar "CMDECHO"))
    
25.   (setvar "OSMODE" 0)
    
26.   (setvar "CMDECHO" 0)
    
27.   (setq selset (ssget))
    
28.   (if selset
    
29.     (progn
    
30.       (setq t0 (getvar "TDUSRTIMER"))
    
31.       (setq wd_bpnt (get_all_rectang))
    
32.       (princ (* (- (getvar "TDUSRTIMER") t0) 86400))
    
33.       (princ "秒,最小x,y是：")
    
34.       wd_bpnt
    
35.     )
    
36.   )
    
37. )
    

<br /> (defun get_all_rectang (/ ss pt_list sn n en pt1 pt2)<br />   (setq ss (ssget "p"<br />     '((-4 . "<not")<br />       (0 . "LEADER,CENTER,ARC,HATCH,TEXT,MTEXT,ATTDEF")<br />       (-4 . "not>")<br />      )<br />     )<br />   )<br />   (setq pt_list '())<br />   (setq sn (sslength ss))<br />   (setq n -1)<br />   (repeat sn<br />     (setq en (ssname ss (setq n (1+ n))))<br />     (vla-GetBoundingBox (vlax-ename->vla-object en) 'pt1 'pt2)<br />     (setq pt_list (cons (vlax-safearray->list pt1) pt_list))<br />     ;;(setq pt_list (cons (vlax-safearray->list pt2) pt_list))<br />   )<br />   (setq pt1 (apply 'mapcar (cons 'min pt_list)))<br /> )<br /> (defun c:t2<br />      (/ oldOsm oldCmdecho selset t0 wd_bpnt)<br />   (setq oldOsm (getvar "OSMODE"))<br />   (setq oldCmdecho (getvar "CMDECHO"))<br />   (setvar "OSMODE" 0)<br />   (setvar "CMDECHO" 0)<br />   (setq selset (ssget))<br />   (if selset<br />     (progn<br />       (setq t0 (getvar "TDUSRTIMER"))<br />       (setq wd_bpnt (get_all_rectang))<br />       (princ (* (- (getvar "TDUSRTIMER") t0) 86400))<br />       (princ "秒,最小x,y是：")<br />       wd_bpnt<br />     )<br />   )<br /> )<br />

法三：用 ET工具里求极限点的函数 (ACET-GEOM-SS-EXTENTS SS t)

1. 
   
2. (defun c:t3 (/ oldOsm oldCmdecho selset t0 wd_bpnt)
   
3.   (setq oldOsm (getvar "OSMODE"))
   
4.   (setq oldCmdecho (getvar "CMDECHO"))
   
5.   (setvar "OSMODE" 0)
   
6.   (setvar "CMDECHO" 0)
   
7.   (setq selset (ssget))
   
8.   (if selset
   
9.     (progn
   
10.       (setq t0 (getvar "TDUSRTIMER"))
    
11.       (setq
    
12. ss (ssget "p"
    
13.     '((-4 . "<not")
    
14.       (0 . "LEADER,CENTER,ARC,HATCH,TEXT,MTEXT,ATTDEF")
    
15.       (-4 . "not>")
    
16.      )
    
17.     )
    
18.       )
    
19.       (setq wd_bpnt (car (ACET-GEOM-SS-EXTENTS SS t)))
    
20.       (princ (* (- (getvar "TDUSRTIMER") t0) 86400))
    
21.       (princ "秒,最小x,y是：")
    
22.       wd_bpnt
    
23.     )
    
24.   )
    
25. )
    

<br /> (defun c:t3 (/ oldOsm oldCmdecho selset t0 wd_bpnt)<br />   (setq oldOsm (getvar "OSMODE"))<br />   (setq oldCmdecho (getvar "CMDECHO"))<br />   (setvar "OSMODE" 0)<br />   (setvar "CMDECHO" 0)<br />   (setq selset (ssget))<br />   (if selset<br />     (progn<br />       (setq t0 (getvar "TDUSRTIMER"))<br />       (setq<br /> ss (ssget "p"<br />     '((-4 . "<not")<br />       (0 . "LEADER,CENTER,ARC,HATCH,TEXT,MTEXT,ATTDEF")<br />       (-4 . "not>")<br />      )<br />     )<br />       )<br />       (setq wd_bpnt (car (ACET-GEOM-SS-EXTENTS SS t)))<br />       (princ (* (- (getvar "TDUSRTIMER") t0) 86400))<br />       (princ "秒,最小x,y是：")<br />       wd_bpnt<br />     )<br />   )<br /> )<br />

对下图运算后：


时间如下：

命令: t1
选择对象: 指定对角点: 找到 14400 个
选择对象:
44.235秒,最小x,y是：(-384.388 -172.718)
命令:
命令: t2
选择对象: 指定对角点: 找到 14400 个
选择对象:
1.672秒,最小x,y是：(-384.388 -172.718 0.0)
命令:
命令: t3
选择对象: 指定对角点: 找到 14400 个
选择对象:
4.156秒,最小x,y是：(-384.388 -172.718 0.0)
命令

sfzyr

其中对et函数(ACET-GEOM-SS-EXTENTS SS t)

不解，内部不知道什么算法。用时居然超过 t2 方法

注明：不知道各位运算时间怎样，与配置是否有关 我电脑的配置

        
电脑型号        技嘉 GA-880G-UD3H 台式电脑
操作系统        Windows XP 专业版 32位 SP3 ( DirectX 9.0c )
        
处理器        AMD Athlon(速龙) II X4 640 四核
主板        技嘉 GA-880G-UD3H (AMD 760G/780G/780V/785G/790GX/880G/890GX)
内存        2 GB ( 金士顿 DDR3 1333MHz )
主硬盘        希捷 ST31000524AS ( 1 TB / 7200 转/分 )
显卡        ATI Radeon HD 5600/5700  ( 512 MB / HIS )


望各位版主，各位高手给出个优化算法，谢谢！！

sfzyr

第一次发有代码的帖子，希望给予支持，得到满意答案，谢谢！

为什么 “ctrl + shift + v” 马上就算出了左下角？？不解

328302216

这贴要得，学习了   顶一下

328302216

T3  出错   命令: T3

选择对象: 指定对角点: 找到 11 个

选择对象:  ; 错误: no function definition: ACET-GEOM-SS-EXTENTS

328302216

t1  t2 有圆弧的没把圆弧也计算进去 圆的话算的是圆心……  期待完善