Next Article in Journal
Crowdsourcing of Popular Toponyms: How to Collect and Preserve Toponyms in Spoken Use
Previous Article in Journal
On the Representativeness of OpenStreetMap for the Evaluation of Country Tourism Competitiveness
Article

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

by 1,2,*, 3, 3 and 4
1
The Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190, China
2
Key Laboratory of Network Information System Technology (NIST), Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190, China
3
School of Resource and Environment Science, Wuhan University, Wuhan 430079, China
4
College of Environmental and Resource Science, Zhejiang A&F University, Zhejiang 311300, China
*
Author to whom correspondence should be addressed.
Academic Editor: Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2021, 10(5), 302; https://doi.org/10.3390/ijgi10050302
Received: 4 March 2021 / Revised: 28 April 2021 / Accepted: 2 May 2021 / Published: 5 May 2021
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. View Full-Text
Keywords: map generalization; continuous scale representation; building simplification; buildings; progressive operation map generalization; continuous scale representation; building simplification; buildings; progressive operation
Show Figures

Figure 1

MDPI and ACS Style

Wei, Z.; Liu, Y.; Cheng, L.; Ding, S. A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy. ISPRS Int. J. Geo-Inf. 2021, 10, 302. https://doi.org/10.3390/ijgi10050302

AMA Style

Wei Z, Liu Y, Cheng L, Ding S. A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy. ISPRS International Journal of Geo-Information. 2021; 10(5):302. https://doi.org/10.3390/ijgi10050302

Chicago/Turabian Style

Wei, Zhiwei, Yang Liu, Lu Cheng, and Su Ding. 2021. "A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking Strategy" ISPRS International Journal of Geo-Information 10, no. 5: 302. https://doi.org/10.3390/ijgi10050302

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop