java - 基于缩放确定 map 上哪些点应该可见的算法

Question

我正在为我大学的一门类(class)制作一个类似于 Google map 的应用程序(不是什么复杂的东西，例如它应该加载一个城市的 map ，而不是整个世界)。 map 可以有很多层，包括标记(餐馆、医院等)问题是当你有很多点并且你缩小 map 时它看起来不正确。在此缩放级别，仅需显示一些点(在最大 map 尺寸下，所有点)。问题是:您如何确定对于指定的缩放级别哪些点应该可见？

因为我已经实现了 PR 四叉树来加速渲染，所以我认为我可以定义一些“高优先级”标记(始终可见，在 map 编辑器中定义)并将它们放入队列中。在每一步中，都会从队列中删除一个标记，并选择至少 D 个单位(D 取决于缩放级别)的所有邻居并将其插入队列中，依此类推。有没有比我想到的算法更好的方法？

提前致谢!

Answer 1

我遇到了类似的问题，无论使用何种方法将某些图标标记为高优先级，都无法避免图标重叠。

我所做的(在您的情况下应用可能并不容易 - 在我的情况下， map 是在桌面应用程序中呈现的，在呈现过程之上有更多的控制)是根据优先级排序，并且只绘制标记不重叠 - 还显示一条消息，如“XXX 重叠标记已删除”。这样用户就不会被信息淹没，他仍然可以看到最重要的信息。

希望对您有所帮助。