2006年11月22日
カテゴリ： カテゴリ未分類
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
13.4 Cache-Aware Data Structures and Algorithms
キャッシュを考慮したデータ構造とアルゴリズム。アルゴリズムおよびデータ構造をある固有のプラットフォームに向けて設計することでキャッシュを考慮した設計を行うことができます。
この章で、量子化による容量削減あるいは緻密でキャッシュ効率の良い kd ツリーの例を挙げその後緻密な AABB の例を示しているようです。
いくつかの異なるアーキテクチャで動作させるためにキャッシュを記録しない(cache oblivious)なコードを実装します。
http://www.realtimecollisiondetection.net/
13.4 Cache-Aware Data Structures and Algorithms
キャッシュを考慮したデータ構造とアルゴリズム。アルゴリズムおよびデータ構造をある固有のプラットフォームに向けて設計することでキャッシュを考慮した設計を行うことができます。
この章で、量子化による容量削減あるいは緻密でキャッシュ効率の良い kd ツリーの例を挙げその後緻密な AABB の例を示しているようです。
いくつかの異なるアーキテクチャで動作させるためにキャッシュを記録しない(cache oblivious)なコードを実装します。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
