2006年11月20日
カテゴリ： カテゴリ未分類
Real-Time Collision Detection という本を読んでいます。
http://www.realtimecollisiondetection.net/
13.3.2 Quantized and Compressed Vertex Data
頂点データの量子化と圧縮。衝突判定のコードの場合頂点を浮動小数点ではなく16ビットの整数値に量子化することも有効です。さらにはx,yを11ビットで表しzを10ビットで表現することで１頂点を32ビットに収める方法も可能です。
また頂点を表現するために１つ前からの頂点からの変位を利用し記憶容量を減らす手法もあります。これは頂点のAABBを計算しその中心を固定された原点とみなしその原点からの頂点の変位を数ビットで記録するというわけです。
これは原点からの変位に応じて良い圧縮比を計算するようなものです。本文では具体例を示しわかりやすく開設されています。
また空間分割との組み合わせでデータを量子化した形式で葉ノードに保存することも可能です。葉ノードは一般的にはワールドのごく小さな部分の範囲を網羅するだけで良いからです。展開にかかるコストはデータ容量の節約だけでなくキャッシュ効率の面からみても効果的です。
http://www.realtimecollisiondetection.net/
13.3.2 Quantized and Compressed Vertex Data
頂点データの量子化と圧縮。衝突判定のコードの場合頂点を浮動小数点ではなく16ビットの整数値に量子化することも有効です。さらにはx,yを11ビットで表しzを10ビットで表現することで１頂点を32ビットに収める方法も可能です。
また頂点を表現するために１つ前からの頂点からの変位を利用し記憶容量を減らす手法もあります。これは頂点のAABBを計算しその中心を固定された原点とみなしその原点からの頂点の変位を数ビットで記録するというわけです。
これは原点からの変位に応じて良い圧縮比を計算するようなものです。本文では具体例を示しわかりやすく開設されています。
また空間分割との組み合わせでデータを量子化した形式で葉ノードに保存することも可能です。葉ノードは一般的にはワールドのごく小さな部分の範囲を網羅するだけで良いからです。展開にかかるコストはデータ容量の節約だけでなくキャッシュ効率の面からみても効果的です。
お気に入りの記事を「いいね！」で応援しよう
【毎日開催】
15記事にいいね！で1ポイント
PR
キーワードサーチ
▼キーワード検索
大鳥居.
人生ゲーム
コメント新着
© Rakuten Group, Inc.
