スパースボクセル八分木

スパースボクセル オクトリー( SVO ) は、レイキャスティングまたは場合によってはレイ トレーシングアプローチを使用してオクトリーデータ表現を作成する3Dコンピューター グラフィックスのレンダリング手法です。

この手法は一般に、画面の解像度とサイズに応じて表示されるか、表示される可能性がある点群（スパースボクセル）の生成と処理に依存しています。 ^{[1]この手法には 2 つの主な利点があります。1 つ目は、画面解像度によって必要な}詳細レベルが制限されるため、表示されるピクセルのみが計算されることです。これにより、レンダリング時の計算コストが制限されます。2 つ目は、内部ボクセル（他のボクセルで完全に囲まれたボクセル）を 3D データ セットに含める必要がないことです。これにより、リアルで高解像度のデジタル モデルや環境に必要な 3D ボクセル データの量（およびストレージ スペース）が制限されます。

八分木の基本的な利点は、階層的なデータ構造であるため、完全な深さまで探索する必要がないことです。つまり、システムは必要に応じてボクセルの小さなサブセットを抽出できます。さらに、八分木は基礎となるデータを平滑化できるため、アンチエイリアシングに役立ちます。

ただし、これは、標準的なポリゴンベースのラスタライズ方式よりも一般的にあまり開発されていない手法です。