从地理坐标列表计算形状

Question

我有一个应用程序，显示在谷歌地图上使用地理坐标(经度/经度)数以千计的Pin注释。在某些情况下，我希望将Pin注释替换为一个覆盖图，该覆盖图将表示我的数千个Pin覆盖的地理区域的形状。

我正在寻找一种算法，其中输入是我的引脚注释的地理坐标列表，输出将是一个有序的地理坐标列表，我将使用它在google地图上创建覆盖。最好的当然是java/objective-C代码，如果它存在的话:-)

我在互联网上找到了与Graham凸包算法相关的文章，但它似乎不太容易使用，我不知道它是否真的适用于Lat/Long？

任何帮助都将不胜感激。致以敬意，

塞巴斯蒂安。

Answer 1

我相信这就是你要找的：

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