基于分类的GIS地图符号快速标注算法*摘要：对地理特征进行标注是gis的重要功能，地图标注可以提高地图的可理解性，因而地图标注一直是制图和gis的研究热点。随着地理信息的指数增长，海量数据快速符号化成为了地图信息有效传输亟待解决的问题。本文提出了一种基于分类的地图符号快速标注算法，将全局的环境要素变换成分组标注序列，将标注过程分解为等价分组标注过程。试验分析结果表明，与常规方法相比，有效提高了地图的标注速度。该算法为海量数据快速符号化的研究提供了基础，为大数据量地图信息有效传输的实现提供了支撑。关键词：分类；gis；快速标注算法fastlabelingalgorithmbasedontheclassificationofgismapsymbolslizhen-xing,shaofeng-jing,sunren-cheng,lishu-jing,wushun-yao(qingdaouniversityinformationengineeringcollege,qingdao266071,china)【abstract】theimportantfunctionofgisistolabelthegeographyfeature,whichcanimprovetheintelligibilityofthemap.consequently,themaplabelingproblemhasbeenafundamentalquestionforgis.withtheexponentialgrowthofgeographicinformation,hugeamountsofdatafastsymbolproblemneedtobesolvedforeffectivetransferofmapinformation.thispaperpresentsarapidarithmetic,basedoncategory.thealgorithmstatedinthispapertransfersgeographyelementtogroupedsequencelabeling,anddisassemblesthelabelingprocessintoequivalentgroupmarkprocess.thetestresultsshowthat,comparedwithconventionalmethods,toeffectivelyimprovethespeedofthemapmarked.thealgorithmforthehugeamountsofdatafastsymbolicprovidesthefoundationprovidedsupportfortheeffectivetransmissionoflargeamountofdatamapinformation.【keywords】classification;gis;fastlabelingalgorithm地理信息系统(gis)是计算机技术在地图学领域发展而形成的一门新兴技术。随着gis的广泛应用，地图信息的传输模式已由纸质形式逐渐演变为电子形式。用户可根据需要在地图中进行地理分析、信息检索、目标定位、地理模型计算，进而做出决策支持[1]。随着地理信息的不断积累，地图符号数量庞大且绘制过程复杂，已严重制约了地图信息的有效传输。地图符号绘制速度决定了地图的显示速度[2]，如何对海量数据快速符号化、减少时间延迟成为亟待解决的问题。地图标注问题是地理信息系统中重要研究问题之一，离散计算几何研究领域学者已进行了深入探索[3]。刘灿由等[4]采用格网索引与双缓存并行调度技术解决海量数据的快速调度显示问题；yang等[5]利用基于三角形剖分的多分辨率模型的矢量数据简化网络传输的算法；m.bertolotto[6]等构建了一种多比例尺数据和渐进传输的概念模型，以解决拓扑结构变化的问题，该方法能较好的实现矢量数量的简化和传输；王同合等[2]采用基于符号库的gis地图符号快速绘制算法提高矢量地图的显示速度；针对渔业资源分布图绘制，于杰等[7]提出了渔业资源分布图批处理算法，以实现对海量渔获数据自动批处理制图；针对超大数据量矢量电子地图显示的问题，陈刚[8]提出了对数据进行分区建索引和分层显示的方法。然而，上述研究工作在处理大量标注时需要频繁的交互修改，严重影响了地图制图的速度。本文从标注类别特性角度出发，提出了一种基于分类的gis地图符号快速标注算法，对提高海量数据符号化速度具有重要意义。1相关定义为便于后续的表述，本文对快速标注算法所涉及的相关概念和前提作如下定义：1）环境要素信息e是地图绘制的信息载体，为自动制图或查询时标注信息的集合。环境要素的结构模型可以表示为如下的元组形式：e={ec,eo,ep,eh,et}式中，ec指该环境要素的类别分量；eo为符号类别分量；ep为标识环境要素的坐标分量，包括经度、纬度、高度；eh表示该要素的属性分量；et表示环境要素的时间分量。以上5个元组分量构成了完整的标注信息，其中，ec,eo,ep,eh分量取值不能为空，et分量并非必须项，取值可以为空。2）地理要素类别ec={ci,1≤i≤n}其中，n为标注涉及的地理要素类别维数；ci的类别集合ri={rij,1≤i≤n；1≤i≤mi}其中,mi为ri的类别维...
