Tomas Mollerの交差判定【基礎編】
前回は三角錐を使った交差判定でしたが、今回はTomas Möllerのアルゴリズムという数学的な交差判定について書いてみます。これは連立方程式を機械的に解くクラメルの公式を利用して判定します。この方法の利点は平面式を使うことなく交点を求めることができ、かつコードもシンプルになります。 クラメルの公式とは x + y + z = 9 2x + 3y – 2z = 5 3x – y + z = 7 たとえばこんな連立方程式があるとします。中学や高校の数学では、代入したり消去したりして解を求めたと思います。クラメルの公式を使うとそんな面倒なことをせずとも係数だけを使って解くことが出来ます。（クラメルの公式についてはここに解説を書いてみました） さきほどの連立方程式にクラメルの公式を使うと、次のような流れで解くことが出来ます。上の図を参考にしながら流れを追ってみてください。（ちなみに行列式は何を計
３年Ｄ組モチヲ先生
▽ 3年D組モチヲ先生 〜宿題〜 今日できなかった者は宿題だー。来週までにやってこいよー、テストにでるゾー。 teacher.exe ／ 100.441 Bytes ／ version 2002.09.05 ▽ ゲーム３分クッキング さらに、ゲームアルゴリズムの通信教育を受けたい人はこちら。 授業内容はかなり『濃い』です。 自宅学習を希望する人のために、ダウンロード版もあります。こちらは、現在キャンペーン中につき、 ダウンロードしてくれたお友達すべてに、もれなく RTGチェッカー機ついてきます。 cooking.exe ／ 158.692 Bytes ／ version 2002.02.07 ▽ モチヲの釣りコーナー 釣り。それは鮒に始まり、鮒に終わる･･･ 3年D組林間学校へ！！
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
