It has passed about half a century from the origination of the Geographic Information System (GIS), The automation ofcartography and data processing are more and more higher, as the development and application of cartography, computer and the other sciences.The automation of building topological information is one of the cores of GIS. At present the problems of islands and bridges in the polygon haven't been solved, and the sooner, the better to solve them.The topics of this article are those:[1] Pre-process the real date to deal with the noise;[2] Improve the traditional algorithm of the automatic building of the topological information, and solve the problems of the islands and bridges in the polygon;[3] Test the new algorithm with the big scale date of cadastre;[4] Design a component to realize the function of the pre-processing and the new algorithm.
|