基于分类GIS地图符号快速标注算法-.docVIP

基于分类的GIS地图符号快速标注算法* 摘 要：对地理特征进行标注是gis的重要功能，地图标注可以提高地图的可理解性，因而地图标注一直是制图和gis的研究热点。随着地理信息的指数增长，海量数据快速符号化成为了地图信息有效传输亟待解决的问题。本文提出了一种基于分类的地图符号快速标注算法，将全局的环境要素变换成分组标注序列，将标注过程分解为等价分组标注过程。试验分析结果表明，与常规方法相比，有效提高了地图的标注速度。该算法为海量数据快速符号化的研究提供了基础，为大数据量地图信息有效传输的实现提供了支撑。 关键词：分类；gis；快速标注算法 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]采用格网索引与双缓存并行调度技术解决海量数据的快速调度显示问题；yang等[5]利用基于三角形剖分的多分辨率模型的矢量数据简化网络传输的算法；m.bertolotto[6]等构建了一种多比例尺数据和渐进传输的概念模型，以解决拓扑结构变化的问题，该方法能较好的实现矢量数量的简化和传输；王同合等[2]采用基于符号库的gis地图符号快速绘制算法提高矢量地图的显示速度；针对渔业资源分布图绘制，于杰等[7]提出了渔业资源分布图批处理算法，以实现对海量渔获数据自动批处理制图；针对超大数据量矢量电子地图显示的问题，陈刚[8]提出了对数据进行分区建索引和分层显示的方法。然而，上述研究工作在处理大量标注时需要频繁的交互修改，严重影响