回答編集履歴
1
詳細に
answer
CHANGED
|
@@ -1,1 +1,16 @@
|
|
|
1
|
-
これは2次元上の話だと思います。
|
|
1
|
+
これは2次元上の話だと思います。
|
|
2
|
+
|
|
3
|
+
---
|
|
4
|
+
【追記】
|
|
5
|
+
すいません、説明不足すぎました。
|
|
6
|
+
|
|
7
|
+
私もリンク先の記述は言葉足らずだと思っていて、自信を持って解釈できないのですが、
|
|
8
|
+
少なくとも
|
|
9
|
+
・法線についてベクトルでなく「奥から手前」or「手前から奥」の2通りで見ている
|
|
10
|
+
・辺の回り方向を見ている
|
|
11
|
+
点は、2次元の話だと解釈できます。
|
|
12
|
+
|
|
13
|
+
その上で、やっと考えがまとまったのですが、
|
|
14
|
+
前項からのつながりや「どの平原ポリゴンの上にいるか」という言葉から考えるに、おそらくこれはXY平面への投影を考えています。
|
|
15
|
+
まずXY座標だけを見てどのポリゴンの領域内にいるかを判定し、次いでZ座標を当該ポリゴンに接する位置まで移動させるという処理について書かれているのでしょう。
|
|
16
|
+
おそらく、すべてのポリゴンに対して平面に接する座標を算出→領域内判定の順で計算するより計算量が少なく済むと思います。
|