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

Question

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

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

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

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

感谢您的帮助。

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

Answer 1

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