基于Douglas双侧多叉树的曲线综合算法研究.PDF

39 3 Vol.39, No.3 2010 6 Acta Geodaetica et Cartographica Sinica Jun.,2010 :1001-1595(2010) 03-0310-06 Douglas 陈 轶,彭认灿,郑义东, 董 箭,李 宁 , 116018 Line Generalization Based on Douglas Both-sides Multi-way Tree CHEN Yi, PENG encan,ZHENG Yidong, DONG Jian, LI Ning Department of Hydrography and Cartography, Dalian Naval Academy, Dalian 116018, China Abstract : It is proposed a new theoretical model for genera lization of line based on Douglas both-side mult-i way tree, which leads to a correct topological structure, highcompa rability and generalization efficiency of the line. Key words : line generalization; D-P algorithm; Douglas both-side mult-i way tree; topologica l error :在对D-P 算法存在问题进行全面分析的基础上,提出 种基于Douglas双侧多叉树的结构化曲线综合方法, 在 确保结果拓扑结构正确的基础上保持了较高的图形特征相似性和化简效率 : 曲线综合; D-P 算法;Douglas 双侧多叉树;拓扑异化 :P208 :A : 国家自然科学基金( ; 国家 863计划( 2009AA12Z202) 1 引 言 2 传统D-P 算法的主要问题及现有解决 方法 GIS , , D-P , ( [1] (line-generalization) GIS )( ,, ) , [2] , , / 0 , , [2] , , D-P Reumann- itkam Lang JenksOpheim Douglas-Peucker (D-P ) / QTM Delaunay , 1 [4-10] , Douglas Peucker 1973 D-P , , [11] / 0, [2] , D-P 1