Real-Time Collision Detection 5.3.4 Intersecting Line against Triangle

100万ポイント山分け！1日5回検索で1ポイントもらえる

264594

ホーム | 日記 | プロフィール

【フォローする】【ログイン】

フリーページ

Linux日記

< 新しい記事

新着記事一覧(全2383件)

過去の記事 >

2006年04月13日

カテゴリ：カテゴリ未分類

Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/

5.3.4 Intersecting Line against Triangle

三角形に対する直線の交差に関して。これはおそらくゲームで最も良く利用されるところなのでしょうね。
ここでは三角形をABC、直線をPQで与えられ交差点をRとして考えます。

交差の判定方法としてはまずRを計算してそれが三角形の内側にあるかどうかの判定を行う方法が
あります。Rが辺AB、BC、CAの左側にある場合ABCが反時計回りにならんでいるならRはABCの内側に
あることになります。同様にRがすべての辺の右側にあってABCが時計回りであってもよいですね。

Rがどちら側にあるかを判定するために直線PQを三角形の辺を直接利用してスカラ３重積を考えることで

これは理解しやすいですね。

そして交差点は重心座標から求まります。
ここまでのソースが本文にありますので参考にするのがよいのではないかと思います。

本文にはこの後難しい最適化の話が出てくるのですがここでは割愛。
というかぶっちゃけPlucker座標よく分からん。

お気に入りの記事を「いいね！」で応援しよう