Sparse Voxel Octree

Sparse Voxel Octree (SVO) はボクセルの8分木表現である。8分木のセル内でその内容が均一のとき（たとえば空のとき）子ノードをつくらないことでボクセルデータを圧縮できる。レイトレーシングによる3DCGのレンダリングを効率化するために使われる。

関連項目 
 八分木
 レイトレーシング
 :en:Ray casting
 :en:Level of detail (computer graphics)
 :en:Progressive meshes
 :en:Euclideon

参考文献 
  - First published in 2007.
  - Proceedings of CGI 2008
  Shape Modeling and Applications, 2008. SMI 2008. IEEE International Conference.
  - SIGGRAPH '08: ACM SIGGRAPH 2008 classes, pp. 1-89
  ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games 2010 (i3D 2010) 発表論文。
 上の論文のC++による実装。

コンピュータグラフィックス