我有一个应用程序,使用地理坐标(纬度/长度)在谷歌地图上显示数千个Pin注释。 在某些情况下,我想用一个叠加替换Pin注释,该叠加将代表我的数千Pin所覆盖的地理区域的形状。
我正在寻找一种算法,其中输入是我的Pin注释的地理坐标列表,输出将是我将用于在Google地图上创建叠加层的地理坐标的有序列表。当然,最好的是java / objective-C代码(如果存在): - )
我在互联网上查找并发现了与格雷厄姆凸壳算法相关的文章,但它似乎不那么容易使用,我不知道它是否真的适用于Lat / Long?
任何帮助都将非常感激。 的问候,
塞巴斯蒂安。