爲地圖上的對象放置標籤的算法

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。