c# – 分组地理形状

我正在使用Dundas地图,并尝试绘制一个世界地图,其中的国家被分组到特定于业务实施的地区.

我有世界各国的形状数据(分数和分数).我可以将各个国家纳入地区,将区域内的国家的所有分数和分段添加到新的区域.

foreach(var region in GetAllRegions()){
    var regionShape = new Shape { Name = region.Name };
    foreach(var country in GetCountriesInRegion(region.Id)){
        var countryShape = GetCountryShape(country.Id);
        regionShape.AddSegments(countryShape.ShapeData.Points,countryShape.ShapeData.Segments);
    }
    map.Shapes.Add(regionShape);
}

问题是国家边界线仍然出现在一个地区内,我想把它们删除,以便只有区域边界出现.

邓达斯多边形必须在同一时刻开始和结束.这是所有国家形状的情况.现在我需要一个可以：

>确定国家边界在区域边界相交的地方,以便我可以加入区域边界.
>确定哪个国家边界不是区域边界,以便我可以丢弃它们.
对所得到的区域点进行排序,以便它们按顺序描述形状边界.

以下是我到目前为止的地图.你可以看到国家边界仍然需要删除.例如,蒙古与中国的边界应该被丢弃,而蒙古和俄罗斯之间的边界应该被保留下来.

我需要保留区域边界的原因是,区域颜色在传达信息方面将是重要的,但相邻区域可能是相同的颜色.这些地区可以改变为包括或排除国家,这就是为什么区域塑造必须是动态的.

编辑：
我现在知道我正在寻找的是一个多边形联盟. David Lean explains how to do it使用sql Server 2008中的空间函数,这可能是一个选项,但我的努力已经停止,因为生成的多边形联合是如此复杂,sql将其截断为43,480个字符.我现在试图找到一个解决方法,或找到一种在代码中进行联合的方式.

解决方法

当我们分组国家时,我希望没有重叠 – 你可以采用一个非常幼稚的算法,寻找共享的顶点 – 一个简单的视图将是迭代一个多边形上的点,看看它是否在任何其他多边形,并分享相同的下一个或上一个点,看是否有匹配.然后只需删除共享顶点来创建你的联合