回答編集履歴
2
言葉の誤り修正
answer
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
|
-
1. ２つ無限平面の
|
|
1
|
+
1. ２つ無限平面の交線を求める
|
|
2
|
-
2. 一方の四角形について考えたとき，その四角形が乗る無限平面を
|
|
2
|
+
2. 一方の四角形について考えたとき，その四角形が乗る無限平面を交線で２つの領域に分けたときに，４個の頂点全てが一方の領域に属するなら，２つの四角形は交差していない．
|
|
3
3
|
|
|
4
|
-
（要は，
|
|
4
|
+
（要は，交線が四角形の中を通るかどうかを調べる）という話にはならないかな？
|
|
5
5
|
|
|
6
|
-
2の判定自体は，
|
|
6
|
+
2の判定自体は，交線上の１点の座標Pさえ得ることができれば，
|
|
7
|
-
|
|
7
|
+
交線の方向ベクトルと平面の法線ベクトルとの外積から作った判定用の方向ベクトルVを用いて，
|
|
8
8
|
(頂点 - P)*V
|
|
9
9
|
の符号でチェックできる．(*は内積)
|
|
10
10
|
|
|
@@ -12,5 +12,8 @@
|
|
|
12
12
|
|
|
13
13
|
---
|
|
14
14
|
|
|
15
|
-
上記2のチェックに通らないとき，
|
|
15
|
+
上記2のチェックに通らないとき，交線と四角形(の外周)の交点群をV方向にソートした際の並び順から，最終的な判定ができそうに思う．
|
|
16
|
-
{α,α,β,β}みたいな並びなら交差しておらず，{α,β,α,β}みたいな並びなら交差している，という感じで．
|
|
16
|
+
{α,α,β,β}みたいな並びなら交差しておらず，{α,β,α,β}みたいな並びなら交差している，という感じで．
|
|
17
|
+
|
|
18
|
+
---
|
|
19
|
+
修正：うっかり「接線」と書いていた箇所を「交線」に修正しました
|
1
不足を追記
answer
CHANGED
|
@@ -8,4 +8,9 @@
|
|
|
8
8
|
(頂点 - P)*V
|
|
9
9
|
の符号でチェックできる．(*は内積)
|
|
10
10
|
|
|
11
|
-
（Pを簡単に求める方法が自分の頭からちょっと出て来ないけど…^^）
|
|
11
|
+
（Pを簡単に求める方法が自分の頭からちょっと出て来ないけど…^^）
|
|
12
|
+
|
|
13
|
+
---
|
|
14
|
+
|
|
15
|
+
上記2のチェックに通らないとき，接線と四角形(の外周)の交点群をV方向にソートした際の並び順から，最終的な判定ができそうに思う．
|
|
16
|
+
{α,α,β,β}みたいな並びなら交差しておらず，{α,β,α,β}みたいな並びなら交差している，という感じで．
|