2

大量のデータをレイ キャスティング ボリューム レンダリング システムにロードするために、フラット ブロッキング マルチ解像度戦略を実装したいと考えています。サブブロックの重要性。

私は論文を読んで、次のようにできると言っています:

内部データの変化率を分析することにより、ブロックの重要性を示すために、各ブロックに特別な LOD を決定することができます。

画像 1: 2D テクスチャを使用したフラット ブロッキング

ここに画像の説明を入力

フラット ブロッキング戦略によれば、ブロックの次元は 2 の累乗でなければなりません。つまり、ボリュームを 2^n * 2^n * 2^n のサイズで分割します。したがって、各ブロックには n+1 レベルの詳細があります(内部データの変動がブロックの重要性の数学的基礎であるため、ブロックの詳細の各レベルは以下の式で修飾できます。

式1 :

ここに画像の説明を入力

これは i 番目のブロックの変動です。avgi は特定の親ブロックの i 番目のサブブロックの 2^(3 * max_l) スカラー値の平均を意味し、max_l は親ブロックの最高レベルの詳細を意味します。 l は現在の分析の詳細レベルを意味します。Sj はスカラー値を意味します。最後に、スカラー値の変化を [0,1] の範囲に制約付きで作成します。

私の質問は、ある親ブロックの i 番目のサブブロックに 2^(3 * max_l) ボクセルがあると言われているように、画像 1 のサブブロックと親ブロックは何ですか?さらに、式からすると、2^(3 * (max_l - l)) 個のボクセルがあるようです。

4

1 に答える 1

3

フラットブロッキングマルチ解像度戦略 - ボリュームを同じサイズの多くのサブブロックに分割します

「octree サブディビジョン」は、「マルチ解像度戦略をブロックする」というよりも、より伝統的な用語になります。実際、min|max octree はボリューム レイキャスティングを高速化するために何十年も使用されてきました。このテーマに関する出版物や特許は数多くあります...

それが言うように、特定のサブブロックの i 番目のサブブロックには 2^(3 * max_l) ボクセルがあります。

If (ルートから葉までの octree レベルの数は次のようになります: 0 -> max_l )

それから

2^(3 * max_l) は、すべてのボリューム内のすべてのボクセルの数です。

2^(3 * (max_l - l)) は、レベル「l」の細分化されたボリューム (サブボリューム) 内のボクセルの数です。

ブロックの重要性の数学的基礎

まあ、それをそのように定義すると、それは確かに「基礎」です;o) どのヒューリスティックを適用するかは本当に恣意的です。この場合、尺度として「標準偏差」を使用します。明らかに、各サブボリュームに対して (max-min)>>(max_l-l) または ((max-avg)*(avg-min))>>(max_l-l) などのような他の手段を適用することができます...

于 2012-11-04T20:15:01.040 に答える