李振星 邵峰晶 孙仁诚 李淑静 吴舜尧

摘 要：对地理特征进行标注是GIS的重要功能，地图标注可以提高地图的可理解性，因而地图标注一直是制图和GIS的研究热点。随着地理信息的指数增长，海量数据快速符号化成为了地图信息有效传输亟待解决的问题。本文提出了一种基于分类的地图符号快速标注算法，将全局的环境要素变换成分组标注序列，将标注过程分解为等价分组标注过程。试验分析结果表明，与常规方法相比，有效提高了地图的标注速度。该算法为海量数据快速符号化的研究提供了基础，为大数据量地图信息有效传输的实现提供了支撑。

关键词：分类；GIS；快速标注算法

中图分类号：TP301.6文献标识码：aDoI: 10.3969/j.issn.1003-6970.2012.02.037

Fast Labeling Algorithm Based on the Classification of GIS Map Symbols

LI Zhen-xing, SHAO Feng-jing, SUN Ren-cheng, LI Shu-jing,WU Shun-yao( QingDao University Information Engineering College, Qingdao 266071, China)

【Abstract】the important function of GIS is to label the geography feature, which can improve the intelligibility of the map.

Consequently, the map labeling problem has been a fundamental question for GIS. With the exponential growth of geographic information, huge amounts of data fast symbol problem need to be solved for effective transfer of map information. this paper presents a rapid arithmetic, based on category. The algorithm stated in this paper transfers geography element to grouped Sequence Labeling, and disassembles the labeling process into equivalent group mark process. The test results show that, compared with conventional methods, to effectively improve the speed of the map marked. the algorithm for the huge amounts of data fast symbolic provides the foundation provided support for the effective transmission of large amount of data map information.

【Key words】Classification; GIS; Fast Labeling Algorithm

地理信息系统(GIS) 是计算机技术在地图学领域发展而形成的一门新兴技术。随着GIS的广泛应用，地图信息的传输模式已由纸质形式逐渐演变为电子形式。用户可根据需要在地图中进行地理分析、信息检索、目标定位、地理模型计算，进而做出决策支持[1]。随着地理信息的不断积累，地图符号数量庞大且绘制过程复杂，已严重制约了地图信息的有效传输。地图符号绘制速度决定了地图的显示速度[2]，如何对海量数据快速符号化、减少时间延迟成为亟待解决的问题。地图标注问题是地理信息系统中重要研究问题之一，离散计算几何研究领域学者已进行了深入探索[3]。

刘灿由等[4]采用格网索引与双缓存并行调度技术解决海量数据的快速调度显示问题；……