在地图上放置对象标签的算法

Question

6

我正在寻找一种算法，可以在不同的缩放级别下确定标签放置在地图上物体旁边的最佳位置。

标签显然应该：

1. 尽可能靠近它们各自的物体 2. 不重叠 3. 在每个缩放级别下有合理的字体大小

例如，在 Google Earth 中，这个问题得到了很好的解决。

如果您能提供各种方法的伪代码或更好的是 Python、Javascript 或 ActionScript 的实际代码，那将非常感激。

- GJ.

这个问题发布已经有一段时间了。很想知道谷歌地图是如何解决这个问题的，或者原帖作者最终得出了什么结论。 - morpheus

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- dommer · Accepted Answer

或者您可以使用模拟退火方法。