GIS Cookie Cutting Library/Algorithms？

Question

クッキーカットを提供するオープンソースのGISライブラリがありますか？私は、クッキーカッターとなる一連のポリゴンを持っています。そして、私は、クッキーカッティングポリゴン内のそれらの位置に基づいて分割したい一連のジオメトリを持っています。

ライブラリーがない場合、クッキーポリゴンをカットするためのかなり簡単なアルゴリズムがありますか？ポイントは簡単です。たとえば、OGRを使用すると、各ポイントでContains（）を呼び出すすべてのポリゴンをループすることができます。ラインはより難しいですが、交差点（）を使用し、それを使って新しいラインを作成することはかなり簡単です。

ポリゴンは同じ基本概念を使用していると私に警告しますが、より多くの作業があります。誰かがこれをして公開してくれることを願っていました。何かご意見は？

ありがとうございます。

Answer 1

OGRの交点（）関数は、交差点であれば線/多角形を返します。

したがって、poly1 = [（0,0）、（1,0）、（1,1）（0,1）] およびpoly2 = [（0.5,0）、（1.5,0）、（ （1,1）、（0.5,1）]

次にpoly1.Intersection（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)) 

希望。