相关疑难解决方法(0)

我想我的问题与"凸壳"有关,但不一样.图中的所有形状都是具有相同宽度和高度的矩形.许多人彼此相邻.我想将那些相邻的矩形组合成多边形.与"凸包"不同,被修复的多边形可能在内部是"空心的".

有没有可用的开源算法？

我有很多多边形.理想情况下,所有多边形不得相互重叠,但它们可以彼此相邻.

但实际上,我必须允许轻微的多边形重叠(由一定的公差定义),因为所有这些多边形都是从用户手绘图输入中获得的,这不是我想要的机器精度.

我的问题是,是否有任何软件库组件:

1. 允许输入一系列多边形
2. 检查多边形是否重叠超过预先规定的公差
3. 如果是,则停止,否则继续
4. 通过将公共顶点和边分组在一起,根据多边形的坐标和元素创建网格？
5. 更重要的是,将网格边缘链接回原始多边形的边缘？

或者之前有没有人解决这个问题？

对于downvoters:请说明原因.谢谢!

我有一套积分A.我得到的凸包CH_A的A.

然后,我有额外的积分,点集B.我想补充B到A,并获得更大的点集.我获得了CH_AB包含两个A和的这个更大的集合的凸包B.

我想量化我需要支付多少才能加入B套装A.我正在考虑使用额外的区域来量化这个成本.

说CH_A有一个区域Area_A,然后CH_AB有一个区域Area_AB.然后,我想计算边际成本

(Area_AB - Area_A) / Area_A 

我如何在python中获得凸包的面积？

我正在尝试将geojson文件转换为shapefile。我正在尝试这种方式（我是Python的新手，所以可能不正确）。

import urllib, geojson, gdal
url= ' http://ig3is.grid.unep.ch/istsos/wa/istsos/services/ghg/procedures/operations/geojson?epsg=4326'
response = urllib.urlopen(url)
data = geojson.loads(response.read())

file = open ('data.geojson', 'w')
pickle.dump(data,file)
file.close()
ogr2ogr -f "ESRI Shapefile" destination_data.shp "data.geojson"

因此，我从URL获取数据，将其放入文件中，当我尝试将其转换为shapefile时，出现此错误：

 File "<stdin>", line 1
    ogr2ogr -f "ESRI Shapefile" destination_data.shp "data.geojson"
                              ^
SyntaxError: invalid syntax

因为我还很新，所以尝试了在网上找到的解决方案。有什么办法可以使这项工作吗？

干杯，

G