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

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.

[1]  Chengming Li,et al.  A simplification of urban buildings to preserve geometric properties using superpixel segmentation , 2019, Int. J. Appl. Earth Obs. Geoinformation.

[2]  Yong Wang,et al.  Building simplification using backpropagation neural networks: a combination of cartographers' expertise and raster-based local perception , 2013 .

[3]  Tomáš Bayer,et al.  Automated Building Simplification Using a Recursive Approach , 2009 .

[4]  Anne Ruas,et al.  The CartACom model: transforming cartographic features into communicating agents for cartographic generalisation , 2012, Int. J. Geogr. Inf. Sci..

[5]  Patrick Taillandier,et al.  Utilising urban context recognition and machine learning to improve the generalisation of buildings , 2010, Int. J. Geogr. Inf. Sci..

[6]  William Mackaness,et al.  Template Matching in Support of Generalisation of Rural Buildings , 2002 .

[7]  Qingsheng Guo,et al.  A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam Algorithm , 2014, PloS one.

[8]  Guillaume Touya,et al.  DIOGEN, a multi-level oriented model for cartographic generalization , 2017 .

[9]  N. Regnauld.  Contextual Building Typification in Automated Map Generalization , 2001, Algorithmica.

[10]  Xu Wenshua.  Simplification of Building Polygon Based on Adjacent Four-Point Method , 2013 .

[11]  Xiang Zhang,et al.  Automated evaluation of building alignments in generalized maps , 2013, Int. J. Geogr. Inf. Sci..

[12]  Lin Wang,et al.  Contextual Building Selection Based on a Genetic Algorithm in Map Generalization , 2017, ISPRS Int. J. Geo Inf..

[13]  Monika Sester.  GENERALIZATION BASED ON LEAST SQUARES ADJUSTMENT , 2000 .

[14]  Tinghua Ai,et al.  A hybrid approach to building simplification with an evaluator from a backpropagation neural network , 2021, Int. J. Geogr. Inf. Sci..

[15]  Xiang Zhang,et al.  Template Matching and Simplification Method for Building Features Based on Shape Cognition , 2017, ISPRS Int. J. Geo Inf..

[16]  Guillaume Touya,et al.  Continuously Generalizing Buildings to Built-up Areas by Aggregating and Growing , 2017, UrbanGIS@SIGSPATIAL.

[17]  Anne Ruas,et al.  Generalisation, symbol specification and map evaluation: feedback from research done at COGIT laboratory, IGN France , 2011, Int. J. Digit. Earth.

[18]  Peter van Oosterom,et al.  Vario-scale data structures supporting smooth zoom and progressive transfer of 2D and 3D data , 2014, Int. J. Geogr. Inf. Sci..

[19]  Tinghua Ai,et al.  A Matrix-Based Structure for Vario-Scale Vector Representation over a Wide Range of Map Scales: The Case of River Network Data , 2017, ISPRS Int. J. Geo Inf..

[20]  Martin Kada,et al.  Aggregation of 3D Buildings Using a Hybrid Data Approach , 2011 .

[21]  Monika Sester,et al.  Optimization approaches for generalization and data abstraction , 2005, Int. J. Geogr. Inf. Sci..

[22]  Hangbin Wu,et al.  Detecting repetitive structures on building footprints for the purposes of 3D modeling and reconstruction , 2017, Int. J. Digit. Earth.

[23]  Tinghua Ai,et al.  A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundaries , 2018, ISPRS Int. J. Geo Inf..

[24]  Patrick Taillandier,et al.  Automatic revision of rules used to guide the generalisation process in systems based on a trial and error strategy , 2011, Int. J. Geogr. Inf. Sci..

[25]  Guo Qingsheng,et al.  The method of graphic simplification of area feature boundary with right angles , 2000 .

[26]  Tinghua Ai,et al.  A shape analysis and template matching of building features by the Fourier transform method , 2013, Comput. Environ. Urban Syst..

[27]  Dirk Burghardt,et al.  Constraint-Based Evaluation of Automated and Manual Generalised Topographic Maps , 2009 .

[28]  Bettina Speckmann,et al.  Area-Preserving Simplification and Schematization of Polygonal Subdivisions , 2016, ACM Trans. Spatial Algorithms Syst..