回答編集履歴
2
補足追記
test
CHANGED
|
@@ -16,4 +16,4 @@
|
|
|
16
16
|
|
|
17
17
|
|
|
18
18
|
|
|
19
|
-
上記順序でポリゴンの縁を辿るときには，総和は＋となり，ポリゴンの内側は右手側にあることがわかります．
|
|
19
|
+
上記順序でポリゴンの縁を辿るときには，（右曲がりを＋とするなら）総和は＋となり，ポリゴンの内側は右手側にあることがわかります．
|
1
コメント内容を鑑みて修正
test
CHANGED
|
@@ -8,20 +8,12 @@
|
|
|
8
8
|
|
|
9
9
|
↓
|
|
10
10
|
|
|
11
|
+
この方向でポリゴンの縁を辿るときに，
|
|
12
|
+
|
|
13
|
+
各頂点位置で曲がる角度を調べます．（角度：±180の範囲とする．例えば「右に曲がる方向を+，左に曲がる方向を－」のように）
|
|
14
|
+
|
|
11
|
-
|
|
15
|
+
全頂点位置での角度の総計値の符号から，この辿り方が 右回り or 左回り のどちらなのかが判別できます．
|
|
12
16
|
|
|
13
17
|
|
|
14
18
|
|
|
15
|
-
例えば，上記順序で頂点を辿る場合，
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
* P0,P1,P2,P3 は右曲がり
|
|
20
|
-
|
|
21
|
-
* P4 では左曲がり
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
です．
|
|
26
|
-
|
|
27
|
-
|
|
19
|
+
上記順序でポリゴンの縁を辿るときには，総和は＋となり，ポリゴンの内側は右手側にあることがわかります．
|