Алгоритм размещения меток для объектов на карте

Question

Я ищу алгоритм, который мог бы определить оптимальное местоположение для размещения надписей рядом с объектами на карте при разных уровнях масштабирования.

Ярлыки должны, очевидно:

1. быть как можно ближе к соответствующим объектам
2. не пересекаются друг с другом
3. имеют разумный размер шрифта на каждом уровне масштабирования

Например, Google Earth это делается великолепно.

Любые указатели будут высоко оценены, особенно для псевдокода различных подходов или, еще лучше, для реального кода на Python, Javascript или ActionScript.

Answer 1

Возможно, пригодится метод скользящих меток, как описано в этой статье .

Или вы можете использовать метод имитации отжига .

Подход , основанный на муравьиных колониях .

A Подход генетического алгоритма .

A Табу Поиск подхода .