从地理坐标列表中计算形状

时间:2012-05-18 07:07:40

标签: google-maps geolocation geometry shape area

我有一个应用程序,使用地理坐标(纬度/长度)在谷歌地图上显示数千个Pin注释。 在某些情况下,我想用一个叠加替换Pin注释,该叠加将代表我的数千Pin​​所覆盖的地理区域的形状。

我正在寻找一种算法,其中输入是我的Pin注释的地理坐标列表,输出将是我将用于在Google地图上创建叠加层的地理坐标的有序列表。当然,最好的是java / objective-C代码(如果存在): - )

我在互联网上查找并发现了与格雷厄姆凸壳算法相关的文章,但它似乎不那么容易使用,我不知道它是否真的适用于Lat / Long?

任何帮助都将非常感激。 的问候,

塞巴斯蒂安。

1 个答案:

答案 0 :(得分:0)

我相信这就是你要找的东西:

http://en.wikipedia.org/wiki/Gift_wrapping_algorithm