https://wiki.yz-learning.com/ Sat, 04 Apr 2026 16:27:24 +0000 FeedCreator 1.8 https://wiki.yz-learning.com/lib/exe/fetch.php?media=wiki:dokuwiki.svg https://wiki.yz-learning.com/ https://wiki.yz-learning.com/doku.php?id=game-engineer:classes:2025:ge2-shader:second-term:12:12-09-02&rev=1765246828 Ray Cast と三角形交差判定（重心座標と連立方程式） 1. 問題設定 Ray Cast では、次の問いを解きます。 Ray（半直線）が、三角形の内部に当たっているか？ これは次の2つの点が一致するかどうか、という問題です。\[ P(t) = \mathbf{origin} + t\,\mathbf{ray} \]$\mathbf{origin}$$\mathbf{ray}$$t$\[ t \ge 0 \]$v_0$$v_1$$v_2$$v_0$\[ \begin{cases} \mathbf{edge1} = v_1 - v_0 \\ \mathbf{edge2} = v_2 - v_0 \end{cases} \]$Q$\[ Q(u, v) = v_0 + u\,\mathbf{edge1} + v\,\mathbf{edge2} \]$v_0$$\mathbf{edge1}$$u$$\mathbf{edge2}$$v$$u, v$$Q$\[ 0 \le u \le 1, \quad 0 \le v \le 1 \]\[ \begin{aligned} u &\ge 0… anonymous@undisclosed.example.com (Anonymous) Tue, 09 Dec 2025 02:20:28 +0000