首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >根据路径距离的分数从多点路径中获取坐标

根据路径距离的分数从多点路径中获取坐标
EN

Stack Overflow用户
提问于 2017-06-26 18:45:15
回答 1查看 184关注 0票数 1

我有一个数组,其中每个数组值都是一个对象{ lat: ___, lng: ___ }。我想输入一个分数(假设是20% (0.2)),并根据距点0的距离获得该分数的具体坐标。这意味着给定距离d (点之间所有单独路径的总和),坐标应该是d的1/5。如果我将分数设置为0,这将给出路径中的第一个坐标。如果我将分数设置为1,它会给出最后一个分数。

我已经在SO (Calculate point between two coordinates based on a percentage)上阅读了基于分数的坐标,并在我的算法中使用了这个函数。

我想我可以做的是将每个点之间的所有路径相加,得到一个总和d。然后,对于每个点之间的距离,我会检查这个距离是否小于d。如果为true,则从d中减去f。如果为false,请使用上面链接中的函数并输入剩余分数d。我想这会给我一个正确的坐标。

这在一定程度上是可行的,但对于具有较长距离的个人路径,它会在整个路径上留下间隙。

下面是该算法的代码以及生成此图片的代码。我认为问题出现在modules.fractionCoordinateArray中。

代码语言:javascript
复制
var modules = {};

modules.distance = function(lat1, lon1, lat2, lon2, km = true) {
  var p = 0.017453292519943295,
    c = Math.cos;
  var a = 0.5 - c((lat2 - lat1) * p) / 2 + c(lat1 * p) * c(lat2 * p) * (1 - c((lon2 - lon1) * p)) / 2;

  if (km) {
    return 12742 * Math.asin(Math.sqrt(a)); // 2 * R; R = 6371 km
  } else {
    return 12742 * Math.asin(Math.sqrt(a)) * 1000; // meters
  }
};

modules.distanceSum = function(arr, km = true) {
  var total = 0;

  for (var i = 0; i < arr.length; i++) {
    if (i > 0) {
      total += modules.distance(arr[i - 1].lat, arr[i - 1].lng, arr[i].lat, arr[i].lng, km);
    }
  }

  return total;
};

modules.fractionCoordinateArray = function(arr, frac = 0) {
  var dist = modules.distanceSum(arr),
    fractions = [];

  if (frac <= 0) {
    return {
      lat: arr[0].lat,
      lng: arr[0].lng
    };
  } else if (frac >= 1) {
    return {
      lat: arr[arr.length - 1].lat,
      lng: arr[arr.length - 1].lng
    };
  }

  for (var i = 0; i < arr.length; i++) {
    if (i > 0) {
      var frc = modules.distance(arr[i - 1].lat, arr[i - 1].lng, arr[i].lat, arr[i].lng) / dist;

      if (frac > frc) {
        frac -= frc;
      } else {
        return modules.fractionCoordinate(arr[i - 1].lat, arr[i - 1].lng, arr[i].lat, arr[i].lng, frac);
      }
    }
  }
};

modules.fractionCoordinate = function(lat1, lng1, lat2, lng2, per) {
  return {
    lat: lat1 + (lat2 - lat1) * per,
    lng: lng1 + (lng2 - lng1) * per
  };
};

/*
	For generating the image I used this;
*/
var dst = [],
  path = [{
    lat: 12,
    lng: 12
  }, {
    lat: 13.75,
    lng: 13
  }, {
    lat: 14,
    lng: 17
  }, {
    lat: 59,
    lng: 18
  }]; // Example path
  
for (var i = 0; i < 51; i++) {
  var crd = modules.fractionCoordinateArray(path, i / 50);
  dst.push('markers=size:tiny%7C' + crd.lat + ',' + crd.lng);
}
console.log('https://maps.googleapis.com/maps/api/staticmap?autoscale=2&size=600x300&maptype=roadmap&format=png&visual_refresh=true&' + dst.join('&'));

我正在寻求关于如何以最有效的方式解决这个问题的帮助。谢谢!

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-06-26 19:03:29

如果首先将分数frac转化为绝对距离totalDistRemaining (通过将其乘以总路径距离),然后从该点开始使用(即,减去各个边的长度),则fractionCoordinateArray()中的逻辑或多或少是正确的。

然后当你调用

代码语言:javascript
复制
return modules.fractionCoordinate(arr[i-1].lat, arr[i-1].lng, arr[i].lat, arr[i].lng, frac);

相反,您应该通过

totalDistRemaining / distance(arr[i-1].lat, arr[i-1].lng, arr[i].lat, arr[i].lng)

作为最后一个参数。

最后,为了提高速度,可以向每个数组元素添加第三个条目,用于记录到目前为止沿路径的总距离(因此,开始时为0,结束时等于总路径长度)。这个值是非递减的,因此您现在可以使用二进制搜索在O(log )时间内找到包含任何给定路径距离的路径段。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/44757948

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档