【发布时间】：2012-05-25 18:22:42
【问题描述】：
我有一个应用程序，它使用地理坐标（纬度/经度）在谷歌地图上显示数千个 Pin 注释。 在某些情况下，我想将 Pin 注释替换为覆盖我的数千个 Pin 所覆盖的地理区域的形状。
我正在寻找一种算法，其中输入是我的 Pin 注释的地理坐标列表，输出将是地理坐标的有序列表，我将使用它在谷歌地图上创建叠加层。如果存在的话，最好的肯定是 java/objective-C 代码:-)
我在网上找了一些与格雷厄姆凸包算法相关的文章，但它似乎不太好用，我不知道它是否真的适用于经纬度？
任何帮助将不胜感激。 问候，
塞巴斯蒂安。
【问题讨论】：
-
Javascript 确实存在。 geocodezip.com/v3_map-markers_ConvexHull.asp
-
如果您的纬度/经度没有分布在太宽的区域（不到地球的四分之一左右），那么假装纬度/经度是平面坐标，您不会走得太远，但要注意在长 +/-180 度处环绕。而且，考虑到大多数应用程序可用的显示尺寸和分辨率，用户将无法看到由于假装纬度/经度是平面坐标而产生的任何不精确性。
标签： google-maps geolocation geometry shape area