面向嵌入式GIS应用的地图标注算法设计与实现

The design and realization of map labeling algorithm for embedded GIS application

本文提出的一种基于栅格的地图标注算法,应用于嵌入式G IS系统中电子地图标注的自动配置。该算法将地图中各要素标注的自动配置作为一个统一的整体来对待,从而避免了一般局部标注配置算法可能终止于一个局部最优解的缺点。通过实例证明,利用该算法进行电子地图中标注的自动配置,数据计算量小,通用性强,速度较快。

It presents a new - style screen - splitting annotation algorithm, which is applied to Automatic Cartographic map labeling in embedded GIS. The algorithm regards automatic cartographic map labeling in a map as a whole. Therefore, it overcomes the shortcoming of local - searching labeling algorithms, which is likely to terminate at a local optimal solution. Experiment showed that appiing this algorithm to automatic cartographic map labeling is simpler in computation, more powerful in universality and much quicker in speed.