Javascript从坐标数组中的某个坐标找到最远的坐标

时间:2013-10-11 23:14:16

标签: javascript arrays algorithm polygon point-in-polygon

我知道中心坐标和多边形的所有坐标数组。 如何使用Javascript找出哪个坐标是中心点的最远坐标?

界限中心:

lat:-13.64714​​1573542923lng:109.75651876851946

4个多边形路径的坐标:

“lat:-9.10209673872643,lng:108.10546875”

“lat:-16.97274101999901,lng:91.58203125”

“lat:-17.644022027872722,lng:120.234375”

“lat:-8.407168163601074,lng:120.41015625”

centroid

1 个答案:

答案 0 :(得分:3)

规范的做事方式:

  • 弄清楚如何用longitutdes / latitude计算距离。例如,快速Google搜索会显示this
  • 迭代所有点p_i并计算到中心点的距离d_i
  • 带有p_k的{​​{1}}点将是您要找的点。

对于距离计算,请记住,您可以保存任何不会更改“远离”信息的操作,即在欧几里德坐标中,您可以节省平方根。此外,任何常数的乘法都可以省略(只要您不需要实际知道距离,而只需要知道距离最远的信息)。