从纬度/经度点数组确定多边形的外边界
我有大量的纬度/经度点。最多可达 20k 点。我正在使用 KML 绘制它们。我想做的是只取最外面的点并用它们来绘制多边形。我已经知道如何在 kml 中绘制多边形，我只需要弄清楚如何仅选择组的最外层点。
有什么想法吗？我希望多边形至少有 5 个点，但总数不超过 25 个点。
到目前为止，我已经想出使用 < 检查最顶部和最底部的点（基本上创建一个正方形）。 & >逻辑。
积分将在美国和美国。加拿大只有在这很重要的情况下才可以。
感谢您的任何帮助。
编辑：我已经让凸包算法可以工作，但它并不完全是我所需要的。我正在尝试绘制邮政编码。如果邮政编码具有 L 形状，则多边形将是三角形而不是 L 形状。有什么想法吗？
I have a large array of lat/lng points. Could be up to 20k points. I'm plotting them using KML. What I want to do is to take only the outter most points and use them to draw a polygon instead. I already know how to draw a polygon in kml, I just need to figure out how to select only the outer most points of the group.
Any ideas? I'd like to have at least 5 points to the polygon but no more than 25 points total.
So far i've come up with checking for top most and bottom most points (basically crearing a square) using < & > logic.
The points will be in america & canada only if that matters.
Thanks for any help.
EDIT: I've gotten the Convex Hull algorithm to work, but it isnt exactly what I need. I'm trying to map out zip codes. If a zip code has an L shape then the polygon is going to be a triangle shape and not an L shape. Any ideas?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您需要使用凸包算法。如果您使用的任何软件包中都没有该功能，那么您自己实现并不难。
You need to use a Convex Hull algorithm. It's not too hard to implement yourself if it's not available in whatever software package you're using.