2013-10-11 5 views
1

저는 중심 좌표와 다각형의 모든 좌표의 배열을 알고 있습니다. Javascript로 중심점에 가장 먼 좌표가 어떤 좌표인지 어떻게 알 수 있습니까? 경계의자바는 좌표 배열에서 특정 좌표에서 가장 먼 좌표를 찾습니다.

센터 :

위도 : -13.647141573542923lng : 4 다각형 경로의 109.75651876851946

좌표 :

"위도 : -9.10209673872643, LNG 선 : 108.10546875"

"위도 : -16.97274101999901, lng : 91.58203125 "

"lat : -17.644022027872722, 1 : 120.234375 "

01 23,516,

"위도 : -8.407168163601074, LNG 선 : 120.41015625"

centroid

+0

체크 아웃 : http://stackoverflow.com/questions/27928/how-do-i-calculate-distance-between-two-latitude-longitude-points – KayakDave

답변

3

일을의 정식 방법 : longitutdes/위도와 거리를 계산하는 방법을

  • 그림 밖으로. 예를 들어, 빠른 Google 검색을 사용하면 this이 표시됩니다.
  • 모든 점 p_i에 대해 반복하고 중심점까지 거리 d_i을 계산합니다.
  • p_k의 포인트가 찾고자하는 것입니다.

거리 계산을 위해 "멀리 떨어져있는"정보를 변경하지 않는 작업 즉, euclidic 좌표에서 제곱근을 구할 수있는 작업을 저장할 수 있습니다. 또한 상수에 의한 곱셈은 생략 할 수 있습니다 (실제로 거리를 알 필요는 없지만 어느 점이 가장 멀리 떨어져 있는지 정보 만).

관련 문제