■ 쿼드트리(QuadTree) 공간분할쿼드트리(QuadTree)는 공간을 효율적으로 관리하기 위한 트리 구조로, 하나의 노드가 4개의 자식 노드를 가지는 자료구조이다.→ 특정 조건(예 : 최소 크기, 포함된 객체 수)에 도달할 때까지 재귀적으로 공간을 4 분할한다. 플레이어(빨간색 박스)가 속한 노드의 객체만 활성화하여 불필요한 연산이 처리되지 않도록 구현하였다. 🛠️ 구현 방식1. 초기 공간 생성분할될 공간(루트 노드)을 하나의 사각형 영역으로 정의한다. 2. 분할 조건 검사본 구현에서는 노드 내부의 객체 수를 기준으로 분할 여부를 결정한다.노드 안의 객체 수가 설정한 최대 허용치보다 많으면 해당 영역을 4 등분하여 자식 노드를 생성한다.더 이상 분할할 필요가 없는 경우 리프 노드로 남긴다. 3. 객..