首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >给定一个Lat/Lon对的向量,我如何创建一个向量,使点之间的距离小于或等于某个常量?

问给定一个Lat/Lon对的向量,我如何创建一个向量,使点之间的距离小于或等于某个常量?
EN

Stack Overflow用户
提问于 2009-11-10 09:45:08
回答 3查看 912关注 0票数 2

假设我有一个坐标数组,表示一条路线。我想要分解这条路线,使其包含一个点,例如每5英里。我该怎么做呢?

代码语言:javascript
复制
struct Location
{
    double latitude;
    double longitude;
};

vector<Location> route;

vector<Location> computeHigherGranularityRoute(const vector<Location>& oldRoute, double distanceDelta);

实际上,我需要两个函数,其中一个函数可以计算任意两点之间的路线

代码语言:javascript
复制
// 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);

谢谢!!

EN

回答 3

Stack Overflow用户

发布于 2009-11-10 10:00:23

this post上的第一个答案是计算经纬度/经度对的角度和距离的公式。

从这里计算的距离和角度,应该可以找到沿该角度的指定距离处的点。

计算假设地球是完美的球形,因此如果您的经纬度基准来自于特定的投影,而不是球面墨卡托,则计算可能会给出不准确的结果。

票数 1
EN

Stack Overflow用户

发布于 2009-11-10 10:03:04

使用formulae at MathWorld查找两个相邻点之间的角度和距离。现在计算出为了得到5英里的块,你需要将距离除以多少,并将角度除以相同的量。然后在该角度的每个倍数处反转公式,以计算中间点。

这为您提供了原始路线上每个路段的划分。对每个数据段重复上述步骤。

如果你在同一个大圆圈上已经有三个点,这就是退化--如果你关心,那么你可以在走的时候以贪婪的方式检查它。

票数 1
EN

Stack Overflow用户

发布于 2009-11-10 15:02:44

您可以根据需要直接和反向使用Vincenty formula。由于考虑了地球椭球体的形状,vincenty公式比大圆距离提供了更准确的结果。

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

https://stackoverflow.com/questions/1705167

复制
相关文章

相似问题

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