引用本文: 郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉大学学报 ( 信息科学版), 2000, 25(1): 25-30.
GUO Renzhong, AI Tinghua. Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(1): 25-30.
 Citation: GUO Renzhong, AI Tinghua. Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J]. Geomatics and Information Science of Wuhan University, 2000, 25(1): 25-30.

## Simplification and Aggregation of Building Polygon in Automatic Map Generalization

• 摘要: 讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。

Abstract: This paper discusses the algorithm of polygon automatic generalization under digital environment and takes into account the orthogonal characteristics of urban building. Two kinds of spatial relations which are topological neighbor relation and visual neighbor relation are distinguished, and the corresponding aggregation methods are presented on the basis of vector and raster data structure. A method of clipping and extending are links is used to aggregate polygons with shared arcs. In contrast to traditional aggregation approach, this method need not to organize arc link sequence and not to detect polygon islands using other steps. For disjoint Polygons, the paper presents an aggregation method including six steps: finding MBR(minimum bounding rectangle), rasterizing, scanning and filling line grid based on distance tolerance, scanning and filling column grid, vectorizing and simplifing edges, and rotating to original direction. The process is based on raster conversion and grid extending performance. Two perpendicular directions related to MBR serve as extending directions and this strategy conserves rectangle geometric properties of right angle. The presented method fills the gap area between buildings with consideration of gap distance and this tolerance could be adjusted. As for the simplification of building shape, the paper proposes the approach of rectangle differential model according to building inner component structure. Algorithm ideas come from the suppose that building polygon was composed of rectangles. Through separation, the building polygon can be represented by a series of rectangles with different hierarchical levels. This kind of divide-and-conquer analysis is popular in computation geometry and shape analysis. Without strict theory testifying, but it is useful in realistic application of building simplification. The shape simplification procedure based on hierarchical rectangle differential method builds the relation between rectangle component state and generalization result with some resolutions. On the basis of bounding rectangle, the building polygon is separated as a rectangle extracting several concave part polygons that locate in the corner or on the edge. The author developes an experiment system to generalize urban buildings and the test result is illustrated in the paper. In the algorithm experiment, the building candidates to be merged are decided by manual interactive operation. But how to aggregate is conducted by program automatically. So the above method resolves the how question but not when, where question in urban building generalization. As for the generalization constraints, the method mainly takes into account the shape structure conservation.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