我有一个数组,其中每个数组值都是一个对象{ 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中。
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('&'));
我正在寻求关于如何以最有效的方式解决这个问题的帮助。谢谢!
发布于 2017-06-26 19:03:29
如果首先将分数frac转化为绝对距离totalDistRemaining (通过将其乘以总路径距离),然后从该点开始使用(即,减去各个边的长度),则fractionCoordinateArray()中的逻辑或多或少是正确的。
然后当你调用
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 )时间内找到包含任何给定路径距离的路径段。
https://stackoverflow.com/questions/44757948
复制相似问题