Binary Sapce Partitioning 과정을 거친 것이 BSPTree.
BSPTree는 공간을 분할하는 여러 방식의 한 종류.
1. 공간을 분할 하여, 여러개의 공간을 만들고, 이것의 재귀적인 방법으로 '만족할'만한 수준까지 진행.
2. BSPTree는 이것이 좌측과 우측의 이진적인 방법으로 진행.
3. 분할의 기준은 보통 '벽(wall)'으로 함.
4. 벽과의 충돌 검사에 사용됨.
BSPTree는 공간을 분할하는 여러 방식의 한 종류.
1. 공간을 분할 하여, 여러개의 공간을 만들고, 이것의 재귀적인 방법으로 '만족할'만한 수준까지 진행.
2. BSPTree는 이것이 좌측과 우측의 이진적인 방법으로 진행.
3. 분할의 기준은 보통 '벽(wall)'으로 함.
4. 벽과의 충돌 검사에 사용됨.
'Computer' 카테고리의 다른 글
Thread Synchronized (0) | 2008.06.08 |
---|---|
About Accelerator Sensor. (0) | 2008.04.10 |
SubClassing (0) | 2008.02.18 |
Tutorial 1: Direct3D 10 Basics (0) | 2007.12.26 |
[Algorithm] Huffman (0) | 2006.10.13 |