Social Sciences · Geography, Planning and Development
Using Genetic Algorithms for Solving Problems in Automated Line Simplification
See on the mapAbstract
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.