팔진트리

팔진트리(八進 tree)는 하나의 중간 노드가 여덟개의 자식노드를 가지는 트리 자료구조로, 옥트리(Octree)라고도 한다. 팔진트리는 삼차원 공간을 재귀적으로 분할하는 경우에 자주쓰인다. 이것은 사진트리(Quadtree)의 삼차원 확장이라고 할 수 있다. 영어 옥트리는 여덟을 뜻하는 oct에 tree를 붙인모양이다.

 같이 보기 
 이진 공간 분할법
 오거 (게임 엔진)
 복셀
 외부 링크 
 Octree Quantization in Microsoft Systems Journal
 Color Quantization using Octrees in Dr. Dobb's
 Color Quantization using Octrees in Dr. Dobb's Source Code
 Octree Overview
 C++ implementation (GPL license) 
 Parallel Octrees for Finite Element Applications 

분류:트리 구조
분류:컴퓨터 그래픽스 자료 구조