我希望获得提供最大覆盖范围的最小多边形集。例如,在下面的图像中,红色的多边形不应该被包括在内,因为它们已经被一个或多个多边形覆盖(仅仅消除其他多边形内部的多边形是不够的)。孔洞是可以的,并且也是预期的(如第二张图片所示)。
上述多边形的数据在此处:
http://geojson.io/#id=gist:rumicuna/b36cab7d0019511b92120db130a73d44&map=8/38.311/-81.403
我很乐意接受任何语言的算法,甚至是如何解决这个问题的数学描述。这张图片只是一个例子,但在我的情况下,我有成千上万个多边形(卫星图像边界)。