726613 发表于 2013-5-21 10:36:04

绘最小圆



执行“highflybird 兄”的程序



(defun C:test (/ CEN PTLIST PTMAX RADIUS SL SS T0 X)
;;取点,画点,并对函数用时计算-------
(setq sl '((0 . "POINT,LINE,POLYLINE,LWPOLYLINE")))
(setq ss (ssget sl))
(setq ptlist (ssgetpoint ss))
(setq t0 (getvar "TDUSRTIMER"))
(setq x (mincir ptlist))
(princ "\n用时")
(princ (* (- (getvar "TDUSRTIMER") t0) 86400)) ;结束计时
(princ "秒")
(if (null x)
    (alert "点的有效数目太小,请重新输入!")
    (progn
      (setq cen    (car x)
            radius (cadr x)
            ptmax(caddr x)
       )
      ;;画圆及半径,列出圆的圆心半径值
      (entmake
(append
   '((0 . "circle")
    (100 . "AcDbEntity")
    (100 . "AcDbCircle"))
   (list (cons 10 cen))
   (list (cons 40 radius))
   (list (cons 62 1))
)
      )
      (entmake
(append
   '((0 . "line")
    (100 . "AcDbEntity")
    (100 . "AcDbLine"))
   (list (cons 10 cen))
   (list (cons 11 ptmax))
   (list (cons 62 1))
)
      )
      (list cen radius)
    )
)
)
;;;************************************
;;;求最小包围圆的函数,空集返回空集,否
;;;则返回最小圆的圆心,半径和圆上的一点
;;;这是程序的主段----------------------
;;;************************************
(defun mincir (ptlist / CEN CEN_R P1 P2 P3 PTMAX R RADIUS X i)
;;判断有效点个数---------------------
(cond
    ((= (length ptlist) 0)
   nil
    )
    ((= (length ptlist) 1)
   (alert "点集为一点,最小圆半径为0")
   (list (car ptlist) 0 (car ptlist))
    )
    ((= (length ptlist) 2)
   (alert "点集为两点,最小圆为过两点的圆")
   (setq cen   (mid (car ptlist) (cadr ptlist))
    radius (/ (distance (car ptlist) (cadr ptlist)) 2)
   )
   (list cen radius (car ptlist))
    )
    (t
   ;;开始递归运算----------------------------
   (setq p1 (car ptlist)
    p2 (cadr ptlist)
    p3 (caddr ptlist)
   )
   (setq cen_r (3pc p1 p2 p3))
   (setq ptmax (maxd-cir ptlist (car cen_r)))
   (setq i 0)
   (while (null (in1 ptmax (car cen_r) (cadr cen_r)))
       (setq cen_r (4pc p1 p2 p3 ptmax))
       (setq p1 (car (caddr cen_r))
      p2 (cadr (caddr cen_r))
      p3 (caddr (caddr cen_r))
       )
       (setq ptmax (maxd-cir ptlist (car cen_r)))
       (setq i (1+ i))
   )
   (list (car cen_r) (cadr cen_r) ptmax)
    )
)
)
(defun make-line (p q)
(entmake
    (list
      '(0 . "LINE")
      (cons 10 p)
      (cons 11 q)
    )
)
)
;;以下代码来自晓东
;;定义取点函数----
(defun ssgetpoint (ss / i l a b c)
(setq i 0)
(if ss
    (repeat (sslength ss)
      (setq a (ssname ss i))
      (setq i (1+ i))
      (setq b (entget a))
      (setq c (cdr (assoc 10 b)))
      (setq l (cons c l))
    )
)
(reverse l)
)
(defun mid (p1 p2)
(list
    (* (+ (car p1) (car p2)) 0.5)
    (* (+ (cadr p1) (cadr p2)) 0.5)
    (* (+ (caddr p1) (caddr p2)) 0.5)
)
)
;;判断点是否在圆内------------------------
(defun in1 (pt cen r)
(< (- (distance pt cen) r) 1e-8)
)
;;判断点集是否在圆内----------------------
(defun in2 (ptl cen r / pts pt)
(setq pts ptl)
(while (and (setq pt (car pts))
       (in1 pt cen r)
)
    (setq pts (cdr pts))
)
(null pt)
)
;;定义三点最小圆圆心及其半径,若是锐角三角
;;形,则是其三点圆,否则是其最大边的直径圆
(defun 3pc (pa pb pc / D MIDPT)
(cond
    ((in1 pc (setq midpt (mid pa pb)) (setq d (/ (distance pa pb) 2)))
   (list midpt d (list pa pb pc))
    )
    ((in1 pa (setq midpt (mid pb pc)) (setq d (/ (distance pb pc) 2)))
   (list midpt d (list pb pc pa))
    )
    ((in1 pb (setq midpt (mid pc pa)) (setq d (/ (distance pc pa) 2)))
   (list midpt d (list pc pa pb))
    )
    (t
      (3pcircle pa pb pc)
    )
)
)
;;; 三点圆函数
(defun 3PCirCle (P0 P1 P2 / X0 Y0 X1 Y1 X2 Y2 DX1 DY1 DX2 DY2 D 2D C1 C2 CE)
(setq X0(carP0)
Y0(cadr P0)
X1(carP1)
Y1(cadr P1)
X2(carP2)
Y2(cadr P2)
DX1 (- X1 X0)
DY1 (- Y1 Y0)
DX2 (- X2 X0)
DY2 (- Y2 Y0)
)
(setq D (- (* DX1 DY2) (* DX2 DY1)))
(if (/= D 0.0)
    (progn
      (setq 2D (+ D D)
   C1 (+ (* DX1 (+ X0 X1)) (* DY1 (+ Y0 Y1)))
   C2 (+ (* DX2 (+ X0 X2)) (* DY2 (+ Y0 Y2)))
   CE (List (/ (- (* C1 DY2) (* C2 DY1)) 2D)
       (/ (- (* C2 DX1) (* C1 DX2)) 2D)
      )
      )
      (list CE (distance CE P0) (list p0 p1 p2))
    )
)
)
;;定义四点的最小圆圆心半径,并返回三点坐标
(defun 4pc (p1 p2 p3 ptmax / pts mind minr r 4ps)
(setq pts (list (3pc p1 p2 ptmax)
    (3pc p1 p3 ptmax)
    (3pc p2 p3 ptmax)
   )
)
(setq 4ps (list p1 p2 p3 ptmax))
(setq minr 1e308)
(foreach n pts
    (setq r (cadr n))
    (if (and (< r minr)
      (in2 4ps (car n) r)
)
      (setq mind n)
    )
)
mind
)
;;定义求点集中离圆心最远的点的函数--------
(defun maxd-cir (ptl cen / pmax dmax d)
(setq dmax 0.0)
(foreach pt ptl
    (if (> (setq d (distance pt cen)) dmax)
      (setq dmax d
   pmax pt
      )
    )
)
pmax
)

