保持拓扑一致性的等高线化简算法研究.pdfVIP

( ) , 43 , 2 , 2007 3 Acta Scientiarum Naturalium Universitatis Pekinensis, Vol.43, No. 2 ( Mar. 2007) 保持拓扑一致性的等高线化简算法研究 1) 1) ,3) 2) 1) 张传明 潘 懋 吴焕萍 徐绘宏 1) 2) 3) ( , , 100871; , , 100081; , E-mail:panmao@pku. edu. cn) , Douglas- Peucker Delaunay , , 10% , ; ; D-P ; P 28 Study on Simplification of Contour Lines Preserving Topological Coherence 1) 1) ,3) 2) 1) ZHANG Chuanming PAN Mao WUH uanp ing X UH uihong ( 1) School of Earth and Sp ace Sciences Peking University Beij ing 100871; 2) National Meteorological Center Beij ing 100081; 3) Corresp onding A uthor E-mail: p anmao@ p ku . edu. cn) Abstract Contour lines are lines connecting points of equal elevation. In maps of smaller scale derived from original map, they should be simplified so as to have acceptable visual effect for the target scale representation and hence simplification of contour lines is known as an important issue in cartographic generalization. There are many researches on line simplification. Among all the algorithms, Douglas-Peucker algorithm is recognized as the most visually effective way, which delivers the best perceptual representations of the original lines. On the other hand, classical D-P algorithm also has some drawbacks especially potential topological error . It is difficult to preserve topological consistency between simplified lines and original l