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

Question

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

标签应该明显：

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

在例如Google Earth正在以一种宏伟的方式完成。

任何指针都将被大大的赞赏，特别是对各种方法的伪代码，或者更好的是，在Python，Javascript或ActionScript中的实际代码。

Answer 1

也许滑动标签方法，如this article中所述，会有帮助。您可以使用simulated annealing approach。

An approach inspired by ant colonies。

A genetic algorithm approach。

A Tabu Search approach。