一种改进的点群移位算法及其应用.pdfVIP

第37卷 第lO期 测绘与空间地理信息 Vo1．37，No．10 2014年 l0月 GEOMATICS ＆ SPATIAL lNFORM TloN TECHNOLOGY Oct．，2014 一 种改进 的点群移位算法及其应用 熊枝艳 ，刘远刚 ，郭庆胜 ，孙雅庚 (1．武汉大学 资源与环境科学学院，湖北 武汉 430079；2．长江大学 地球科学学院，湖北 荆州 434023) 摘 要：比例射线移位算法处理冲突 目标群，能够较好地保持移位后 目标群的空间分布模式，常被应用于点群移 位。本文在对已有算法的研究基础上，对其进行改进：首先考虑 了存在线状要素时点群移位的新情况；其次，提 出了可变参数的衰减函数控制模型。最后本文通过实验，演示了算法的有效性。 关键词：制图综合；点群移位 ；比例射线；点群聚类；衰减 中图分类号：P2；TP301．6 文献标识码 ：B 文章编号：1672—5867(2014)10—0071—04 AnImprovedPointGroupDisplacementAlgorithm and itsApplication XIONG Zhi—yan ，LIU Yuan—gang’ ， GUOQing—sheng，SUNYa—geng (1．SchoolofResourceandEnvironmentScience，Wuhna University，Wuhan430079，China； 2．SchoolofGeo—Science，Jingzhou434023，China) Abstract：Proportionalradialdisplacementalgorithmcanmaintaingoodspatialdistributionpatternsoftheobjectclusterafterdisplace- mentwhendealingwithcotdlictingtargetgroup，whichisoftenusedtodisplacepointgroup．Thepaper，whichisbasedonprevious researchonalgorithm improveditasfollows：Firstly，thenewsituationofpo intrgoupdisplacementwithLinearelementsistakeninto account；Next，controllableattenuationfunctionmodelwithvariablepraameterisputforward．Atlast，thispaperdemonstratedtheef- fectivenessofthealgorithm throughtheexperiment． Keywords：cartographicgeneralization；pointrgoupdisplacement；proportionalradial；pointclustering；attenuation 了保持地图要素的清晰可辨性 ，协调要素之间的空间关 0 引 言 系，需要对空间冲突进行处理 ，而移位就是地 图综合中处 地图综合的过程，实质上是人对地图内容的取舍、概 理冲突的一种重要操作。在地图目标移位的过程 中，从 括及对各要素关系的处理做出判断、决策的过程…。移 维护地图目标的空间关系和整体特征的视角出发，空间 位是地图综合的基本手段之一 ，主要用来解决地 图要素 位置约束、特征约束和可辨析性约束是地图目标移位操 之间的冲突 问题。按照冲突的性质 ，一般可 以把地 图上 作过程中的三种重要约束条件 。地图上可被抽象为点 的要素冲突分为三种类型，即视觉冲突、空间冲突、关系 要素群的移位都可将其看作点