首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在纬度、经度上点与线之间的最小距离

问在纬度、经度上点与线之间的最小距离
EN

Stack Overflow用户
提问于 2013-11-27 01:22:06
回答 5查看 8.6K关注 0票数 12

我有一条经纬度两点的线。

A: 3.222895,101.719751

B: 3.227511,101.724318

和1点

C: 3.224972,101.722932

如何计算C点与由A点和B点组成的直线之间的最小距离?如果您也能提供计算和目标-c代码,这将是很方便的。距离约89米(使用谷歌地球的标尺)。

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2013-12-04 07:36:56

感谢咪咪和这篇伟大的文章http://www.movable-type.co.uk/scripts/latlong.html,但他们并没有给出整个情况。这是一个细节。所有这些点都是使用Google收集的,使用Placemark标记位置。确保在首选项中将lat/long设置为十进制。

代码语言:javascript
复制
lat A = 3.222895  
lon A = 101.719751  
lat B = 3.222895  
lon B = 101.719751  
lat C = 3.224972  
lon C = 101.722932  
Earth radius, R = 6371

1.首先你必须找到从A到C和A到B的方位,

轴承公式

代码语言:javascript
复制
bearingAC = atan2( sin(Δλ)*cos(φ₂), cos(φ₁)*sin(φ₂) − sin(φ₁)*cos(φ₂)*cos(Δλ) )  
bearingAB = atan2( sin(Δλ)*cos(φ₂), cos(φ₁)*sin(φ₂) − sin(φ₁)*cos(φ₂)*cos(Δλ) ) 

φ是纬度,λ是经度,R是地球半径

2.用余弦球律求A到C距离

代码语言:javascript
复制
distanceAC = acos( sin(φ₁)*sin(φ₂) + cos(φ₁)*cos(φ₂)*cos(Δλ) )*R

3.寻找交叉航迹距离

代码语言:javascript
复制
distance = asin(sin(distanceAC/ R) * sin(bearingAC − bearing AB)) * R

目标-C代码

代码语言:javascript
复制
double lat1 = 3.227511;
double lon1 = 101.724318;
double lat2 = 3.222895;
double lon2 = 101.719751;
double lat3 = 3.224972;
double lon3 = 101.722932;

double y = sin(lon3 - lon1) * cos(lat3);
double x = cos(lat1) * sin(lat3) - sin(lat1) * cos(lat3) * cos(lat3 - lat1);
double bearing1 = radiansToDegrees(atan2(y, x));
bearing1 = 360 - ((bearing1 + 360) % 360);

double y2 = sin(lon2 - lon1) * cos(lat2);
double x2 = cos(lat1) * sin(lat2) - sin(lat1) * cos(lat2) * cos(lat2 - lat1);
double bearing2 = radiansToDegrees(atan2(y2, x2));
bearing2 = 360 - ((bearing2 + 360) % 360);

double lat1Rads = degreesToRadians(lat1);
double lat3Rads = degreesToRadians(lat3);
double dLon = degreesToRadians(lon3 - lon1);

double distanceAC = acos(sin(lat1Rads) * sin(lat3Rads)+cos(lat1Rads)*cos(lat3Rads)*cos(dLon)) * 6371;  
double min_distance = fabs(asin(sin(distanceAC/6371)*sin(degreesToRadians(bearing1)-degreesToRadians(bearing2))) * 6371);

NSLog(@"bearing 1: %g", bearing1);  
NSLog(@"bearing 2: %g", bearing2);  
NSLog(@"distance AC: %g", distanceAC);  
NSLog(@"min distance: %g", min_distance);

其实这里有个图书馆。你可以在这里找到它,https://github.com/100grams/CoreLocationUtils

票数 13
EN

Stack Overflow用户

发布于 2013-11-27 01:52:44

计算每个轴承的方位:C到A,C到B:

代码语言:javascript
复制
var y = Math.sin(dLon) * Math.cos(lat2);
var x = Math.cos(lat1)*Math.sin(lat2) -
        Math.sin(lat1)*Math.cos(lat2)*Math.cos(dLon);
var brng = Math.atan2(y, x).toDeg();

dLon= lon2-lon1;

计算交叉航迹距离:

代码语言:javascript
复制
var dXt = Math.asin(Math.sin(distance_CB/R)*Math.sin(bearing_CA-bearing_CB)) * R;

R是地球的半径,dXt是你想要计算的最小距离。

票数 3
EN

Stack Overflow用户

发布于 2013-12-21 16:13:54

执行此计算的代码已张贴在这里上。这实现了椭球大地测量的精确解。对于基本的测地线计算,您可以使用GeographicLib或这些算法的端口到C,这些端口包含在PROJ.4的4.9.0版本中。这个C接口是文档化的这里。

下面是编译和运行intercept.cpp的结果:

代码语言:javascript
复制
$ echo 3.222895 101.719751 3.227511 101.724318 3.224972 101.722932 | ./intercept 
Initial guess 3.225203 101.7220345
Increment 0.0003349040566247297 0.0003313413822354505
Increment -4.440892098500626e-16 0
Increment 0 0
...
Final result 3.225537904056624 101.7223658413822
Azimuth to A1 -135.1593040635131
Azimuth to A2 44.84069593652217
Azimuth to B1 134.8406959363608

至线的距离为88.743米:

代码语言:javascript
复制
$ echo 3.224972 101.722932 3.225537904056624 101.7223658413822 | GeodSolve -i
-45.15927221 -45.15930407 88.743
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20231258

复制
相关文章

相似问题

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