A multi‐scale partitioning and aggregation method for large volumes of buildings considering road networks association constraints. Issue 2 (16th December 2021)
- Record Type:
- Journal Article
- Title:
- A multi‐scale partitioning and aggregation method for large volumes of buildings considering road networks association constraints. Issue 2 (16th December 2021)
- Main Title:
- A multi‐scale partitioning and aggregation method for large volumes of buildings considering road networks association constraints
- Authors:
- Li, Chengming
Wu, Wei
Yin, Yong
Wu, Pengda
Wu, Zheng - Abstract:
- Abstract: The automatic aggregation of buildings often requires the handling of large volumes of data, which results in high processing overhead. One efficient and feasible way of managing this issue is to partition data using a road network and perform parallel computing. Generally, road networks are used not only to divide buildings into multiple cells but also to provide strong spatial constraints for the geometric morphology and a balanced spatial distribution of building aggregation results. Existing methods have focused on the former at the expense of the latter, which easily leads to spatial conflicts between road networks, and building aggregation results in the multi‐scale representation of buildings. Hence, a multi‐scale partitioning and aggregation method for large volumes of buildings considering the association constraint of the road network is proposed. First, road stroke connections are established, and road levels are calculated on the basis of semantic, geometric, and topological features of road strokes. Second, large volumes of buildings are partitioned level‐by‐level based on multi‐level roads and the convex hull of buildings. Finally, a "three morphological transformation algorithm" is proposed to aggregate buildings in each partitioning cell. OpenStreetMap data (31 × 33 km 2 ) from Tokyo Bay, Japan, were used for validation. The experiment reveals that compared to the state‐of‐the‐art method, the proposed method avoids spatial crossing conflicts andAbstract: The automatic aggregation of buildings often requires the handling of large volumes of data, which results in high processing overhead. One efficient and feasible way of managing this issue is to partition data using a road network and perform parallel computing. Generally, road networks are used not only to divide buildings into multiple cells but also to provide strong spatial constraints for the geometric morphology and a balanced spatial distribution of building aggregation results. Existing methods have focused on the former at the expense of the latter, which easily leads to spatial conflicts between road networks, and building aggregation results in the multi‐scale representation of buildings. Hence, a multi‐scale partitioning and aggregation method for large volumes of buildings considering the association constraint of the road network is proposed. First, road stroke connections are established, and road levels are calculated on the basis of semantic, geometric, and topological features of road strokes. Second, large volumes of buildings are partitioned level‐by‐level based on multi‐level roads and the convex hull of buildings. Finally, a "three morphological transformation algorithm" is proposed to aggregate buildings in each partitioning cell. OpenStreetMap data (31 × 33 km 2 ) from Tokyo Bay, Japan, were used for validation. The experiment reveals that compared to the state‐of‐the‐art method, the proposed method avoids spatial crossing conflicts and eliminates "narrow necks" in the building aggregation results. The coordination between buildings and the road network was enhanced, and the morphological similarity of the buildings before and after aggregation was improved. … (more)
- Is Part Of:
- Transactions in GIS. Volume 26:Issue 2(2022)
- Journal:
- Transactions in GIS
- Issue:
- Volume 26:Issue 2(2022)
- Issue Display:
- Volume 26, Issue 2 (2022)
- Year:
- 2022
- Volume:
- 26
- Issue:
- 2
- Issue Sort Value:
- 2022-0026-0002-0000
- Page Start:
- 779
- Page End:
- 798
- Publication Date:
- 2021-12-16
- Subjects:
- Geographic information systems -- Periodicals
910.285 - Journal URLs:
- http://www.blackwell-synergy.com/servlet/useragent?func=showIssues&code=tgis ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1111/tgis.12885 ↗
- Languages:
- English
- ISSNs:
- 1361-1682
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 9020.502000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 21255.xml