|
|
发表于 2009-10-16 10:56:58
|
显示全部楼层
来自: 中国台湾
这是一个数学问题,先不管如何取得一系列的点序列,假设你已经有依序排好的点串列,只剩如何判断这串列的顺序是逆时钟还是顺时钟。; `) \( ~7 Q. W5 j- I9 t) _
基本原理是,从这些点串列所围成的封闭区域中找任意点,或是边上的一点(点a),再由边上的其它连续两点(点b丶点c)对这个点所形成的角度,依序取其角度之正弦值(sin(点b-点a-点c)),相加後大於零则表示此序列为逆时钟方向,反之小於零,则为顺时钟方向。
' |- H. c! J6 }, f) U1 ^底下为示范例子:
5 C3 x+ {3 E2 `7 T! p+ H4 R2 vttt为子程序名,p123n(举例:((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))为点串列,8 {; B* G1 l8 ^- G$ {' ^8 r# o4 |) Q
则执行 (ttt '((0.0 0.0 0.0) (1.0 0.0 0.0) (0.5 1.0 0.0))) 後得到 1.98... > 0$ \; E; u, A' }1 D$ z8 T
表示此序列为逆时钟方向。" ~6 T& p5 s0 w
7 c9 S* `2 z# {6 O6 v原程序:
& i5 k+ T: i% |- P6 g- g(defun ttt (p123n / pt p23n1 r s), l! J0 l, Q! ]! |& M: _% |" w
(setq pt (mapcar '(lambda(a b) (/ (+ a b) 2.0)) (car p123n) (cadr p123n))0 A$ a* Z; J- G3 L! f$ \2 k
p23n1 (append (cdr p123n) (list (car p123n))): w1 `9 _- y( e! X
r 0.0# D# s$ s" f5 s
)3 B% @' i- |# r. f# t
(mapcar '(lambda (a b / s)% t! D0 W) s' `& J( ]; a |
(setq s (sin (- (angle pt a) (angle pt b)))/ q2 F v1 C- K8 F1 X5 w
r (+ r s)
1 l0 e7 z ?5 E )
5 ]2 t+ T, |1 B )
& O8 C1 p6 H x/ k* i2 p p123n- c N3 A. A8 a- f* W6 G( s' @
p23n1
|4 H/ B7 v. a" x8 t& r. `! X+ F )+ Q* a1 n& H# A* k: E, F5 u3 [
r: G9 Q; |% ?+ q; ~* L3 H
)5 H$ `6 ?0 N) M0 l* R
+ v# C6 {0 V0 r ]0 l4 Z/ x/ J附加叙述,上述原理所提的任意点(点a),最好是确定在区域中的一点,边上点的选择不是最理想的,若是顶角点,那更糟糕,有时会得出等於零的结果,一样无法辨别方向。 |
评分
-
查看全部评分
|