目标移位安全区约束的道路D-P化简优化方法.pdfVIP

第31卷第3期 地理与地理信息科学 V01．31No．3 2015 2015年5月 andGeo-In／ormationScience May Geography issn．1672—0504．2015．03．004 doi：10．39169／j 目标移位安全区约束的道路D—P化简优化方法 李国辉1，龙毅1*，许文帅2，周侗3，高朝1 (1．南京师范大学地理科学学院，江苏南京210023；2．常州市基础地理勘测中心，江苏常州213003； 3．南通大学地理科学学院，江苏南通226007) 摘要：针对道路化简产生的与建筑物空间关系不一致问题，以道路与建筑物要素的关联关系为出发点，构建道路的 目标移位安全区，在此基础上对D-P化简算法进行改善，提出一种以道路目标移位安全区为约束的D-P化简优化 000的建筑物与道路 算法，在化简道路曲线的同时保证化简后道路曲线不与邻近建筑物产生空间冲突。选取1：10 数据对多种目标比例尺的化简操作进行实验，结果表明该方法可有效保持道路与建筑物间的空间关系。 关键词：目标移位安全区；道路；建筑物；D-P化简；优化方法 中图分类号：P208 文献标识码：A 文章编号：1672--0504(2015)03--0017--05 度相似的情况下，化简后的道路准确性和精度要低 0引言 于建筑物[13|，移位建筑物的方式容易导致几何精 地图制图综合中，常需对道路数据进行化简[1]。 度进一步降低。 早期针对曲线化简算法的研究取得了丰富的成果， 道路图形的协同化简既是对自身几何信息细节 的约简，又是对两要素空间、结构关系等进行保持和 方法也比较成熟，典型的有Douglas—Peucker法(D-P 法)、Lang法、Li—Openshaw法、垂距法、光栅法维护的过程，考虑到道路与建筑物之间具有天然的 等[2叫]，其中D-P法是一种从全局出发的经典化简地理关联性，仅通过道路单要素的化简无法保证化 算法，通过递归逐步舍弃次要点以达到化简目的[5]， 简后的道路与建筑物达到一致化的效果。本文根据 在道路数据的化简中应用广泛[1]。建筑物与道路之道路与建筑物的联合CD-TIN探测双要素之间空间 间有着显著的空间依赖性和语义依存性，建筑物多 邻近关系，在此基础上构建道路的目标移位安全区 Areaof 沿道路两侧布局，两要素贴合紧密[6]，因此道路的化 (SecurityObject 简操作需要协同考虑建筑物的空间布局。传统的基 目标移位安全区约束道路曲线的化简，有效避免了 于道路单要素化简可能导致道路与建筑物的空间冲 双要素之间因为道路化简而产生的空间冲突。 突，比如道路与建筑物几何上相互压盖，严重情况下 1 问题描述 建筑物可能因为道路弯曲段的化简而从道路的一侧 越到另一侧，产生方位冲突。 1．1相关概念 道路与建筑物冲突处理主要有移位道路与移 (1)路段。路段是路网中被道路交叉点分隔而 位建筑物两种方式，其选择取决于数据的定位精度 成的道路曲线段，是一条完整道路的一部分。在化 和具体的应用背景。已有的冲突处理方式主要针 简过程中，由于道路交叉点有着特殊的地理指示作 对地图比例尺缩小道路变宽或者道路符号化后产 用，精度要求高，因此以路段作为构建目标移位安全 生的拓扑关系冲突或视觉邻近冲突情况[712|，此时 区进行协同约束化简的