Abstract:

To solve the problem of low efficiency and space bottlenecks of vectorization for large remote sensing image, this paper presents a dynamic algorithm of vectorization for large remote sensing image, based on the policy of verctorizing polygons in the process of vertices extraction. First, the number of vertices in every polygon is counted and it’s used as the factor to judge whether a set of vertices constitute a closed polygon or not; and then during the extraction of vertices, if a set of vertices can constitute a closed polygon, it will be vectorized and its memory will be released. A set of vertices constructs directly into a closed polygon without generating temporary data, created topological structure of vector data during the conversion. Experimental results show that the dynamic algorithm has high efficiency in time and space, and its speed is 3 to 4 times that of ARCGIS (9.2 version).

Key words: vectorization, vertex, dynamism, topological relation