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

GJ.*_*GJ. 6 algorithm

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

标签显然应该:

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

在Google Earth中,这是以宏伟的方式完成的.

任何指针都将非常受欢迎,特别是对于各种方法的伪代码,或者更好的是,Python,Javascript或ActionScript中的实际代码.

dom*_*mer 6

也许滑动标签的方法,因为在讨论这篇文章,会有所帮助.

或者您可以使用模拟退火方法.

一种受蚂蚁殖民地启发方法.

一个遗传算法的方法.

一个禁忌搜索方法.