計算工會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。他們有幾個許可證。他們的頁面上也列出了類似的庫。