|
|
发表于 2009-10-16 10:56:58
|
显示全部楼层
来自: 中国台湾
这是一个数学问题,先不管如何取得一系列的点序列,假设你已经有依序排好的点串列,只剩如何判断这串列的顺序是逆时钟还是顺时钟。$ p- R1 r( d: R: p3 b' O
基本原理是,从这些点串列所围成的封闭区域中找任意点,或是边上的一点(点a),再由边上的其它连续两点(点b丶点c)对这个点所形成的角度,依序取其角度之正弦值(sin(点b-点a-点c)),相加後大於零则表示此序列为逆时钟方向,反之小於零,则为顺时钟方向。
1 m) b( b% q ^底下为示范例子:) F7 a* `$ L1 C0 w( w' T& q, i
ttt为子程序名,p123n(举例:((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))为点串列,
1 k! l' \9 r: v" d) J& G- U$ C则执行 (ttt '((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))) 後得到 1.98... > 0! |5 l3 t) ?4 h, M7 m0 D6 U; m
表示此序列为逆时钟方向。
/ f0 a. r ~" W* [3 V" R/ G4 ]9 @. a; ]
原程序:3 J6 c) y" ?' z# K
(defun ttt (p123n / pt p23n1 r s)5 w9 d/ d: u, l
(setq pt (mapcar '(lambda(a b) (/ (+ a b) 2.0)) (car p123n) (cadr p123n))- f4 k3 y6 n9 U2 D( b% [7 v+ l4 u8 u
p23n1 (append (cdr p123n) (list (car p123n)))
$ H- o. R+ ?* i r 0.0
7 Q( C( S2 _0 p" G3 g) O ) h9 E: e. W$ ~7 {
(mapcar '(lambda (a b / s)
2 {2 A# N2 q2 {( k/ J (setq s (sin (- (angle pt a) (angle pt b)))
/ Q7 N/ D, G( m A2 Z r (+ r s)5 V) H- O5 U, ]0 G$ A
)
# u/ l' O$ F2 g1 ~/ O )- [( q' \( Z2 p" l6 P
p123n
" [) y( N4 o# ^$ V0 ` p23n1& _9 l& Y; S& ?9 a6 j9 v1 q. U
)7 O3 t& c% ^1 B1 q
r
2 C0 }" u5 a" m& Y5 f)- R7 ?& u2 D/ W6 {
' V" f% w8 z: o/ i附加叙述,上述原理所提的任意点(点a),最好是确定在区域中的一点,边上点的选择不是最理想的,若是顶角点,那更糟糕,有时会得出等於零的结果,一样无法辨别方向。 |
评分
-
查看全部评分
|