BinarySpacePartitioning1 [유니티] 절차적 동굴 생성 - Binary Space Partitioning Binary Space Partitioning이란? 재귀적으로 공간을 둘로 분할해 트리 형태를 구성하는 알고리즘이다. 생성 과정 임의의 방향(수직, 수평)과 임의의 위치를 선택해 공간을 둘로 분할한다. 정해진 노드만큼 1번 과정을 반복한다. 나누어진 공간에 맞춰 방을 생성한다. 트리를 거슬러 올라가 방과 방을 연결한다. 1번 과정 3번 과정 4번 과정 소스 코드 트리 분할 private void DivideTree(TreeNode treeNode, int n) //재귀 함수 { if (n < maxNode) //0 부터 시작해서 노드의 최댓값에 이를 때 까지 반복 { RectInt size = treeNode.treeSize; //이전 트리의 범위 값 저장, 사각형의 범위를 담기 위해 Rect 사용 in.. 2021. 11. 14. 이전 1 다음
