Simplification and Regularization Algorithm for Right-Angled Polygon Building Outlines with Jagged Edges

Abstract

Building outlines are important for emergency response, urban planning, and change analysis and can be quickly extracted from remote sensing images and raster maps using deep learning technology. However, such building outlines often have irregular boundaries, redundant points, inaccurate positions, and unclear turns arising from variations in the image quality, the complexity of the surrounding environment, and the extraction methods used, impeding their direct utility. Therefore, this study proposes a simplification and regularization algorithm for right-angled polygon building outlines with jagged edges. First, the minimum bounding rectangle of the building outlines is established and populated with a square grid based on the smallest visible length principle. Overlay analysis is then applied to the grid and original buildings to extract the turning points of the outlines. Finally, the building orientation is used as a reference axis to sort the turning points and reconstruct the simplified building outlines. Experimentally, the proposed simplification method enhances the morphological characteristics of building outlines, such as parallelism and orthogonality, while considering simplification principles, such as the preservation of the direction, position, area, and shape of the building. The proposed algorithm provides a new simplification and regularization method for right-angled polygon building outlines with jagged edges.

Keywords

• map generalization
• jagged edge
• building outlines
• simplification and regularization