객체 크기와 이동률이 다른 월드에서 uniform grid와 동적 AABB 트리를 어떤 부하로 비교하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

격자는 셀 계산과 국소 갱신이 단순하지만 크기 차이·밀집 지역에서 다중 등록과 후보 폭증이 생길 수 있습니다. 동적 AABB 트리는 다양한 경계를 다루기 좋을 수 있으나 트리 갱신·회전·포인터 접근 비용을 가집니다.

동일 장면에서 이동률·크기 분포·핫스팟·긴 sweep을 바꿔 후보 수와 정밀 검사·갱신 p99를 비교합니다. 기준 전수 충돌 결과의 실제 쌍이 후보에 모두 포함되는지 먼저 검사합니다. 평균 후보 감소를 충돌 누락과 교환하지 않습니다.

이해가 드러나는 지점을 확인해 보세요.

격자는 셀 계산과 국소 갱신이 단순하지만 크기 차이·밀집 지역에서 다중 등록과 후보 폭증이 생길 수 있습니다. 동적 AABB 트리는 다양한 경계를 다루기 좋을 수 있으나 트리 갱신·회전·포인터 접근 비용을 가집니다.
평균 후보 감소를 충돌 누락과 교환하지 않습니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 격자는 셀 계산과 국소 갱신이 단순하지만 크기 차이·밀집 지역에서 다중 등록과 후보 폭증이 생길 수 있습니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.