计算并集2 MKPolygons [英] Computing the union 2 MKPolygons

问题描述

我正在使用带有多边形MKOverlays的地图应用程序.我需要合并(联合)重叠的多边形.

I am working on map applications with polygon MKOverlays. I have a requirement to merge (union) overlapping polygons.

是否有众所周知的算法可以做到这一点?是否有任何免费的现有库/实现可帮助进行此类几何运算?

Is there a well known algorithm to do this? Are there any free existing libraries/implementations that help with such geometry operations?

我已经找到了GEOS库，但是显然它的许可条款不允许在不分发源代码的情况下使用.还有其他人在使用这个库吗?如果是，我在哪里可以找到将其包含在我的Xcode项目中的方法.

I have found the GEOS library, but apparently its licensing terms disallow use without distributing your source code. Is anyone else using this library. If yes, where can I find the way to include this in my Xcode project.

推荐答案

我知道的唯一的免费库是-

快船: 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/

这篇关于计算并集2 MKPolygons的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！