포인트 근처 좌표가있는 컬렉션에서 객체를 찾는 가장 빠른 방법
-
06-07-2019 - |
문제
나는 물체의 모음을 가지고 있습니다. 각 객체는 좌표 범위 (즉, 블록)를 나타냅니다. 내가 원하는 것은 주어진 방향으로 다른 좌표 근처의 물체를 찾는 것입니다.
전체 컬렉션을 항상 가로지 않고이 작업을 수행 할 수있는 방법이 있습니까?
해결책
참조하십시오 이 질문.
다른 팁
당신은 조사하고 싶을 수도 있습니다 이진 공간 파티셔닝, 및 유사한 알고리즘 (쿼드 트리 변형과 함께 떠오른다 평면 달콤한 알고리즘)
물체를 삽입하는 동안 .. cordinates로 정렬 한 다음 Divide 및 Conquer Algorithm을 사용하여 가장 가까운 가능성을 검색하십시오.
제휴하지 않습니다 StackOverflow