===================================================================== 출처: http://hermet.pe.kr/57456541 잠깐 짬을 내어 옥트리에 대해서 글을 써 보겠습니다. 옥트리 (팔진 트리); 3차원 공간을 분할하는 기법 중 하나이며 쿼드트리(Quadtree) 가 높이 면에 대한 분할을 하지 않는다는 점에 비해 옥트리는 높이에 대한 분할까지 시도하지요. 따라서 대게 3차원에 대해 모두 활용하는 공간에서 옥트리를 사용하게 됩니다. -좌 :Quadtree 우 : Octree- 따라서, 넓은 공간( 특히 야외 )에서 높은 빌딩 들이나 심지어 공중을 날 수 있는 그런 환경에서는 옥트리가 유용하지요. 자료구조에서 이진 트리에..
