프로그래밍 2014.04.20 21:34

 

 

bsp 트리 ( bsp tree )


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

이때!
분할이 멈춥니다.

 


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

struct 에는

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


struct 생성은,

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

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

 

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

 

 

 

저작자 표시 비영리 변경 금지
신고

'프로그래밍' 카테고리의 다른 글

BSP 트리 ( bsp tree ) - 04  (0) 2014.04.21
BSP 트리 ( bsp tree ) - 03  (2) 2014.04.21
BSP 트리 ( bsp tree ) - 01  (0) 2014.04.20
BSP 트리 ( bsp tree ) - 02  (0) 2014.04.20
반투명 셰이더 - 03  (1) 2014.04.15
반투명 쉐이더 - 02  (0) 2014.04.15
posted by 게임스타 죠운죠운
TAG

댓글을 달아 주세요


티스토리 툴바