需要一个jump point search 的 js 源码!

Question

需要一个jump point search 的 js 源码!
function getpath(参数1,参数2,参数3,参数4,参数5)
{
运用jump point search算法
返回 最优寻路路径
}
参数1:可以是地图的二维数组或者障碍点字符串
参数2:起点x
参数3:起点y
参数4:终点x
参数5:终点y

Answer 1

你想要的是不是这个

 function getDistance(lat1, lng1, lat2, lng2) { 
    var dis = 0;
    var radLat1 = toRadians(lat1);
    var radLat2 = toRadians(lat2);
    var deltaLat = radLat1 - radLat2;
    var deltaLng = toRadians(lng1) - toRadians(lng2);
    var dis = 2 * Math.asin(Math.sqrt(Math.pow(Math.sin(deltaLat / 2), 2) + Math.cos(radLat1) * Math.cos(radLat2) * Math.pow(Math.sin(deltaLng / 2), 2)));
    return dis * 6378137;

    function toRadians(d) {  return d * Math.PI / 180;}
}