Question

我有一些生成谷歌地图的C＃代码。这些代码查看我需要在地图上绘制的所有点，然后计算出矩形的边界以包含这些点。然后，它会将此边界传递给Google Maps API，以适当地设置缩放级别，以显示地图上的所有点。

此代码工作正常但我有新要求。

其中一个点可能具有与之相关的精度。如果是这种情况，那么我在半径设置为精度值的点周围绘制一个圆。再次，这工作正常，但我的边界检查现在没有做我想要它做的事情。我希望边界框包含完整的圆圈。

这需要一个算法来获取一个点x，并计算y点在x以北z米以及z以南z点的点y。

是否有人拥有此算法，最好是在C＃中。我确实找到了一个通用算法here，但我似乎没有正确实现这个，因为我得到的答案是千米的漂移。

这是通用示例

Lat/lon given radial and distance

A point {lat,lon} is a distance d out on the tc radial from point 1 if:

     lat=asin(sin(lat1)*cos(d)+cos(lat1)*sin(d)*cos(tc))
     IF (cos(lat)=0)
        lon=lon1      // endpoint a pole
     ELSE
        lon=mod(lon1-asin(sin(tc)*sin(d)/cos(lat))+pi,2*pi)-pi
     ENDIF

这是我的C＃翻译。

  // Extend a Point North/South by the specified distance
    public static Point ExtendPoint(Point _pt, int _distance, int _bearing )
    {
        Decimal lat = 0.0;
        Decimal lng = 0.0;

        lat = Math.Asin(Math.Sin(_pt.Lat) * Math.Cos(_distance) + Math.Cos(_pt.Lat) * 
            Math.Sin(_distance) * Math.Cos(_bearing));

         if (Math.Cos(lat) == 0)
         {
            lng = _pt.Lng;      // endpoint a pole
         }
         else 
         {
             lng = (
                 (_pt.Lng - Math.Asin(Math.Sin(_bearing) * Math.Sin(_distance) / Math.Cos(lat)) 
                 + Math.PI) % (2 * Math.PI)) - Math.PI;
         }

         ret = new Point(lat,lng);
         return ret;
    }

我调用此函数的方位为0来计算新的北方位置，使用值180来计算新的南方位置。

任何人都可以看到我做错了或者提供了一个已知的工作算法吗？

Answer 1

我有一段非常相似的代码。与其他实现相比，它让我得到了非常接近的结果。

我认为你的问题是你使用“距离”作为以米为单位的线性距离而不是以弧度为单位的角距离。

/// <summary>
/// Calculates the end-point from a given source at a given range (meters) and bearing (degrees).
/// This methods uses simple geometry equations to calculate the end-point.
/// </summary>
/// <param name="source">Point of origin</param>
/// <param name="range">Range in meters</param>
/// <param name="bearing">Bearing in degrees</param>
/// <returns>End-point from the source given the desired range and bearing.</returns>
public static LatLonAlt CalculateDerivedPosition(LatLonAlt source, double range, double bearing)
{
    double latA = source.Latitude * UnitConstants.DegreesToRadians;
    double lonA = source.Longitude * UnitConstants.DegreesToRadians;
    double angularDistance = range / GeospatialConstants.EarthRadius;
    double trueCourse = bearing * UnitConstants.DegreesToRadians;

    double lat = Math.Asin(
        Math.Sin(latA) * Math.Cos(angularDistance) + 
        Math.Cos(latA) * Math.Sin(angularDistance) * Math.Cos(trueCourse));

    double dlon = Math.Atan2(
        Math.Sin(trueCourse) * Math.Sin(angularDistance) * Math.Cos(latA), 
        Math.Cos(angularDistance) - Math.Sin(latA) * Math.Sin(lat));

    double lon = ((lonA + dlon + Math.PI) % UnitConstants.TwoPi) - Math.PI;

    return new LatLonAlt(
        lat * UnitConstants.RadiansToDegrees, 
        lon * UnitConstants.RadiansToDegrees, 
        source.Altitude);
}

其中

public const double EarthRadius = 6378137.0;   //  WGS-84 ellipsoid parameters

和LatLonAlt以度/米为单位（转换在内部进行）。根据需要进行调整。

我假设你可以弄清楚UnitConstants.DegreesToRadians的价值是什么：）

Answer 2

对于懒惰的人，（像我一样;））复制粘贴解决方案，Erich Mirabal的版本有很小的改动：

