KML 데이터에 포함 된 좌표를 사용하여 맵에서 폴리곤 오버레이처럼 플롯 할 필요가있는 일련의 자연 보호 구역이 있습니다. 지도 인스턴스에 KML 오버레이를 표시하기위한 Apple 웹 사이트의 자습서를 발견했습니다.iPhone 앱에 가장 가까운 KML 폴리곤 포인트를 계산하십시오.
문제는 작은 연못부터 수백 킬로미터에 이르기까지 크기가 크게 달라진다는 것입니다. 결과적으로 가장 가까운 매장량을 찾기 위해 중심점의 좌표를 사용할 수 없습니다. 대신 가장 가까운 것을 찾기 위해 예비 다각형의 가장 가까운 지점을 계산해야합니다. KML의 데이터를 사용하여이 작업을 수행하려면 어떻게해야합니까?
나는 단 하나 다른 사람이 물어 찾기 위해 관리했습니다 아무도 대답 없었다 :(
이글쎄, 필요에 따라 몇 가지 해결책이 있습니다. 정확성이 요구되는 이상이, 더 많은 작업이 필요 필의 meanRadius 매개 변수 아이디어가 마음에 든다. 그러면 폴리곤이 가장 가깝고 계산하기가 쉽다는 대략적인 아이디어를 얻을 수있다.이 아이디어는 폴리곤이 "일주"인 경우 가장 잘 작동한다. 폴리곤의 모양이 매우 불규칙하면 아이디어가 정확하지 않습니다.
모든 다각형의 모든 점을 반복합니다. 이러한 점에서 현재 좌표까지의 거리를 계산합니다. 이자형. 그런 다음 가장 가까운 것을 추적하십시오. 마지막 주름이 하나 있습니다. 매우 긴 선분을 만드는 두 점을 상상해보십시오. 선의 중간 지점으로부터 1m 떨어진 곳에 있습니다. 음,이 두 점까지의 거리는 매우 큽니다. 실제로는 다각형에 매우 가깝습니다. 내가 어떤에서 오전,
http://www.worsleyschool.net/science/files/linepoint/distance.html
마지막으로, 당신은 스스로에게 물어해야합니다 당신은 당신의 거리 당신이 여기에 설명되는 다양한 방식에서 할 수있는 가능한 모든 선분 좌표 계산해야합니다 다각형? 다각형의 한 점으로부터 10 미터 떨어져 있지만 실제로는 다각형 내부에있는 경우 분명히 고려해야합니다.
이http://en.wikipedia.org/wiki/Point_in_polygon#Ray_casting_algorithm
당신이 다른 질문에 대한 링크를 제공 할 수 있습니다 : 그렇게하는 가장 좋은 방법은 레이 캐스팅 알고리즘을 사용하는 것입니다? 가장 가까운 다각형의 실제 가장 가까운 점이나 주어진 점의 가장 가까운 다각형이 필요합니까? – Anna
스튜어트, 백엔드 또는 앱에서 계산 중이십니까? – Xailor
meanRadius 매개 변수를 추가하는 것은 어떻습니까? 예비의 중심까지의 거리를 계산 한 다음 예비의 meanRadius를 뺍니다. – Phil