0

android에서 Google지도를 사용하면 위치가 있고지도보기에 약 1000 개 이상의 아이콘이 있습니다. 어떤 마커가 한 반경 내에 있는지 확인해야합니다. 그래서, 지금까지는 무차별 강제 검색이 사용되고 일반적인 대답은 this처럼 보입니다. 그러나 이것은 마커가 많은 경우 효율적이지 않습니다.Google지도를 사용하여 반경 검색에서 마커 목록을 찾는 가장 효율적인 방법은 무엇입니까?

Google지도 API를 android 용으로 검색하면 마커 목록을 효율적으로 검색하고 반경 내에 맞는 마커의 하위 집합을 반환하는 sdk 메소드가 공개되지 않았습니다 ... Google에서 sdk가이 유형을 지원하는지 매핑합니까? 쿼리? 그렇지 않다면 무력 검색 만 가능한 옵션입니까? 무차별적인 힘만이 가능하다면 무엇이 가장 효율적인 구현이 될 것입니다.

답변

1

마커는 일반 목록에 저장하는 대신 quadtree에 보관하십시오. 그런 식으로 원하는 반경의 영향을받는 트리 노드의 마커를 확인하면됩니다.