渐进式改进的线要素简化算法探讨

Discussion on the progressive improved algorithm for cartographic generalization of line features

针对经典的线要素全局化简综合算法D-P算法因缺乏拓扑控制而易产生自相交问题,且阈值选取不确定、严重影响简化结果的不足,文章在分析D-P算法优缺点的基础之上,提出了渐进式改进方法,并对改进算法进行了实验验证。结果表明:改进后的D-P算法优化了线状要素的化简综合结果,且提高了简化计算效率。

Aiming at the insufficiency of D-Palgorithm,the classic global simplification algorithm of line features that is liable to create the intersection problems due to lack of topological control,and the selection of the thresholds is indefinite which impacts the generalization result,the paper proposed a progressive improved algorithm based on the analysis of disadvantage and advantage of D-Palgorithm.Experimental result showed that the method would not only optimize the simplification of line features,but also improve the computational efficiency.