R-tree에서 리프 노드가 직사각형 인 경우 직사각형을 검색하는 데 사용되는 키는 무엇입니까?R-tree에서 x, y 좌표를 검색 키로 사용할 수 있습니까?
예를 들어, 임의의 x, y 좌표 (a, b)이 , 범위가, 범위가 X 인 임의의 x, y 좌표가 있다고 가정합니다. 물론 (a, b)은 데이터 구조에 저장되지 않습니다.
search()을 (a, b)으로 전화하면 X이 반환됩니까?
또는 인수는 X에 대한 다른 것이어야합니까?
직접 설정 한 경우 예 : X과 그 밖의 다른 모든 사각형을 (a, b)으로 반환합니다.
직설적 인 방식으로 설정하면 각 내부 노드가 가능한 한 긴밀하게 자식을 래핑합니다. 이론 상으로는 상황을 다르게 설정할 수도 있습니다. 그것은 당신이 대답하고 싶은 질문에 달려 있습니다. 예를 들어, "2 단위 거리 내에있는 직사각형이 (a, b)입니까?"를 알고 싶다면 각 내부 노드가 각 잎이 실제로는 (모든 방향으로)보다 2 단위 큰 것처럼 가장 할 수 있습니다. 그런 다음 동일한 검색어는 거리의 두 단위 내에서 모든 직사각형을 포함하는 일련의 사각형을 반환하며 필터링 할 수있는 멀리 떨어져있는 일부 사각형을 반환합니다.
다른 질문에 답하려면 일반적으로 트리를 만들기 전에이 내용을 알아야합니다.