|
发表于 2009-10-16 10:56:58
|
显示全部楼层
来自: 中国台湾
这是一个数学问题,先不管如何取得一系列的点序列,假设你已经有依序排好的点串列,只剩如何判断这串列的顺序是逆时钟还是顺时钟。
) _" T2 V# g" A L基本原理是,从这些点串列所围成的封闭区域中找任意点,或是边上的一点(点a),再由边上的其它连续两点(点b丶点c)对这个点所形成的角度,依序取其角度之正弦值(sin(点b-点a-点c)),相加後大於零则表示此序列为逆时钟方向,反之小於零,则为顺时钟方向。. | ?- @3 Z/ q! Q* O& ]% I' i: B
底下为示范例子:( }* G" N1 @9 T& B2 u) T
ttt为子程序名,p123n(举例:((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))为点串列,
0 f6 i. ^! i% ?则执行 (ttt '((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))) 後得到 1.98... > 0; `! e/ S! h W7 w. h. C" v" ]
表示此序列为逆时钟方向。
) Q) Y* M6 }2 E4 j* y9 w/ u" x; ?) d5 u
原程序:5 g) r: H) B9 X r& m# ^6 g+ ~
(defun ttt (p123n / pt p23n1 r s)
9 u, a1 e$ P' V (setq pt (mapcar '(lambda(a b) (/ (+ a b) 2.0)) (car p123n) (cadr p123n))
: z4 x+ ]$ X8 C3 D: r% W7 Y p23n1 (append (cdr p123n) (list (car p123n))). l% e2 f2 {! ?. W# h2 W) C# D; {
r 0.0& E2 v, @. q4 U: A3 y& C7 V
)& A( d: z h0 c. P) `9 K7 M0 ~
(mapcar '(lambda (a b / s)
- ]" Y' m$ ^9 z3 k (setq s (sin (- (angle pt a) (angle pt b)))+ j6 I, a9 q- j Q
r (+ r s)
4 y' R" m& V: ~* q P9 P* R )
/ K$ M. q- x. _( r/ h )( f8 i& ]) o: y0 ?
p123n
1 }/ r+ K& Q" ?6 c1 k! ~% d5 L p23n1, V8 s9 H4 W: c- {: ^' Q1 S' e
)
: T0 o ^8 b+ w6 Y- e0 E9 F r
, h4 G3 ]; V( e2 l, Q% w)* r0 O5 G7 n4 B$ U
. G% a2 h, d2 z" v" c
附加叙述,上述原理所提的任意点(点a),最好是确定在区域中的一点,边上点的选择不是最理想的,若是顶角点,那更糟糕,有时会得出等於零的结果,一样无法辨别方向。 |
评分
-
查看全部评分
|