2006年04月17日
カテゴリ： カテゴリ未分類
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
5.3.8 Intersecting Ray or Segment against Convex Polyhedron
凸多面体に対する光線や線分の交差について。このペアの場合は凸多面体側を半空間の集合と
してとらえ線分 S( t ) = A + t( B - A ), 0 ≦ t ≦ 1 の値の範囲で半空間の内側に存在するように
すれば良いということになります。
効率の良い方法としては半空間の外側にある部分を切り取ることで単純に線分を各半空間に対して
クリッピングします。このクリッピング処理の後に線分がゼロになった場合は交差なしとするわけです。
平面に平行な場合はすぐに交差なしと判定することができますし、線分が半空間の内側にあるか
本文にはここまでの流れをまとめたソースがあります。
基本的にスラブなどと考えは同じなので理解しやすいですね。
http://www.realtimecollisiondetection.net/
5.3.8 Intersecting Ray or Segment against Convex Polyhedron
凸多面体に対する光線や線分の交差について。このペアの場合は凸多面体側を半空間の集合と
してとらえ線分 S( t ) = A + t( B - A ), 0 ≦ t ≦ 1 の値の範囲で半空間の内側に存在するように
すれば良いということになります。
効率の良い方法としては半空間の外側にある部分を切り取ることで単純に線分を各半空間に対して
クリッピングします。このクリッピング処理の後に線分がゼロになった場合は交差なしとするわけです。
平面に平行な場合はすぐに交差なしと判定することができますし、線分が半空間の内側にあるか
本文にはここまでの流れをまとめたソースがあります。
基本的にスラブなどと考えは同じなので理解しやすいですね。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
