1
공간 해싱보다 쿼드 트리가 선호되는 경우는 언제입니까?
동시에 많은 객체로 2D 플랫 포머를 만들고 있습니다. 모두 AABB 충돌이 감지되었습니다. 먼저 검사 할 객체 수를 줄이기 위해 쿼드 트리를 시도하고 몇 가지 다른 구성을 시도했지만 필요한만큼 효과적이지는 않았습니다. 나는 공간 해시를 구현했으며 더 효율적입니다. 각 충돌을 확인하는 객체의 수가 크게 줄었습니다. 공간 해싱보다 쿼드 트리를 사용하여 2D 충돌 …