Real-Time Collision Detection 8.2.2 Leaf-Storing BSP Trees

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

000000

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

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

フリーページ

Linux日記

< 新しい記事

新着記事一覧(全2383件)

過去の記事 >

2006年08月27日

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

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

8.2.2 Leaf-Storing BSP Trees

葉ノード保存BSPツリー。この用語はBSPツリーが内部の節点ノードではなくツリーの葉ノードに幾何形状を保存することからこう呼ばれています。内部のツリーの節点ノードは分割平面とノードの子となる部分木への参照のみを含んでいます。葉ノードへの衝突のクエリは葉ノードに含まれるすべてのポリゴンに対して判定を実行します。ツリーに対する判定は衝突が検知された場合には早期に終了することが可能です。

分割平面は一般的なものか自動分割であるかのどちらかです。自動分割の場合は選択されている分割平面に平行なすべての面がマークされ、その後分割平面が選択される際に考慮されるべき平面から除外するためにマークをつけておきます。

ここで図示されている例は最初の分割平面を半分ずつ分割しているようです。衝突用の幾何形状のデータ構造としては一般的なものになっていると思います。

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