Acta Scientiarum Naturalium Universitatis Pekinensis
ZHANG Chuanming1,PAN Mao1, 3,WU Huanping2,XU Huihong1
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 lines. Self-intersection or intersection of generalized lines may be yielded after D-P algorithm. In this paper, a pre-processing algorithm is proposed to divide contour lines safely based on constrained Delaunay triangulation and self-adaptive monotone chain, which is theoretically proved to preserve topological coherence after sequent D-P algorithm. Testing results show that original data can be compressed down to 10% through simplification, while no intersection or self-intersection occurs.
ZHANG Chuanming,PAN Mao,WU Huanping,XU Huihong. Study on Simplification of Contour Lines Preserving Topological Coherence[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.
张传明,潘懋,吴焕萍,徐绘宏. 保持拓扑一致性的等高线化简算法研究[J]. 北京大学学报（自然科学版）.
Add to citation manager EndNote|Ris|BibTeX