マップ上にオブジェクトのラベルを配置するアルゴリズム

Question

マップ上のオブジェクトの隣にラベルを配置する最適な場所を、さまざまなズームレベルで判断できるアルゴリズムを探しています。

ラベルが明らかにすべきである：

1. は互いに
2. が各ズームレベルで

を妥当なフォントサイズを有すると重ならない

それぞれのオブジェクトにできるだけ近くなります例えばGoogle Earthはすばらしいやり方で行われています。

特に、さまざまなアプローチの擬似コードや、実際のP​​ython、Javascript、ActionScriptのコードへのポインタは非常に高く評価されます。

Answer 1

this articleで議論されているように、スライディングラベルアプローチが役立つかもしれません。

simulated annealing approachを使用することもできます。

approach inspired by ant colonies。

genetic algorithm approach。

Tabu Search approach。