方法将相邻多边形合并到google maps的单个多边形。

Question

我是新来的，对C#来说也是新来的，我希望有一个简单的问题要解决。

（我使用gmaps.net for winforms来实现这一点，但也将通过web API maps版本使用该方法）。

我们的数据库中有一个zipcodes和Area的数据库。每个区域包含多个Zipcode。每个zipcode都有一系列坐标，可以为该zipcode创建一个google maps多边形。

目前，如果我们想在地图上显示我们的“区域”，我们通过为该区域的每个邮政编码绘制多边形来做到这一点，这些多边形没有边框，而且都是相同的颜色（所以它看起来像一个大多边形，只是没有边框）。

现在我的任务是给它添加一个边框，但只添加一个外部边框，而不是每个内部zipcode的边框。

现在，我无论如何都不是一个数学天才，但在我看来，应该有一种方法可以运行每组zipcodes的坐标（所有坐标组合到一个单点列表中），通过一种方法，该方法将丢弃所有“内部”点，只留下外部边界点，然后我们可以将其用作一个多边形（带边界！）对于我们的“区域”。。。这可能吗？有人能帮我朝正确的方向踢一脚吗？

谢谢！

杰森

Answer 1

好的，你要找的是一个凹壳而不是凸壳。与凸壳不同，凸壳对于任何给定的点集只有一个解，凹壳有许多解，并且有许多实现它们的方法。两种最常见的方法是alpha形状或Delauney三角剖分，在这两种方法中，我推荐使用三角剖分。

对Delauney三角剖分的简短解释是从一组点创建三角形网格，以使任何给定三角形的最小内角尽可能大。有很多现有的库可以为您创建Delauney三角剖分。（最受欢迎的是Triangle.NET。）

一旦对点集执行了三角剖分，就基本上放弃了两个三角形之间共享的所有边的三角形边信息。这样，您就只剩下一个三角形专有的边，该三角形对应于多边形的周长：

（这张照片要归功于蒂莫西·希尔兹的提问。）

一旦你有了这个边图，你可以简单地遍历它们（通过从边到连接节点再到连接边等等），得到一个定义凹形船体的点数组：

（伪代码）

public Point[] GetPolyFromEdgeGraph(Edge[] edges)
{
    List<Point> poly = new List<Point>();

    Edge edge = edges[0];
    Point start = edge.PointA;
    Point point = start;

    do 
    {
        poly.Add(point);

        edge = point.EdgeA != edge ? point.EdgeA : point.EdgeB;
        point = edge.PointA != point ? edge.PointA : edge.PointB;
    } while (point != start);

    return poly.ToArray();
}