인프런 커뮤니티 질문&답변

네 트리를 사용하는 목적은 탐색의 횟수를 크게 줄이는데 있습니다. 쿼드트리는 log4N의 복잡도를 가지게됩니다.

제공해주신 코드를 보면,
85개 노드 전체를 돌면서 주황색영역이 포함된 노드를 찾지 않습니다.
주황색 영역이 포함된 노드(루트 노드부터 시작)를 검사대상 노드로 추가하고,

또 그 노드의 4개의 노드중 주황색 영역이 포함된 노드를 검사 대상 노드에 추가하고... 이런식으로 로직이 만들어져 있네요

1. 체크하기 원하는 주황색영역이 포함된 자식 노드를 찾고 (4개로 나뉘어진 범위중 어떤 범위에 속해 있는가/ 여러개일 수 있음)

2. 포함된 자식 노드에서 다시 또 주황색 영역이 포함된 자식노드를 찾아 possibleNode에 넣어줍니다. (자식 노드에서 다시 4개로 나뉘어진 범위중 어떤 범위에 속해 있는가를 찾아 넣어줍니다.)

3. 이 과정을 반복합니다

이후 넣어준 범위들을 순회하며 충돌 가능 대상 목록에 넣어줍니다.