GIS Cookie裁剪库/算法？

是否有提供cookie切割的开源GIS库？我有一系列的多边形将成为饼干切割机，然后我有一系列的几何图形，我想根据它们在饼干切割多边形中的位置进行分割

如果没有库，是否有一个相当简单的算法来切割饼干多边形？点很容易，例如，使用OGR，您可以在每个点上调用Contains（）遍历所有多边形。线条更难，但使用Intersection（）并使用它创建新线似乎相当简单

多边形给我的印象是使用相同的基本概念，但更多的工作。我希望有人已经这么做了，并把它公之于众。有什么想法吗

---

非常感谢。

不管怎样，OGR的Intersection（）函数返回线/多边形（如果是相交的话）

如果poly1=[（0,0），（1,0），（1,1）（0,1）] 和poly2=[（0.5,0）、（1.5,0）、（1.5,1）、（0.5,1）]

然后poly1.交集（poly2）返回[（1,0）、（0.5,0）、（0.5,1）、（1,1）]

因此Python中的算法就是：

new_geometries = []
For cutting_poly in cookie_cutter_polygons:
    For g in all_geometries:
        new_geometries.append(cutting_poly.Intersection(g))

---

希望这对别人有帮助。

这可能更适合你。