从随机坐标列表中查找外边界

发布于 2024-10-12 06:06:08 字数 220 浏览 4 评论 0原文

我有一个巨大的坐标列表（60 000+），但我还没有找到识别外边界的方法。

坐标列表是相当随机的，但它们定义了一些真正特定的区域。

我应该能够通过使用 OpenLayers 使用该列表来绘制一个区域，因此它们也应该按顺序排列。

这似乎是相对容易打破的坚果，但事实证明非常具有挑战性。

解决这个问题的最佳方法是什么？

海基

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

时光无声 2024-10-19 06:06:08

您是否正在寻找凸包？

回复收藏 0 原文

挖个坑埋了你 2024-10-19 06:06:08

如果您只想要边界框，这很简单：

min_x = MAX_INT;
min_y = MAX_INT;
max_x = MIN_INT;
max_y = MIN_INT;

for p in points:
  if p.x < min_x then min_x = p.x;
  if p.y < min_y then min_y = p.y;
  if p.x > max_x then max_x = p.x;
  if p.y > max_y then max_y = p.x;

如果您的平台上没有 MAX_INT 和 MIN_INT 的简单等效项，只需选择列表中的第一个即可。它可能是不太“漂亮”的代码，但也可能快了一些毫无意义的量。

当然，如果您的数据以某种重要方式排序，您可能可以做一些比迭代超过 60k 项并执行 240k 比较更聪明的事情。（请记住，仅为此而以某种重要方式订购 60k 积分可能无法收回成本。）

If you just want the bounding box, it's easy enough:

min_x = MAX_INT;
min_y = MAX_INT;
max_x = MIN_INT;
max_y = MIN_INT;

for p in points:
  if p.x < min_x then min_x = p.x;
  if p.y < min_y then min_y = p.y;
  if p.x > max_x then max_x = p.x;
  if p.y > max_y then max_y = p.x;

If there's no easy equivalent of MAX_INT and MIN_INT on your platform, just pick the first one in the list. It's possibly less 'pretty' code, but it is also possibly faster by a meaningless amount.

Of course, if your data were ordered in some significant way, you might be able to do something more clever than iterating over 60k items and performing 240k comparisons. (Keeping in mind that ordering 60k points in some significant way just for this may not pay for itself.)

回复收藏 0 原文