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

An Optimized Douglas-Peucker Method of Road Simplification Based on SAOD Constraints

作　　者：李国辉[1] 龙毅[1] 许文帅 周侗[3] 高朝[1] 

机构地区：[1]南京师范大学地理科学学院,江苏南京210023 [2]常州市基础地理勘测中心,江苏常州213003 [3]南通大学地理科学学院,江苏南通226007

出　　处：《地理与地理信息科学》2015年第3期17-21,共5页Geography and Geo-Information Science

基　　金：国家自然科学基金项目(41171350;41271449;41301514);江苏省高校自然科学研究项目(13KJB170020)

摘　　要：针对道路化简产生的与建筑物空间关系不一致问题,以道路与建筑物要素的关联关系为出发点,构建道路的目标移位安全区,在此基础上对D-P化简算法进行改善,提出一种以道路目标移位安全区为约束的D-P化简优化算法,在化简道路曲线的同时保证化简后道路曲线不与邻近建筑物产生空间冲突。选取1:10 000的建筑物与道路数据对多种目标比例尺的化简操作进行实验,结果表明该方法可有效保持道路与建筑物间的空间关系。This paper presents an optimized Douglas-Peucker（D-P）algorithm to simplify roads curve which is focus on the incon- sistency between simplified roads and buildings. In order to make sure the simplified roads do not cross the nearby buildings, this paper puts forward a concept named Security Area of Object Displacement（SAOD）which is extracted by Delaunay Triangu- lation（DT）of two features. The SAOD of a road is decided by the nearby buildings. The simplification ensure simplified road in a certain range by changing the recursion condition of the D-P algorithm. That is to say, the method not only can simplify the curve,but also can maintain consistency of spatial relations. Several experiments were taken to test this method. The results showed that the method can effectively avoid the conflicts between simplified roads and buildings.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]