从lat / lng点数组确定多边形的外边界

时间:2010-06-02 17:28:12

标签: geospatial kml

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

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

到目前为止,我已经开始使用<检查最顶部和最底部的点(基本上是正方形)。 &安培; >逻辑。

分数将在美国和美国只有在重要的情况下才能加拿大。

感谢您的帮助。

编辑:我已经获得了Convex Hull算法,但它并不是我需要的。我正在尝试绘制邮政编码。如果邮政编码具有L形状,则多边形将是三角形而不是L形。有什么想法吗?

1 个答案:

答案 0 :(得分:7)

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