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

BSP(Binary Space Partitioning) : 이진 공간 분할법을 이용해 만들었다 1. 공간을 재귀적으로 나누며 트리형식으로 저장해준다 나눌때 가로가 더 길면 수직으로 분할하고 세로가 더 길면 수평으로 분할한다 2. 나눠진공간에 지형(벽,땅)을 만든다 3. 트리형식으로 저장해준 공간을 잎 노드부터 올라가며 병합하면서 길을 이어준다 4. 맵 생성 완료

2021.07.23