using System.Device.Location; // add reference to System.Device.dll
public static class GeoUtils
{
    /// <summary>
    /// Calculates the end-point from a given source at a given range (meters) and bearing (degrees).
    /// This methods uses simple geometry equations to calculate the end-point.
    /// </summary>
    /// <param name="source">Point of origin</param>
    /// <param name="range">Range in meters</param>
    /// <param name="bearing">Bearing in degrees</param>
    /// <returns>End-point from the source given the desired range and bearing.</returns>
    public static GeoCoordinate CalculateDerivedPosition(this GeoCoordinate source, double range, double bearing)
    {
        var latA = source.Latitude * DegreesToRadians;
        var lonA = source.Longitude * DegreesToRadians;
        var angularDistance = range / EarthRadius;
        var trueCourse = bearing * DegreesToRadians;

        var lat = Math.Asin(
            Math.Sin(latA) * Math.Cos(angularDistance) +
            Math.Cos(latA) * Math.Sin(angularDistance) * Math.Cos(trueCourse));

        var dlon = Math.Atan2(
            Math.Sin(trueCourse) * Math.Sin(angularDistance) * Math.Cos(latA),
            Math.Cos(angularDistance) - Math.Sin(latA) * Math.Sin(lat));

        var lon = ((lonA + dlon + Math.PI) % (Math.PI*2)) - Math.PI;

        return new GeoCoordinate(
            lat * RadiansToDegrees,
            lon * RadiansToDegrees,
            source.Altitude);
    }

    private const double DegreesToRadians = Math.PI/180.0;
    private const double RadiansToDegrees = 180.0/ Math.PI;
    private const double EarthRadius = 6378137.0;
}

用法：

[TestClass]
public class CalculateDerivedPositionUnitTest
{
    [TestMethod]
    public void OneDegreeSquareAtEquator()
    {
        var center = new GeoCoordinate(0, 0);
        var radius = 111320;
        var southBound = center.CalculateDerivedPosition(radius, -180);
        var westBound = center.CalculateDerivedPosition(radius, -90);
        var eastBound = center.CalculateDerivedPosition(radius, 90);
        var northBound = center.CalculateDerivedPosition(radius, 0);

        Console.Write($"leftBottom: {southBound.Latitude} , {westBound.Longitude} rightTop: {northBound.Latitude} , {eastBound.Longitude}");
    }
}

Answer 3

我不确定我是否在这里遗漏了一些东西，但我认为这个问题可以改为：“我有一个纬度/经度点，我想要找到x米以北和x米以南的点。那一点。“

如果这是问题，那么你不需要找到新的经度（这会使事情更简单），你只需要一个新的纬度。地球上任何地方的纬度大约为60海里，海里的长度为1,852米。因此，对于新的纬度x米南北：

north_lat = lat + x / (1852 * 60)
north_lat = min(north_lat, 90)

south_lat = lat - x / (1852 * 60)
south_lat = max(south_lat, -90)

这并不完全准确，因为地球不是一个完美的球体，在每个纬度范围之间恰好有60海里。然而，其他答案假设纬度线是等距的，所以我假设你不关心它。如果您对可能引入的错误感兴趣，维基百科上有一个很好的表格，显示了此链接中不同纬度的“纬度每1°变化的表面距离”：

http://en.wikipedia.org/wiki/Latitude#Degree_length

Answer 4

如果您有一个给定的纬度和经度，您可以计算纬度x-km变化的正确纬度和经度，如下所示：

new-lat = ((old-km-north + x-km-change)/40,075) * 360)
           ^ is the ratio of the                  ^ times the ratio of the circle
           of the earth the change                by 360 to get the total ratio 
           covers.                                covered in degrees.

同样适用于经度。如果您有总距离加上更改，您可以以类似的方式计算总度数。

new-long = ((old-km-east + x-km-change)/40,075) * 360)
           ^ is the ratio of the                  ^ times the ratio of the circle
           of the earth the change                by 360 to get the total ratio 
           covers.                                covered in degrees.

同样，这些计算应该有效，但我在这里运行纯粹的直觉，但逻辑似乎确实如此。

编辑：正如Skizz 40,075指出的那样，需要使用2.pi.r.cos（lat）或40074.cos（lat）调整到任何给定纬度的地球周长

Answer 5

Ed William's rather awesome site上的两个方程存在问题......但我没有分析它们以了解原因。

I found here似乎能给出正确结果的第三个等式。

以下是php中的测试用例......第三个等式是正确的，前两个给出经度上非常不正确的值。

