Procedural Map Generation(절차적 맵생성,BSP)

BSP(Binary Space Partitioning) : 이진 공간 분할법을 이용해 만들었다

 

1. 공간을 재귀적으로 나누며 트리형식으로 저장해준다

   나눌때 가로가 더 길면 수직으로 분할하고

   세로가 더 길면 수평으로 분할한다

2. 나눠진공간에 지형(벽,땅)을 만든다

3. 트리형식으로 저장해준 공간을 잎 노드부터 올라가며 병합하면서 길을 이어준다

4. 맵 생성 완료