BSP 트리 ( bsp tree ) - 01

 

 

bsp 트리 ( bsp tree )

- bsp
이진 공간 분할법( Binary Space Partitioning, BSP ).
다수의 데이타가 있을때, 
데이타를 재귀적으로 2개씩 분할합니다.
데이타 갯수가 1이 되면, 분할할 수 없으므로,

이때!
분할이 멈춥니다.

 

- tree
분할된 데이타들을 저장해두기 위한
구조체( struct ) 들의 집합입니다.

struct 에는

분할 갯수만큼의 노드( node )가 포함됩니다 

struct 생성은,

여러가지 방식이 있겠지만,
일반적으로는 재귀적으로 생성되며,

생성과 동시에 데이타를 등록해 두게 됩니다.

 

이 방식이 그림상으로는
뻗어나가고 분리되는 나무의 가지처럼 보인다하여
tree 라 불립니다.