<?php
            $lon1 = -108.553412; $lat1 = 35.467155; $linDistance = .5; $bearing = 170;
            $lon1 = deg2rad($lon1); $lat1 = deg2rad($lat1);
            $distance = $linDistance/6371;  // convert dist to angular distance in radians
            $bearing = deg2rad($bearing);

            echo "lon1: " . rad2deg($lon1) . " lat1: " . rad2deg($lat1) . "<br>\n";

// doesn't work
            $lat2 = asin(sin($lat1) * cos($distance) + cos($lat1) * sin($distance) * cos($bearing) );
            $dlon = atan2(sin($bearing) * sin($distance) * cos($lat1), cos($distance) - sin($lat1) * sin($lat2));
            $lon2 = (($lon1 - $dlon + M_PI) % (2 * M_PI)) - M_PI;  // normalise to -180...+180

            echo "lon2: " . rad2deg($lon2) . " lat2: " . rad2deg($lat2) . "<br>\n";

// same results as above
            $lat3 = asin( (sin($lat1) * cos($distance)) + (cos($lat1) * sin($distance) * cos($bearing)));
            $lon3 = (($lon1 - (asin(sin($bearing) * sin($distance) / cos($lat3))) + M_PI) % (2 * M_PI)) - M_PI;

            echo "lon3: " . rad2deg($lon3) . " lat3: " . rad2deg($lat3) . "<br>\n";

// gives correct answer... go figure
            $lat4 = asin(sin($lat1) * cos($linDistance/6371) + cos($lat1) * sin($linDistance/6371) * cos($bearing) );
            $lon4 = $lon1 + atan2( (sin($bearing) * sin($linDistance/6371) * cos($lat1) ), (cos($linDistance/6371) - sin($lat1) * sin($lat2)));

            echo "lon4: " . rad2deg($lon4) . " lat4: " . rad2deg($lat4) . "<br>\n";
?>

注意我收到了作者（Ed Williams）发送的前两个方程式的电子邮件：

来自我的“实施说明”：

关于mod功能的注意事项。这看起来有所不同   不同的语言，关于是否符号的不同约定   结果遵循除数或红利的符号。（我们想要这个标志   遵循除数或是欧几里德。 C的fmod和Java的％不起作用。）   在本文档中，Mod（y，x）是将y除以x并且始终为y的余数   位于0＆lt; = mod＆lt;的范围内X。例如：mod（2.3,2。）= 0.3和   MOD（-2.3,2）= 1.7

如果你有一个floor函数（在Excel中为int），则返回floor（x）=   “小于或等于x的最大整数”，例如floor（-2.3）= - 3和   （2.3）= 2

mod(y,x) = y - x*floor(y/x)

以下情况应该在没有地板功能的情况下工作 - 无论如何 “int”是否截断或向下舍入：

mod=y - x * int(y/x)
if ( mod < 0) mod = mod + x

php就像C中的fmod一样，并且出于我的目的而“错误”。

Answer 6

如果您首先将其重新投影到UTM然后检查距离，则更准确。

希望这有帮助

Answer 7

对于想要Java版本的Eirch代码的人

/**
 * move latlng point by rang and bearing
 *
 * @param latLng  point
 * @param range   range in meters
 * @param bearing bearing in degrees
 * @return new LatLng
 */
public static LatLng moveLatLng(LatLng latLng, double range, double bearing) {
    double EarthRadius = 6378137.0;
    double DegreesToRadians = Math.PI / 180.0;
    double RadiansToDegrees = 180.0 / Math.PI;

    final double latA = latLng.latitude * DegreesToRadians;
    final double lonA = latLng.longitude * DegreesToRadians;
    final double angularDistance = range / EarthRadius;
    final double trueCourse = bearing * DegreesToRadians;

    final double lat = Math.asin(
            Math.sin(latA) * Math.cos(angularDistance) +
                    Math.cos(latA) * Math.sin(angularDistance) * Math.cos(trueCourse));

    final double dlon = Math.atan2(
            Math.sin(trueCourse) * Math.sin(angularDistance) * Math.cos(latA),
            Math.cos(angularDistance) - Math.sin(latA) * Math.sin(lat));

    final double lon = ((lonA + dlon + Math.PI) % (Math.PI * 2)) - Math.PI;

    return new LatLng(lat * RadiansToDegrees, lon * RadiansToDegrees);
}

如何找到给定纬度/长度以北x km的纬度/经度？

7 个答案: