明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 3352|回复: 12

[源码] 方便好用的分堆算法

[复制链接]
发表于 2021-11-29 22:23 | 显示全部楼层 |阅读模式
本帖最后由 kkq0305 于 2021-11-30 12:31 编辑
  1. ;利用图元在xy轴方向上的投影进行分堆
  2. ;适合投影没有交叉的情况
  3. (defun c:tt ()
  4.   (setq ss (ssget))
  5.   (setq  lst
  6.    (mapcar '(lambda (x)
  7.         (setq obj (vlax-ename->vla-object x))
  8.         (vla-getboundingbox obj 'minp 'maxp)
  9.         (setq
  10.           maxp (mapcar '* '(1.0 1.0) (vlax-safearray->list maxp))
  11.         )
  12.         (setq
  13.           minp (mapcar '* '(1.0 1.0) (vlax-safearray->list minp))
  14.         )
  15.         (list x (car minp) (car maxp) (cadr minp) (cadr maxp))
  16.       )
  17.      (vl-remove-if-not
  18.        '(lambda (x) (= 'ENAME (type x)))
  19.        (apply 'append (ssnamex ss))
  20.      )
  21.    )
  22.   );获取图元投影信息建立表
  23.   ;表内元素:图元名 minx maxx miny maxy
  24.   (setq  flst (lambda (lst key);分堆函数
  25.          ;lst 对图元投影排序之后的lst
  26.          ;key t 第一次按照x轴投影分堆 nil 第二次按照y轴投影分堆
  27.          (if lst
  28.      (if key
  29.        (progn
  30.          (setq nlst   (list (list (caar lst)
  31.                (cadddr (car lst))
  32.                (last (car lst))
  33.          ))
  34.          maxpx (caddar lst)
  35.          lst   (cdr lst)
  36.          )
  37.          (while (and lst (<= (cadar lst) maxpx))
  38.            (setq nlst  (cons (list (caar lst)
  39.                  (cadddr (car lst))
  40.                  (last (car lst))
  41.            )
  42.            nlst
  43.            )
  44.            maxpx (max maxpx (caddar lst))
  45.            lst   (cdr lst)
  46.            )
  47.          )
  48.          (cons nlst (flst lst key))
  49.        );第一次按照x轴投影分堆  按照x轴投影间隔分表 并去掉表内x信息minx maxx
  50.        (progn
  51.          (setq nlst   (list (caar lst))
  52.          maxpy (caddar lst)
  53.          lst   (cdr lst)
  54.          )
  55.          (while (and lst (<= (cadar lst) maxpy))
  56.            (setq nlst  (cons (caar lst) nlst)
  57.            maxpy (max maxpy (caddar lst))
  58.            lst   (cdr lst)
  59.            )
  60.          )
  61.          (cons nlst (flst lst key))
  62.        );第二次按照y轴投影分堆 按照y轴投影间隔分表 并去掉表内y信息miny maxy
  63.      )
  64.          )
  65.        )
  66.   )
  67.   (setq
  68.     lst
  69.      (apply
  70.        'append
  71.        (mapcar
  72.    '(lambda (wlst)
  73.       (flst (vl-sort wlst '(lambda (a b) (< (cadr a) (cadr b))))
  74.       nil
  75.       )
  76.     )
  77.    (flst (vl-sort lst '(lambda (a b) (< (cadr a) (cadr b)))) t)
  78.        )
  79.      )
  80.   );分堆完成
  81.   (mapcar
  82.     '(lambda (x)
  83.        (setq pt (apply
  84.    'append
  85.    (mapcar
  86.      '(lambda (ent)
  87.         (vla-getboundingbox (vlax-ename->vla-object ent) 'minp 'maxp)
  88.         (list (mapcar '* '(1.0 1.0) (vlax-safearray->list maxp))
  89.           (mapcar '* '(1.0 1.0) (vlax-safearray->list minp))
  90.         )
  91.       )
  92.      x
  93.    )
  94.        ))
  95.        (setq minp (mapcar '- (apply 'mapcar (cons 'min pt)) '(3. 3.)))
  96.        (setq maxp (mapcar '+ (apply 'mapcar (cons 'max pt)) '(3. 3.)))
  97.        (entmake  (list '(0 . "LWPOLYLINE")
  98.           '(100 . "AcDbEntity")
  99.           '(100 . "AcDbPolyline")
  100.           '(90 . 4)
  101.           '(70 . 1)
  102.           '(62 . 1)
  103.           (cons 10 minp)
  104.           (cons 10 (list (car minp) (cadr maxp)))
  105.           (cons 10 maxp)
  106.           (cons 10 (list (car maxp) (cadr minp)))
  107.     )
  108.        )
  109.      )
  110.     lst
  111.   );按照分堆成果画出红色矩形框 矩形框偏移3个单位
  112.   (princ)
  113. )

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x

评分

参与人数 4明经币 +4 金钱 +50 收起 理由
tryhi + 1 赞一个!
USER2128 + 1 赞一个!
tigcat + 1 很给力!
wxssh + 1 + 50 很给力!

查看全部评分

"觉得好,就打赏"
还没有人打赏,支持一下
发表于 2021-11-30 09:43 | 显示全部楼层
我增加的一个可以自行输入外扩距离
(defun c:tt (/ wkjl ss lst obj maxp minp flst nlst maxpx maxpy pt )
  (IF (NULL *wkjl) (setq *wkjl 30.0))
   (setq wkjl (GETREAL (strcat "\n外扩距离<" (rtos *wkjl 2 2) ">:")))
   (if (NULL wkjl) (setq wkjl *wkjl) (setq *wkjl wkjl))
  
  (setq ss (ssget))
  (setq  lst
   (mapcar '(lambda (x)
        (setq obj (vlax-ename->vla-object x))
        (vla-getboundingbox obj 'minp 'maxp)
        (setq
          maxp (mapcar '* '(1.0 1.0) (vlax-safearray->list maxp))
        )
        (setq
          minp (mapcar '* '(1.0 1.0) (vlax-safearray->list minp))
        )
        (list x (car minp) (car maxp) (cadr minp) (cadr maxp))
      )
     (vl-remove-if-not
       '(lambda (x) (= 'ENAME (type x)))
       (apply 'append (ssnamex ss))
     )
   )
  )
  (setq  flst (lambda (lst key)
         (if lst
     (if key
       (progn
         (setq nlst   (list (list (caar lst)
               (cadddr (car lst))
               (last (car lst))
         ))
         maxpx (caddar lst)
         lst   (cdr lst)
         )
         (while (and lst (<= (cadar lst) maxpx))
           (setq nlst  (cons (list (caar lst)
                 (cadddr (car lst))
                 (last (car lst))
           )
           nlst
           )
           maxpx (max maxpx (caddar lst))
           lst   (cdr lst)
           )
         )
         (cons nlst (flst lst key))
       )
       (progn
         (setq nlst   (list (caar lst))
         maxpy (caddar lst)
         lst   (cdr lst)
         )
         (while (and lst (<= (cadar lst) maxpy))
           (setq nlst  (cons (caar lst) nlst)
           maxpy (max maxpy (caddar lst))
           lst   (cdr lst)
           )
         )
         (cons nlst (flst lst key))
       )
     )
         )
       )
  )
  (setq
    lst
     (apply
       'append
       (mapcar
   '(lambda (wlst)
      (flst (vl-sort wlst '(lambda (a b) (< (cadr a) (cadr b))))
      nil
      )
    )
   (flst (vl-sort lst '(lambda (a b) (< (cadr a) (cadr b)))) t)
       )
     )
  )
  (mapcar
    '(lambda (x)
       (setq pt (apply
   'append
   (mapcar
     '(lambda (ent)
        (vla-getboundingbox (vlax-ename->vla-object ent) 'minp 'maxp)
        (list (mapcar '* '(1.0 1.0) (vlax-safearray->list maxp))
          (mapcar '* '(1.0 1.0) (vlax-safearray->list minp))
        )
      )
     x
   )
       ))
       (setq minp (mapcar '- (apply 'mapcar (cons 'min pt)) (list wkjl wkjl)))
       (setq maxp (mapcar '+ (apply 'mapcar (cons 'max pt)) (list wkjl wkjl)))
       (entmake  (list '(0 . "LWPOLYLINE")
          '(100 . "AcDbEntity")
          '(100 . "AcDbPolyline")
          '(90 . 4)
          '(70 . 1)
          '(62 . 1)
          (cons 10 minp)
          (cons 10 (list (car minp) (cadr maxp)))
          (cons 10 maxp)
          (cons 10 (list (car maxp) (cadr minp)))
    )
       )
     )
    lst
  )
  (princ)
)
回复 支持 3 反对 0

使用道具 举报

发表于 2021-11-30 00:07 | 显示全部楼层
本帖最后由 guosheyang 于 2021-11-30 00:09 编辑

我先前也写过个类似代码  估计框内图元多了的话 会运行慢   在这儿  http://bbs.mjtd.com/thread-184261-1-1.html   http://bbs.mjtd.com/forum.php?mod=attachment&aid=MTE2ODg2fDVhNDIyMDQ4YzQxMjNlNWRmZmJmMjI5YWExNmU4ZGNkfDE3MTk0MjU3MjA%3D&request=yes&_f=.gif

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
回复 支持 1 反对 0

使用道具 举报

发表于 2021-12-4 10:17 | 显示全部楼层

  1. (defun c:tet ()
  2. (defun juxingguolv (ss / ent i j lst1 lst2 maxpoint minpoint nam name1 name2 pmax pmin pt1x pt1y pt2x pt2y pt3x pt3y pt4x pt4y ) ; 过滤掉矩形选择集内的矩形子函数 nam
  3.     (setq lst1 '())
  4.     (repeat (setq i (sslength ss))
  5.       (setq nam (ssname ss (setq i (1- i))))
  6.       (vla-getboundingbox (vlax-ename->vla-object nam) 'minpoint 'maxpoint)
  7.       (setq pmax (vlax-safearray->list maxpoint)  pmin (vlax-safearray->list minpoint))
  8.       (setq lst1 (cons (list pmin pmax nam) lst1))
  9.     )
  10.     (setq lst2 lst1)
  11.     (repeat (setq i (length lst1))
  12.       (setq nam (nth (setq i (1- i)) lst1))
  13.       (setq pt1x (car (car nam))  pt1y (cadr (car nam))  pt2x (car (cadr nam))
  14.             pt2y (cadr (cadr nam))  name1 (caddr nam) )
  15.       (repeat (setq j (length lst2))
  16.         (setq ent (nth (setq j (1- j))  lst2 ))
  17.         (setq pt3x (car (car ent))  pt3y (cadr (car ent)) pt4x (car (cadr ent))
  18.               pt4y (cadr (cadr ent))   name2 (caddr ent))
  19.         (if (and (> pt3x pt1x) (> pt3y pt1y)  (< pt4x pt2x) (< pt4y pt2y))
  20.           (if (ssmemb name2 ss)  (setq ss (ssdel name2 ss))))
  21.         (if (and (< pt3x pt1x) (< pt3y pt1y) (> pt4x pt2x)(> pt4y pt2y))
  22.           (if (ssmemb name1 ss) (setq ss (ssdel name1 ss))))))
  23.     ss
  24.   )

  25. (setvar "cmdecho" 0) ;指令执行过程不响应
  26. (setq ss (ssget (list'(0 . "LWPOLYLINE,CIRCLE"))))
  27.         (progn
  28. (setq ss (juxingguolv ss))
  29.                 (sssetfirst nil ss)
  30.         (command "_.chprop" SS "" "c" "1" "")
  31.                
  32.                 ))
回复 支持 1 反对 0

使用道具 举报

发表于 2021-11-30 00:02 | 显示全部楼层
http://bbs.mjtd.com/forum.php?mod=attachment&aid=MTE2ODg1fDExYzQyNGJlMzQ2NTM2MTlhMjFlY2M5YzA2YjFkZmZhfDE3MTk0MjU3MjA%3D&request=yes&_f=.gif    这种情况下会出错  麻烦看看

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
 楼主| 发表于 2021-11-30 10:41 | 显示全部楼层
guosheyang 发表于 2021-11-30 00:02
http://bbs.mjtd.com/forum.php?mod=attachment&aid=MTE2ODg1fDExYzQyNGJlMzQ2NTM2MTlhMjFlY2M5YzA2YjFkZmZhfDE3MTk0MjU3MjA%3D&request=yes&_f=.gif    这种情况下会出错  麻烦看看

这个 是相对齐整  你这个  应该 二次分堆 就分出来 了
 楼主| 发表于 2021-11-30 10:44 | 显示全部楼层
guosheyang 发表于 2021-11-30 00:07
我先前也写过个类似代码  估计框内图元多了的话 会运行慢   在这儿  http://bbs.mjtd.com/thread-184261-1- ...

不适合 xy方向投影上有有交叉的  没有间隔的  分堆
发表于 2021-11-30 10:53 | 显示全部楼层
kkq0305 发表于 2021-11-30 10:44
不适合 xy方向投影上有有交叉的  没有间隔的  分堆

好的   谢谢!
发表于 2021-12-3 17:26 | 显示全部楼层
可以返回;((选择集((点表)(点表)(点表)(点表))) (选择集((点表)(点表)(点表)(点表))))这样吗
发表于 2022-11-26 16:34 | 显示全部楼层
请教大家,上面的代码是哪一行修改矩形框的图层的?
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-6-27 02:15 , Processed in 0.174742 second(s), 28 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表