|
|
|
|
|
|
|
|
+ [Shoner Life] | 2010/01/20 15:15
|
|
[그래픽, 인공지능과 관련된 알고리즘들]
이진 공간 분할법(Binary Space Partitioning, BSP)
- 공간을 빠르고 정확하기 그리기 위한 방법
- 처음 트리의 루트에서 그릴 공간의 전체 윤곽이 잡히고, 루트 밑의 노드들을 순회할 때 마다 재귀적으로 공간이 이진 분할이 되면서 세부적인로 각각 그릴 수가 있다.
- 게임 중에는 둠(Doom)에 처음 도입되었다.
1. A는 트리의 뿌리에 해당하며
공간상의 모든 다각형을 의미한다.
2. A는 B와 C로 나뉜다.
3. B는 D와 E로 나뉜다.
4. D는 볼록한 다각형 F와 G로 나누어지며,
여기서부터 트리의 말단이 된다.
[게임 인공지능과 관련된 팁들]
|
 AI,
게임,
그래픽,
인공지능,
프로그래밍
|
 0
|
|
|
|
|
이 글의 관련글(트랙백) 주소 :: http://shoner.pe.kr/trackback/281
|
|
| |
|
|
| |
|
|
|
|
|
|
|
|
