Roads Automatically Integrated Technology And Software Development

Cartographic generalization has always been areas of the most challenging and creativity in Cartography, Under the digital environment, spatial data automatically Cartographic generalization are still one of the core issues that faced with the modern Cartography. At the same time, because the road across the map, the shape of diverse, complex relationship, grade range, while it is all the more important map elements, the use of higher frequency map layers, has important economy and military significance, so the road automatically integrated very complicated also very important elements in the whole automatic generalization occupy an important position.In this paper, studied the theory and method of Cartographic generalization, based on the road as the main research contents, for its generalization features and objectives, set up the road based on graph theory methods to select and choose a suitable simplification algorithm to simplify roads. The main works and creations are as follow:1. Present methods of roads generalization and the analysis of the challenges facing research are introduced, this paper also give a brief overview of Cartographic generalization.2. Introduction of the existing road selection method, to explore the roads selection method based on graph theory. The main operation of the method are:the network structure from the road set up adjacency matrix, and the path node by node associated with the mesh size, the road grade and length of assignment; the quantity of roads to be retained in the generalized version is computed according to the Square Root Law.3. Several simplifying methods in common use are introduced, through a variety of algorithm analysis and comparison, and some useful advises and corrections have been got. The article detailed the algorithm of Douglas-Peucker is realized by two ways, specially, The Queue and Stack data structure is put for ward to realize the Douglas-Peucker algorithm for improving the efficiency. At the same time, this article also analyzed the Douglas-Peucker algorithm for automatic synthesis of the road at the threshold of setting up and smoothing the road.4. Finally, the system of roads generalization has been developed, and tested with satisfactory results.