Sparse Voxel Octree

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

雪だるまのボクセルモデルをSVOで表したときの模式図。

関連項目

• 八分木
• レイトレーシング
• en:Ray casting
• en:Level of detail (computer graphics)
• en:Progressive meshes
• en:Euclideon
• 高速多重極展開法（英語版）

参考文献

• Aaron Knoll, Charles Hansen, Ingo Wald (2009). “Coherent multiresolution isosurface ray tracing”. The Visual Computer 25 (3). http://www.sci.utah.edu/~wald/Publications/2007/MROct/download/mroct.pdf. - First published in 2007.
• Enrico Gobbetti, Fabio Marton, José Antonio Iglesias Guitián (2008). “A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric datasets”. The Visual Computer 24. http://www.crs4.it/vic/data/papers/cgi2008-movr.pdf. - Proceedings of CGI 2008
• Thiago Bastos, Waldemar Celes. GPU-Accelerated Adaptively Sampled Distance Fields. http://www.sci.utah.edu/~wald/Publications/2007/MROct/download/mroct.pdf. Shape Modeling and Applications, 2008. SMI 2008. IEEE International Conference.
• Jon Olick. “SIGGRAPH 2008: Current and Next Generation Parallelism in Games”. SIGGRAPH. 2016年2月21日閲覧。 - SIGGRAPH '08: ACM SIGGRAPH 2008 classes, pp. 1-89
• Samuli Laine, Tero Karras (2010年). “Efficient Sparse Voxel Octrees – Analysis, Extensions, and Implementation”. NVIDIA Corporation. 2016年2月21日閲覧。 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games 2010 (i3D 2010) 発表論文。
  • 上の論文のC++による実装。Tero Karras, Samuli Laine, Gregory J. Ward. “efficient-sparse-voxel-octrees Open-source implementation of "Efficient Sparse Voxel Octrees"”. Google Code. 2016年2月21日閲覧。