개요
쿼드트리 알고리즘을 구현한다.
복습
이전에 살펴본 쿼드트리의 개념을 다시 한번 상기시켜보자.
- 4개의 자식을 가지는 트리
- 삽입과 질의 기능을 가지고 있어야 한다.
- 경계 처리에 대한 기능을 가지고 있어야 한다.
구현
- QuadtreeManager : 씬에서 쿼드트리 제어, 시각화 및 삽입, 질의 관리
- Quadtree : 루트 노드를 포함한 쿼드트리 컨트롤러
- QNode.cs : 실제 트리 구조. 삽입, 질의, 분할 로직 구현
위 이해를 바탕으로 다음은 최적화된 쿼드트리를 구현할 것 이다.