Sparse Voxel Octree : SVO
SVO는 3D 그래픽 렌더링 기술로서 옥트리의 데이터를 표현하는데 레이캐스트 또는 레이트레이싱 접근법을 이용한다.
구현중인 Road System의 데이터를 저장하는데 SVO를 이용하고자 하여 SVO에 대한 개념을 정리해본다.
SVO는 8개의 Branching factor를 가진 트리에 복셀로 저장되는 자료 구조이다. 각 Branch는 비어 있을수 있고 복셀이 존재하지 않는 볼륨으로 표현된다. 빈 볼륨이 클수록 루트에서 가까운 서브 트리가 제거될 수 있다. 결과적으로 SVO는 빈 공간이 두드러지는 효율적인 모델이 된다.
*참고
Sparse voxel octree – Wikipedia
