작성
·
298
·
수정됨
답변 2
0
0
제공해주신 코드를 보면,
85개 노드 전체를 돌면서 주황색영역이 포함된 노드를 찾지 않습니다.
주황색 영역이 포함된 노드(루트 노드부터 시작)를 검사대상 노드로 추가하고,
또 그 노드의 4개의 노드중 주황색 영역이 포함된 노드를 검사 대상 노드에 추가하고... 이런식으로 로직이 만들어져 있네요
1. 체크하기 원하는 주황색영역이 포함된 자식 노드를 찾고 (4개로 나뉘어진 범위중 어떤 범위에 속해 있는가/ 여러개일 수 있음)
포함된 자식 노드에서 다시 또 주황색 영역이 포함된 자식노드를 찾아 possibleNode에 넣어줍니다. (자식 노드에서 다시 4개로 나뉘어진 범위중 어떤 범위에 속해 있는가를 찾아 넣어줍니다.)
이 과정을 반복합니다
이후 넣어준 범위들을 순회하며 충돌 가능 대상 목록에 넣어줍니다.
다음강의 코드 설명에서 나오는군요 감사합니다 ㅎ