如何检查某个位置是否位于 Silverlight Bing 地图控件中的 MapPolygon 内？

Question

我有一个 MapPolygon，它覆盖了 Silverlight Bing Maps 控件上的某个区域， 我想知道某个特定位置是否位于此 MapPolygon 内。

我尝试了以下代码，但它没有返回我想要的结果，因为它只检查测试的位置是否是 MapPolygon 的顶点之一，并且不检查此位置是否包含在该 MapPolygon 中。

polygon.Locations.Contains(new Location(this.Site.Latitude, this.Site.Longitude, this.Site.Altitude));

是否也可以确定两个 MapPolygon 是否彼此相交？

Answer 1

Polygon.Locations 是定义多边形的点的列表。

您必须制定一种方法来查找您的点是否在多边形内部。

使用类似这样的东西（如果编译则未测试）：

static bool PointInPolygon(LocationCollection polyPoints, Location point)
{

    if (polyPoints.Length < 3)
    {
        return false;
    }

    bool inside = false;
    Location p1, p2;

    //iterate each side of the polygon
    Location oldPoint = polyPoints[polyPoints.Count - 1];

    foreach(Location newPoint in polyPoints)
    {
        //order points so p1.lat <= p2.lat;
        if (newPoint.Latitude > oldPoint.Latitude)
        {
            p1 = oldPoint;
            p2 = newPoint;
        }
        else
        {
            p1 = newPoint;
            p2 = oldPoint;
        }

        //test if the line is crossed and if so invert the inside flag.
        if ((newPoint.Latitude < point.Latitude) == (point.Latitude <= oldPoint.Latitude)
            && (point.Longitude - p1.Longitude) * (p2.Latitude - p1.Latitude)
             < (p2.Longitude - p1.Longitude) * (point.Latitude - p1.Latitude))
        {
            inside = !inside;
        }

        oldPoint = newPoint;
    }

    return inside;
}

并像这样调用它：

if (PointInPolygon(polygon.Locations, new Location(this.Site.Latitude, this.Site.Longitude, this.Site.Altitude)))
{
    //do something 
}

Answer 2

当然，这两件事都是相当微不足道的，请看下面的文章。 http://msdn.microsoft.com/en-us/library/cc451895。 aspx 它为边界框、半径和多边形搜索提供了很好的方法。特别注意 pointInPolygon 方法。