A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy

Abstract

Several algorithms have been developed to simplify buildings based on their local structure in past decades. However, different local structures are defined for certain purposes, and no algorithm can appropriately simplify all buildings. We propose a combined building simplification approach based on local structure classification and backtracking strategy. In this approach, local structures are classified and their based operations are defined by considering the buildings’ orthogonal and non-orthogonal features. Each building is simplified to target scale with a selected local-structure-based operation progressively scale-by-scale. Rules are built to support the selection of local-structure-based operations with a binary decision tree, and a backtracking strategy is used when an invalid operation is applied. When the building is too small or the evaluation shows that it cannot be simplified based on local structures, template matching or enlargement algorithms are applied to simplify the building. A dataset (1:10k) collected from the Ordnance Survey was used for the experiment and simplified scale of 1:25k. Results satisfied legibility constraints and the change in area, orientation and position of simplified buildings are controlled within certain range by comparing with the results generated based on other four simplification algorithms. Possible use of our approach for continuous scale transformation of buildings is also discussed.