수천 개 오브젝트가 서로 근접 판정을 해야 하는 상황에서 공간 분할을 도입한다면, 균일 그리드와 쿼드트리·옥트리 중 무엇을 어떤 기준으로 선택하시겠어요?

기준은 오브젝트의 공간 분포와 갱신 빈도입니다. 모든 쌍을 비교하면 개수의 제곱으로 늘어나므로, 브로드 페이즈에서 공간을 나눠 인접 영역만 검사하도록 줄이는 것이 목적입니다. 오브젝트 크기가 비슷하고 맵에 고르게 퍼져 있으며 매 프레임 움직인다면, 삽입·삭제가 상수 시간인 균일 그리드가 유리하고 셀 크기를 탐색 반경 정도로 잡습니다. 반대로 특정 구역에 심하게 몰리거나 크기 편차가 크면 쿼드트리, 3D로 높이 분포까지 의미 있으면 옥트리가 낫습니다. 정적 지형은 트리, 동적 유닛은 그리드로 나눠 쓰는 절충도 자주 씁니다.