算法用于放置标签的对象在地图上 [英] Algorithm for placing labels for objects on a map

问题描述

我在寻找一种算法，可以决定放置标签旁边的物体在地图上，在不同的缩放级别的最佳位置。

I'm looking for an algorithm that could determine the optimal location for placing labels next to objects on a map, at different zoom levels.

标签应明显：

1. 是尽可能接近各自的目标
2. 在没有与对方
重叠
3. 在每个缩放级别一个合理的字体大小

在如谷歌地球这么做是在一个宏伟的方式。

In e.g. Google Earth this is being done in a magnificent way.

任何指针将大大AP preciated，尤其是伪$ C $各种方法或的C更好，但实际code在Python，JavaScript或动作。

Any pointers will be much appreciated, especially to pseudo-code of various approaches or, better yet, to actual code in Python, Javascript, or ActionScript.

推荐答案

也许滑动标签的方法，如在讨论<一href="http://www.google.co.uk/url?sa=t&source=web&cd=4&ved=0CDYQFjAD&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.73.5520%26rep%3Drep1%26type%3Dpdf&rct=j&q=%22Point%20Labeling%20with%20Sliding%20Labels%22%20pdf&ei=vHxqTb-UCITChAeBt83sDg&usg=AFQjCNEpc6NiNiRuxvK4ak3YCbainclYuA"相对=nofollow>这篇文章，会有所帮助。

Maybe the sliding labels approach, as discussed in this article, will be of help.

或者你可以使用一个<一个href="http://www.google.co.uk/url?sa=t&source=web&cd=1&ved=0CBkQFjAA&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.14.4391%26rep%3Drep1%26type%3Dpdf&ei=z31qTZqhLZSIhQfm9_SKDw&usg=AFQjCNGmx0jcO2-Dt0707aUmKfigKIah9g"相对=nofollow>模拟退火方法。

这是<一href="http://www.google.co.uk/url?sa=t&source=web&cd=4&ved=0CDMQFjAD&url=https%3A%2F%2Fwww.ads.tuwien.ac.at%2Fpublications%2Fbib%2Fpdf%2Fschreyer-02.pdf&rct=j&q=%22Letting%20ants%20labeling%20point%20features%22&ei=PX5qTeavBs6DhQfwq5XuDg&usg=AFQjCNEbdv7WVC5wTuNABtrgF-YieIPbBA"相对=nofollow>办法启发蚁群。

A <一个href="http://www.google.co.uk/url?sa=t&source=web&cd=2&ved=0CCgQFjAB&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.10.3527%26rep%3Drep1%26type%3Dpdf&ei=wn5qTbKCI8HPhAeXtvnyDg&usg=AFQjCNEPBbLSHQeh6p4EMaFoX5y0uj6FNg"相对=nofollow>遗传算法的方法。

A <一个href="http://www.google.co.uk/url?sa=t&source=web&cd=1&ved=0CCIQFjAA&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.21.6115%26rep%3Drep1%26type%3Dpdf&ei=aH9qTZy1OoSChQejyLHyDg&usg=AFQjCNFRSOai4y7A9GlgEqyOCdDKdKc5bg"相对=nofollow>禁忌搜索方法。

这篇关于算法用于放置标签的对象在地图上的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！