我有一大堆lat/lng点.可能高达20k点.我正在使用KML绘制它们.我想要做的是只采取大多数点,并使用它们来绘制多边形.我已经知道如何以kml绘制多边形,我只需要弄清楚如何只选择组中最外面的点.
有任何想法吗？我希望多边形至少有5个点,但总共不超过25个点.
到目前为止,我已经开始使用<&>逻辑检查最顶部和最底部的点(基本上是正方形).
只有在重要的情况下,积分才会在美国和加拿大.
谢谢你的帮助.
编辑:我已经得到了Convex Hull算法,但它并不是我需要的.我正在尝试绘制邮政编码.如果邮政编码具有L形状,则多边形将是三角形而不是L形.有任何想法吗？