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

 基于分类的 GIS 地图符号快速标注算法# 李振星，邵峰晶，孙仁诚，李淑静，吴舜尧** （青岛大学信息工程学院，青岛 266071） 5 10 15 20 25 30 35 摘要：对地理特征进行标注是 GIS 的重要功能，地图标注可以提高地图的可理解性，因而 地图标注一直是制图和 GIS 的研究热点。随着地理信息的指数增长，海量数据快速符号化 成为了地图信息有效传输亟待解决的问题。本文提出了一种基于分类的地图符号快速标注算 法，可对地理要素的属性和特点进行分析，并使其归属于特定类别。本算法将全局的环境要 素变换成分组标注序列，将标注过程分解为等价分组标注过程，有效提高了地图的标注速度。 关键词：GIS；分类；快速标注算法 中图分类号：TP31 Fast Labeling Algorithm Based On The Classification Of GIS Map Symbols LI Zhenxing, SHAO Fengjing, SUN Rencheng, LI Shujing, WU Shunyao (Information Engineering College, QingDao University, QingDao 266071) 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, for labeling map symbol, which could analyze the nature and feature of geography element, and categorize it into a specific class. The algorithm stated in this paper transfers geography element to grouped Sequence Labeling, and disassembles the labeling process into equivalent group mark process, which accelerates the labeling process effectively. Key words: GIS; Classification; Fast Labeling Algorithm 0 引言 地理信息系统(GIS) 是计算机技术在地图学领域发展而形成的一门新兴技术。随着 GIS 的广泛应用，地图信息的传输模式已由纸质形式逐渐演变为电子形式。用户可根据需要在地 图中进行地理分析、信息检索、目标定位、地理模型计算，进而做出决策支持[1]。 随着地理信息的不断积累，地图符号数量庞大且绘制过程复杂，已严重制约了地图信息 的有效传输。地图符号绘制速度决定了地图的显示速度[2]，如何对海量数据快速符号化、减 少时间延迟成为亟待解决的问题。地图标注问题是地理信息系统中重要研究问题之一，离散 计算几何研究领域学者已进行了深入探索[3]。 刘灿由等采用格网索引与双缓存并行调度技术解决海量数据的快速调度显示问题[4]； Yang 等利用基于三角形剖分的多分辨率模型的矢量数据简化网络传输的算法[5]；Bertolotto 构建了一种多比例尺数据和渐进传输的概念模型[6]，以解决拓扑结构变化的问题，该方法能 基金项目：国家自然基金重大专项；国家自然基金；国家公益性行业科研专项 （200905030）；海洋沉积与环境地质国家海洋局重点实验室开放基金（MASEG200812） 作者简介：李振星（1985-），男，硕士研究生，主要研究方向：数据仓库与可视化 通信联系人：邵峰晶（1955-），女，教授，主要研究方向：复杂网络，数据仓库，数据挖掘等. E-mail: sfj@qdu.edu.cn -1-  40