Procedural Map Generation(절차적 맵생성,BSP)
2021. 7. 23. 17:48ㆍ게임개발
BSP(Binary Space Partitioning) : 이진 공간 분할법을 이용해 만들었다
1. 공간을 재귀적으로 나누며 트리형식으로 저장해준다
나눌때 가로가 더 길면 수직으로 분할하고
세로가 더 길면 수평으로 분할한다
2. 나눠진공간에 지형(벽,땅)을 만든다
3. 트리형식으로 저장해준 공간을 잎 노드부터 올라가며 병합하면서 길을 이어준다
4. 맵 생성 완료
'게임개발' 카테고리의 다른 글
| 갈고리(Hook) (0) | 2021.11.15 |
|---|---|
| 타격감 (0) | 2021.11.13 |
| Context-based Steering 알고리즘을 이용한 몬스터 AI제작 (0) | 2021.11.04 |
| 동적인 유도화살 (0) | 2021.11.04 |
| ProceduralAnimation(절차적애니메이션) (0) | 2021.07.20 |