2006年04月14日
カテゴリ： カテゴリ未分類
Real-Time Collision Detection 5.3.5 Intersecting Line against Quadrilateral
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
5.3.5 Intersecting Line against Quadrilateral
四辺形に対する直線との交差について。四辺形の交差判定は実は前の節で解説した方法と大差
ない感じに判定できます。まずここで利用する四辺形をABCDと定義し凸で反時計回りに配置して
あるとします。
まずはABCDの内側にあるためには三角形ABCまたは三角形DACの内側になければいけません。
そこで対角にあたるCAに関して右か左か調べてその方向にある三角形に関して絞り込んで交差
まああとは前の節と同様ですかね。交点も重心座標から求められますね。
本文に分かりやすいソースがありますのでこれをみればだれでも理解できるでしょう。
ただ四辺形と直線との交差を直接みる頻度って少ないのかも。面倒だからこういうの三角形に分割
してもらうようなことが今までは多かったかな。でも細かく対応した方が作業が楽だったりパフォーマンス
的に有利なこともあるでしょうからよく覚えておきましょう。
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
5.3.5 Intersecting Line against Quadrilateral
四辺形に対する直線との交差について。四辺形の交差判定は実は前の節で解説した方法と大差
ない感じに判定できます。まずここで利用する四辺形をABCDと定義し凸で反時計回りに配置して
あるとします。
まずはABCDの内側にあるためには三角形ABCまたは三角形DACの内側になければいけません。
そこで対角にあたるCAに関して右か左か調べてその方向にある三角形に関して絞り込んで交差
まああとは前の節と同様ですかね。交点も重心座標から求められますね。
本文に分かりやすいソースがありますのでこれをみればだれでも理解できるでしょう。
ただ四辺形と直線との交差を直接みる頻度って少ないのかも。面倒だからこういうの三角形に分割
してもらうようなことが今までは多かったかな。でも細かく対応した方が作業が楽だったりパフォーマンス
的に有利なこともあるでしょうからよく覚えておきましょう。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
