摘要
线划要素是地图上大量存在的最基本的地图要素,作为自动综合的一个重要方面,它的化简受到了极大的关注。在分析总结现有线划要素化简方法的基础上,依据遗传算法的基本原理和方法,建立了地图上线划要素的化简模型,并讨论了基于遗传算法的线要素自动化简方法中的关键问题,给出了具体的操作步骤和实验结果。结果表明,利用遗传算法对线要素进行化简能够比较好地保持线要素的整体形状,同时还对点具有很高的压缩率。
Line feature is one of the most essential features abound on map. As an important method for automated Generalization, the line simplification is studied for nearly 40 years and a large number of algorithms were presented. On the basis of analyzing the methods of line simplification devised by other cartographer and the basic principles of genetic algorithms in this paper, a model of automated simplification by using of genetic algorithms is provided and the key issue to the automatic generalization of line is discussed together with the detail procedure and output. Moreover, comparing with other algorithms, it has an excellent compression ratio for the points on line and the characteristics of the line shape is holed.
出处
《测绘学报》
EI
CSCD
北大核心
2003年第4期349-355,共7页
Acta Geodaetica et Cartographica Sinica
关键词
遗传算法
线要素
自动制图综合
化简
地图学
Genetic Algorithms(GA)
automated cartographic generalization
simplification
