陈通;李世宝;刘建航;陈海华;

• 1:中国石油大学(华东)

摘要(Abstract)：

针对现有的算法不能够很好地保留道路交叉路口特征点的问题,该文提出了一种基于道路交叉路口特征点的矢量数据化简算法。把曲线上的特征点分为交叉路口特征点和重要的特征点两类,对两类点分别进行处理得到分段点;利用相邻的分段点作为道格拉斯-普克算法的首尾点,对每段子曲线以基于最小二乘法拟合曲线选定最优距离阈值,进行逐段化简。实验结果表明,该算法能够有效地化简道路矢量数据并保留交叉路口和重要的特征点。

关键词(KeyWords)： 交叉路口特征点;分段点;最优阈值;道格拉斯-普克算法;化简算法;制图综合

Abstract:

Keywords:

基金项目(Foundation): 山东省自然科学基金面上项目(ZR2014FM017);; 青岛市科技创新计划项目(15-9-80-jch);; 中央高校研究基金项目(15CX02047A,15CX05025A)

作者(Authors): 陈通;李世宝;刘建航;陈海华;

DOI: 10.16251/j.cnki.1009-2307.2018.02.011

参考文献(References)：

• [1]李帅,方源敏,喜文飞.基于无拓扑矢量曲线的快速压缩算法[J].科学技术与工程,2011,11(18):4324-4327.(LI Shuai,FANG Yuanmin,XI Wenfei.Rapid compression algorithm based on the no topological vector curve[J].Science Technology and Engineering,2011,11(18):4324-4327.)
• [2]彭认灿,董箭,郑义东,等.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010(3):66-67.(PENG Rencan,DONG Jian,ZHENG Yidong,et al.The efficiency comparison of methods between perpendicular distance and Douglas-Peucker in deleting redundant vertexes[J].Bulletin of Survering and Mapping,2010(3):66-67.)
• [3]徐新.增强型矢量数据压缩算法的设计与实现[J].计算机应用研究,2007,24(12):393-395.(XU Xin.Research and application of new compression method aimed at vector data[J].Application Research of Computers,2007,24(12):393-395.)
• [4]POIKER T,DOUGLAS D H.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J].Cartographica the International Journal for Geographic Information&Geovisualization,1973,10(2):112-122.
• [5]张青年,廖克.基于结构分析的曲线概括方法[J].中山大学学报(自然科学版),2001,40(5):118-121.(ZHANG Qingnian,LIAO Ke.Line generalization based on structure analysis[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2001,40(5):118-121.)
• [6]TONG X,XU G.A new least squares method based line generalization in GIS[C]//IEEE International Geoscience and Remote Sensing Symposium.Washington DC,USA:IEEE,2004:2912-2915.
• [7]CARMONA-POYATO A,MADRID-CUEVAS F J,MEDINA-CARNICER R,et al.Polygonal approximation of digital planar curves through break point suppression[J].Pattern Recognition,2010,43(1):14-25.
• [8]于靖,陈刚,张笑,等.面向自然岸线抽稀的改进道格拉斯-普克算法[J].测绘科学,2015,40(4):23-27.(YU Jing,CHEN Gang,ZHANG Xiao,et al.An improved Douglas-Peucker algorithm oriented to natural shoreline simplification[J].Science of Surveying and Mapping,2015,40(4):23-27.)
• [9]谢亦才,李岩.Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J].计算机工程与应用,2009,45(32):189-192.(XIE Yicai,LI Yan.Improvement on Douglas-Peucker algorithm for non-topology vector data[J].Computer Engineering and Applications,2009,45(32):189-192.)
• [10]李朝奎,骆文芳,陈果,等.渐进式改进的线要素简化算法探讨[J].测绘科学,2015,40(11):123-126.(LI Chaokui,LUO Wenfang,CHEN Guo,et al.Discussion on the progressive improved algorithm for cartographic generalization of line features[J].Science of Surveying and Mapping,2015,40(11):123-126.)
• [11]刘晓红,李树军,黄文骞.制图综合中偏角限制道格拉斯-普克算法研究[J].测绘与空间地理信息,2006,29(1):59-60.(LIU Xiaohong,LI Shujun,HUANG Wenqian.Study of Douglas-Peucker algorithm controlling by the goniometry in generalization[J].Geomatics&Spatial Information Technology,2006,29(1):59-60.)
• [12]李少梅,安晓亚,孙群,等.道路数据综合的融合算法研究[J].测绘科学,2009,34(5):11-13.(LI Shaomei,AN Xiaoya,SUN Qun,et al.Research on fusion method for road generalization[J].Science of Surveying and Mapping,2009,34(5):11-13.)
• [13]程立,王江晴,田微,等.改进D-P算法在图像轮廓平滑中的应用[J].计算机工程,2012,38(17):232-234.(CHENG Li,WANG Jiangqing,TIAN Wei,et al.Application of improved D-P algorithm in image edge smoothing[J].Computer Engineering,2012,38(17):232-234.)
• [14]张志伟,暴景阳,肖付民,等.基于Ping的Douglas-Peucker法抽稀阈值优化选取[J].海洋测绘,2015,35(2):9-12.(ZHANG Zhiwei,BAO Jingyang,XIAO Fumin,et al.Selecting optimum thinning threshold value of DouglasPeucker algorithm based on Ping[J].Hydrographic Surveying and Charting,2015,35(2):9-12.)
• [15]王晓理,陈双军,魏斌,等.曲线拟合的Douglas-Peucker算法阈值优化选择[J].测绘科学技术学报,2010,27(6):459-462.(WANG Xiaoli,CHEN Shuangjun,WEI Bin,et al.Selecting optimal threshold value of DouglasPeucker algorithm on curve fit[J].Journal of Geomatics Science and Technology,2010,27(6):459-462.)
• [16]何海威,钱海忠,王骁,等.采用弯曲进行道路化简冲突避免的方法[J].测绘学报,2016,45(3):354-361.(HE Haiwei,QIAN Haizhong,WANG Xiao,et al.Avoiding special conflicts in road simplification by using road bends[J].Acta Geodaetica et Cartographica Sinica,2016,45(3):354-361.)