假设我有一个坐标数组,表示一条路线。我想要分解这条路线,使其包含一个点,例如每5英里。我该怎么做呢?
struct Location
{
double latitude;
double longitude;
};
vector<Location> route;
vector<Location> computeHigherGranularityRoute(const vector<Location>& oldRoute, double distanceDelta);实际上,我需要两个函数,其中一个函数可以计算任意两点之间的路线
// Returns the course from A to B (0 -- 359.9) degrees
double getCourse(const Location& A, const Location& B);
// Returns the Location obtained from traveling from a point for a given distance along a course
Location getLocationOnCourse(const Location& start, double course, double distance);谢谢!!
发布于 2009-11-10 10:00:23
this post上的第一个答案是计算经纬度/经度对的角度和距离的公式。
从这里计算的距离和角度,应该可以找到沿该角度的指定距离处的点。
计算假设地球是完美的球形,因此如果您的经纬度基准来自于特定的投影,而不是球面墨卡托,则计算可能会给出不准确的结果。
发布于 2009-11-10 10:03:04
使用formulae at MathWorld查找两个相邻点之间的角度和距离。现在计算出为了得到5英里的块,你需要将距离除以多少,并将角度除以相同的量。然后在该角度的每个倍数处反转公式,以计算中间点。
这为您提供了原始路线上每个路段的划分。对每个数据段重复上述步骤。
如果你在同一个大圆圈上已经有三个点,这就是退化--如果你关心,那么你可以在走的时候以贪婪的方式检查它。
发布于 2009-11-10 15:02:44
您可以根据需要直接和反向使用Vincenty formula。由于考虑了地球椭球体的形状,vincenty公式比大圆距离提供了更准确的结果。
https://stackoverflow.com/questions/1705167
复制相似问题