2006年11月23日
カテゴリ： カテゴリ未分類
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
13.4.1 A Compact Static k-d Tree
緻密で静的な kd ツリー。kd ツリーのノードは節点ノードか葉ノードかを特定するための情報を持つ必要がありさらに節点の場合は分割軸と分割する点の座標値です。またはノードの場合はデーターの配列に対するポインタあるいはインデックスなどが必要です。ここでは分割の値は浮動少数点として与えられていると考えます。
23ビットの浮動少数点の可数部における位の低いビットの変更はそれほど影響ありません。したがって下位2ビットにノードの種類の情報を格納することができます。
キャッシュラインが64バイト幅を持っていることを仮定して幅優先で扱う例が本文でソースコードを含めて開設されています。
http://www.realtimecollisiondetection.net/
13.4.1 A Compact Static k-d Tree
緻密で静的な kd ツリー。kd ツリーのノードは節点ノードか葉ノードかを特定するための情報を持つ必要がありさらに節点の場合は分割軸と分割する点の座標値です。またはノードの場合はデーターの配列に対するポインタあるいはインデックスなどが必要です。ここでは分割の値は浮動少数点として与えられていると考えます。
23ビットの浮動少数点の可数部における位の低いビットの変更はそれほど影響ありません。したがって下位2ビットにノードの種類の情報を格納することができます。
キャッシュラインが64バイト幅を持っていることを仮定して幅優先で扱う例が本文でソースコードを含めて開設されています。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
