李 国 辉，龙 毅*，许 文 帅，周 侗，高 朝

(1.南京师范大学地理科学学院，江苏 南京 210023；2.常州市基础地理勘测中心，江苏 常州 213003；3.南通大学地理科学学院，江苏 南通 226007)



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

李 国 辉1，龙 毅1*，许 文 帅2，周 侗3，高 朝1

(1.南京师范大学地理科学学院，江苏 南京 210023；2.常州市基础地理勘测中心，江苏 常州 213003；3.南通大学地理科学学院，江苏 南通 226007)

针对道路化简产生的与建筑物空间关系不一致问题，以道路与建筑物要素的关联关系为出发点，构建道路的目标移位安全区，在此基础上对D-P化简算法进行改善，提出一种以道路目标移位安全区为约束的D-P化简优化算法，在化简道路曲线的同时保证化简后道路曲线不与邻近建筑物产生空间冲突。选取1:10 000的建筑物与道路数据对多种目标比例尺的化简操作进行实验，结果表明该方法可有效保持道路与建筑物间的空间关系。

目标移位安全区；道路；建筑物；D-P化简；优化方法

0 引言

地图制图综合中，常需对道路数据进行化简[1]。早期针对曲线化简算法的研究取得了丰富的成果，方法也比较成熟，典型的有Douglas-Peucker法(D-P法)、Lang法、Li-Openshaw法、垂距法、光栅法等[2-4]，其中D-P法是一种从全局出发的经典化简算法，通过递归逐步舍弃次要点以达到化简目的[5]，在道路数据的化简中应用广泛[1]。建筑物与道路之间有着显著的空间依赖性和语义依存性，建筑物多沿道路两侧布局，两要素贴合紧密[6]，因此道路的化简操作需要协同考虑建筑物的空间布局。……