4

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

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

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

是否也可以确定两个 MapPolygons 是否相互交叉？

4

2 回答 2

3

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

于 2010-07-19T13:29:54.547 回答
3

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 
}
于 2010-07-20T12:11:11.980 回答