从纬度/经度点数组确定多边形的外边界

Question

我有大量的 lat/lng 点。可能高达20k点。我正在使用 KML 绘制它们。我想做的是只取最外面的点并用它们来绘制多边形。我已经知道如何在 kml 中绘制多边形，我只需要弄清楚如何仅选择组中最外层的点。

有什么想法吗？我希望多边形至少有 5 个点，但总共不超过 25 个点。

到目前为止，我已经想出使用 逻辑来检查最高点和最低点（基本上是创建一个正方形）。

只有在重要的情况下，积分才会出现在美国和加拿大。

感谢您的帮助。

编辑：我已经让 Convex Hull 算法工作了，但这并不是我所需要的。我正在尝试绘制邮政编码。如果邮政编码具有 L 形，则多边形将是三角形而不是 L 形。有什么想法吗？

Answer 1

您需要使用Convex Hull algorithm。如果在您使用的任何软件包中都不可用，那么您自己实现并不难。