城市道路网中格网的简化方法 - 中国图象图形学报.docVIP

中图法分类号：P208 文献标识码：A 文章编号： 保持几何模式的城市道路格网简化方法 杨必胜1),2) 张云菲1),2) 栾学晨1),2) 1) 武汉大学测绘遥感信息工程国家重点实验室 2) 武汉大学时空数据智能获取技术与应用教育部工程研究中心 摘 要 本文提出一种保持格网的简化法。该方法首先在格网自动识别的基础上对格网间的空间关系进行计算，将存在包含关系的格网合并成更高等级的格网；然后对格网进行连通划分，以格网指数、主方向、延展指数作为格网信息分量进行搜索，删除使格网信息量损失最小的路段，实现格网的简化。最后，以武汉与苏黎世城市路网数据作为实验数据进行格网简化。实验结果表明本文方法在简化格网的同时能够较好地保持格网的模式特征，为小屏幕地图可视化、空间数据多尺度表达和渐进传输等提供较好的数据源。 关键词：道路模式格网简化信息损失A Pattern Preserving Method for Grid Simplification in Road Networks Yang Bisheng1), 2) Zhang Yunfei1), 2) Luan Xuechen1), 2) 1) State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China, 430079 2) Engineering Research Center for Spatio-temporal Data Smart Acquisition and Application, Wuhan University, Wuhan, China, 430079 Abstract：This paper proposes a simplifying method for road networks to preserve structural pattern. The proposed approach firstly identifies grid structure, and then merges grids contained by other grids and aggregates these grids into clusters according to the connectivity. The proposed method simplifies grids according to the principle of information minimum loss that is characterized by grid index, principal direction, and elongation index. Two road datasets of Zurich and Wuhan were selected to evaluate the validities of the proposed method. Experimental results show that this method well preserves grid-like pattern. The simplified results provide a good data source for visualizations on small screen devices, multiple representation, and progressive transmission. Key words: road pattern; grid simplification; information loss 0 引言 道路网数据作为空间基础数据中的一种重要类型，是空间定位的载体，是移动位置服务、智能导航、城市规划等领域中不可缺少的空间数据资源，也是我国基础地理空间数据库建设的一个重要方面。传统的城市道路网采用多层次，多比例尺的存储管理方式，在多尺度表达，渐进式传输过程中容易产生跳动，因此需要一种光滑的道路简化策略。在地图综合、小屏幕地图可视化中也都需要对原始的道路网数据进行一定的简化。城市道路错综复杂，但也存在一定内在规律，即各种模式结构。模式结构指地图中重复出现的特征，如形状，方向，颜色，连通性，密度，分布等，能够反映地图高等级的现象，根据随尺度变化不同分为模式可变性（丰富性，精度等）和模式不变性（连接性，层级，相对密度）[1,2]。Mackaness和Mackechnie基于图论提出一种复杂道路交叉口的自动识别和简化方法[3]。江斌将空间句法与GIS集成，指出城市空间分为大