Abstract: The pattern structure of buildings in the map generalization is a key factor to be considered. When there are spatial graphic conflicts among subgroups of buildings in different patterns, the generalization of these buildings becomes more complex. The generalization of straight linear pattern buildings is dominated by typification on large scale topographic maps. This paper proposes a progressive typification method for building subgroups of straight linear patterns with potential spatial graphic conflicts. The proposed method can progressively deal with the spatial graphic conflict between building subgroups in multiple straight linear patterns, and retain the important straight linear pattern structure of building groups. The position, shape, size and orientation of the typical building can be determined automatically with the restriction of visual graphical constraints expressed by the building. This paper also studies the automatic identification method of straight linear pattern of building subgroups based on the spatial proximity graph of building groups, and analyzes the adjacent relationship and intersection relationship between these straight linear patterns. Finally, the buildings on the 1:5000 map as a test data were generalized into 1:25 000 map, which verifies the availability and effectiveness of the algorithm proposed in this article.

Key words: straight linear pattern, building groups, spatial graphic conflict, typification