Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/heroku/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript在坐标数组中查找距某个坐标最远的坐标_Javascript_Arrays_Algorithm_Polygon_Point In Polygon - Fatal编程技术网

Javascript在坐标数组中查找距某个坐标最远的坐标

Javascript在坐标数组中查找距某个坐标最远的坐标,javascript,arrays,algorithm,polygon,point-in-polygon,Javascript,Arrays,Algorithm,Polygon,Point In Polygon,我知道一个多边形的中心坐标和所有坐标的数组。 如何使用Javascript找出哪个坐标是中心点的最远坐标 边界中心: lat:-13.647141573542923lng:109.75651876851946 4个多边形路径的坐标: “lat:-9.10209673872643,液化天然气:108.10546875” “lat:-16.97274101999901,液化天然气:91.58203125” “lat:-17.6440222027872722,液化天然气:120.234375” “la

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

边界中心:

lat:-13.647141573542923lng:109.75651876851946

4个多边形路径的坐标:

“lat:-9.10209673872643,液化天然气:108.10546875”

“lat:-16.97274101999901,液化天然气:91.58203125”

“lat:-17.6440222027872722,液化天然气:120.234375”

“lat:-8.407168163601074,液化天然气:120.41015625”


做事的标准方式:

  • 了解如何使用经度/纬度计算距离。例如,一个快速的谷歌搜索就会出现
  • 迭代所有点,计算到中心点的距离
  • p_k
    d_k=max_j d_j
    将是您要查找的点
对于距离计算,请记住,您可以保存任何不会更改“远于”信息的操作,即在欧几里德坐标中,您可以保存平方根。此外,任何常数的乘法也可以省略(只要您不需要实际知道距离,而只需要知道哪一点最远的信息)。

检查: