如何实现：逆时针输出CAD线段的坐标？

liu_gvip

按照逆时针顺序，如何输出CAD图中线段的坐标（如果是多段线，则依次按照逆时针输出各点的x和y坐标。）
7 ^1 k+ l9 |3 }8 ~请问，该如何实现？关键是逆时针是如何设置的？谢谢！盼复！

十二月

这是一个数学问题，先不管如何取得一系列的点序列，假设你已经有依序排好的点串列，只剩如何判断这串列的顺序是逆时钟还是顺时钟。
" I2 I/ r& O" N4 w3 I7 A基本原理是，从这些点串列所围成的封闭区域中找任意点，或是边上的一点(点a)，再由边上的其它连续两点(点b丶点c)对这个点所形成的角度，依序取其角度之正弦值(sin(点b-点a-点c))，相加後大於零则表示此序列为逆时钟方向，反之小於零，则为顺时钟方向。
底下为示范例子：
ttt为子程序名，p123n(举例：((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))为点串列，
6 M( t9 R9 D. m6 X' v  T& J则执行 (ttt '((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))) 後得到 1.98... > 0
表示此序列为逆时钟方向。

原程序：
(defun ttt (p123n / pt p23n1 r s)
  (setq pt (mapcar '(lambda(a b) (/ (+ a b) 2.0)) (car p123n) (cadr p123n))
p23n1 (append (cdr p123n) (list (car p123n)))
r     0.0
  )
  (mapcar '(lambda (a b / s)
( i. |6 q% L4 w1 d- }      (setq s (sin (- (angle pt a) (angle pt b)))
& C6 g+ f8 P: F# x6 Z7 X- z' e$ }     r (+ r s)
2 U/ }2 \; g- o# |. v- X      )
    )
, O3 z% U+ }4 j* R* I0 Y& r   p123n
   p23n1
! Q. k0 ?* s3 o6 S4 g1 w6 H& k  )
  r
)
$ I( A: w- e9 ~8 E1 e
) J6 v+ M: M: J( d, a; I* {2 S附加叙述，上述原理所提的任意点(点a)，最好是确定在区域中的一点，边上点的选择不是最理想的，若是顶角点，那更糟糕，有时会得出等於零的结果，一样无法辨别方向。

SunVei

...关键是逆时针是如何设置的...

4 A# h4 [5 f; G$ Ihttp://www.4d-technologies.com/techcenter/index.htm
==>
7 a7 X# P$ Z; k% e, k$ b& }$ I7 r5 _: `GE_WhatPoly [ Find the direction of the polygon (if Cw or CCw) ]
; a; X7 P; A/ J/ n(http://www.4d-technologies.com/techcenter/geom/ge_whatpoly.lsp)
" G: _0 v* o) \2 u( [" h- jif CW ==> http://discussion.autodesk.com/forums/thread.jspa?threadID=292585

[ 本帖最后由 SunVei 于 2009-10-16 21:50 编辑 ]