请问如何修改才能将画的圆半径去掉,且生成的圆是随层颜色
请高手指点谢谢

Gu_xl 发表于 2013-5-21 10:46:19

本帖最后由 Gu_xl 于 2013-5-21 10:47 编辑

(defun C:test (/ CEN PTLIST PTMAX RADIUS SL SS T0 X)
;;取点,画点,并对函数用时计算-------
(setq sl '((0 . "POINT,LINE,POLYLINE,LWPOLYLINE")))
(setq ss (ssget sl))
(setq ptlist (ssgetpoint ss))
(setq t0 (getvar "TDUSRTIMER"))
(setq x (mincir ptlist))
(princ "\n用时")
(princ (* (- (getvar "TDUSRTIMER") t0) 86400))            ;结束计时
(princ "秒")
(if (null x)
    (alert "点的有效数目太小,请重新输入!")
    (progn
      (setq cen    (car x)
            radius (cadr x)
            ptmax(caddr x)
            )
      ;;画圆及半径,列出圆的圆心半径值
      (entmake
      (append
          '((0 . "circle")
            (100 . "AcDbEntity")
            (100 . "AcDbCircle")
            )
          (list (cons 10 cen))
          (list (cons 40 radius))
          (list (cons 62 256)) ;_ 随层
          )
      )
      ;;此处删除绘制半径代码
      (list cen radius)
      )
    )
)

726613 发表于 2013-5-21 11:32:23

Gu_xl 发表于 2013-5-21 10:46 static/image/common/back.gif


运行提示
这是为什么呢?

Lisper 发表于 2013-5-21 12:51:57

726613 发表于 2013-5-21 11:32 static/image/common/back.gif
运行提示
这是为什么呢?

I 服了you!
加载时你倒是把函数给复制全了啊!

726613 发表于 2013-5-22 08:01:23

Lisper 发表于 2013-5-21 12:51 static/image/common/back.gif
I 服了you!
加载时你倒是把函数给复制全了啊!

问题已解决,谢谢G版主和LISPER朋友的指点

依然低调 发表于 2014-6-17 08:46:21

非常感谢各位!学习了!
页: [1]
查看完整版本: 绘最小圆