共用体2のMKPolygonsの計算

Question

私はポリゴンMKOverlaysでマップアプリケーションを開発しています。私はポリゴンを重ね合わせる（結合する）必要があります。

これを行うためのよく知られたアルゴリズムはありますか？このようなジオメトリ操作に役立つ既存のライブラリ/実装がありますか？

私はGEOSライブラリを見つけましたが、明らかにそのライセンス条項はソースコードを配布することなく使用できません。このライブラリを使用している人は誰ですか？はいの場合は、これを私のXcodeプロジェクトに含める方法をどこで見つけることができますか？

Answer 1

私があるのを認識していのみ無料ライブラリ -

クリッパー： http://angusj.com/delphi/clipper.php

ブーストポリゴン： http://www.boost.org/doc/libs/1_47_0/libs/polygon/doc/index.htm

ブーストジオメトリ： http://trac.osgeo.org/ggl/

は、

Answer 2

お試しgpc彼らにはいくつかのライセンスがあります。また、そのページにも同様のライブラリが掲載されています。