포인트 근처 좌표가있는 컬렉션에서 객체를 찾는 가장 빠른 방법

Question

나는 물체의 모음을 가지고 있습니다. 각 객체는 좌표 범위 (즉, 블록)를 나타냅니다. 내가 원하는 것은 주어진 방향으로 다른 좌표 근처의 물체를 찾는 것입니다.

전체 컬렉션을 항상 가로지 않고이 작업을 수행 할 수있는 방법이 있습니까?

Answer 1

참조하십시오 이 질문.

Answer 2

당신은 조사하고 싶을 수도 있습니다 이진 공간 파티셔닝, 및 유사한 알고리즘 (쿼드 트리 변형과 함께 떠오른다 평면 달콤한 알고리즘)

Answer 3

물체를 삽입하는 동안 .. cordinates로 정렬 한 다음 Divide 및 Conquer Algorithm을 사용하여 가장 가까운 가능성을 검색하십시오.