3
여러 다각형에 대한 다각형 알고리즘의 점
다각형이 많은 Google지도가 있습니다. 내가 관심있는 문제는 다음과 같습니다. 위도, 경도 점이 주어지면이 점이있는 모든 다각형을 결정하는 가장 좋은 방법은 무엇입니까? 명백한 방법은 각 다각형에 대해 "다각형에서 포인트"알고리즘을 반복적으로 실행하는 것이지만 특히 수천 개의 다각형이있는 경우 이러한 쿼리에 응답하는 효율적인 알고리즘이 있는지 궁금합니다.