Real-Time Collision Detection 13.4.2 A Compact AABB Tree

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

000000

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

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

フリーページ

Linux日記

< 新しい記事

新着記事一覧(全2383件)

過去の記事 >

2006年11月24日

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

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

13.4.2 A Compact AABB Tree

緻密なAABBツリー。親AABBの境界を2つの子のAABBから再構築するために6つの追加面情報に加えて親の側面がどの子に継承されているかの情報が必要になります。また6つの追加の面の1つによって決定される側面がどの子なのか示すためにも6ビットは必要になります。

ここでは新しい面の値を浮動少数点にするのをやめて親の側面の比率を定義することで8ビットで量子化する例が示されています。残りのビットもノードが葉ノード化節点ノードかを示すために使用したり子ノードのポインタもインデックスで示したりします。

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