我有一个应用程序，它使用地理坐标（纬度/经度）在谷歌地图上显示数千个 Pin 注释。在某些情况下，我想将 Pin 注释替换为覆盖我的数千个 Pin 所覆盖的地理区域的形状。
我正在寻找一种算法，其中输入是我的 Pin 注释的地理坐标列表，输出将是地理坐标的有序列表，我将使用它在谷歌地图上创建叠加层。如果存在的话，最好的肯定是 java/objective-C 代码:-)
我在互联网上查找了与格雷厄姆凸包算法相关的文章，但它似乎不太容易使用，我不知道它是否真的适用于经纬度？
任何帮助将不胜感激。问候，
塞巴斯蒂安。