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

Question

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

标签显然应该：

1. 尽可能接近各自的对象
2. 彼此不重叠
3. 每个缩放级别都有合理的字体大小

例如谷歌地球正在以一种宏伟的方式完成。

任何指针都会受到高度赞赏，特别是对于各种方法的伪代码，或者更好的是Python，Javascript或ActionScript中的实际代码。

Answer 1

正如this article中所讨论的那样，滑动标签方法可能会有所帮助。

或者您可以使用simulated annealing approach。

approach inspired by ant colonies。

A genetic algorithm approach。

A Tabu Search approach。