Title
An Extended Minimum Spanning Tree Method For Characterizing Local Urban Patterns
Abstract
Detailed and precise information on urban building patterns is essential for urban design, landscape evaluation, social analyses and urban environmental studies. Although a broad range of studies on the extraction of urban building patterns has been conducted, few studies simultaneously considered the spatial proximity relations and morphological properties at a building-unit level. In this study, we present a simple and novel graph-theoretic approach, Extended Minimum Spanning Tree (EMST), to describe and characterize local building patterns at building-unit level for large urban areas. Building objects with abundant two-dimensional and three-dimensional building characteristics are first delineated and derived from building footprint data and high-resolution Light Detection and Ranging data. Then, we propose the EMST approach to represent and describe both the spatial proximity relations and building characteristics. Furthermore, the EMST groups the building objects into different locally connected subsets by applying the Gestalt theory-based graph partition method. Based on the graph partition results, our EMST method then assesses the characteristics of each building to discover local patterns by employing the spatial autocorrelation analysis and homogeneity index. We apply the proposed method to the Staten Island in New York City and successfully extracted and differentiated various local building patterns in the study area. The results demonstrate that the EMST is an effective data structure for understanding local building patterns from both geographic and perceptual perspectives. Our method holds great potential for identifying local urban patterns and provides comprehensive and essential information for urban planning and management.
Year
DOI
Venue
2018
10.1080/13658816.2017.1384830
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
Keywords
Field
DocType
Urban building characteristics, local patterns, Extended Minimum Spanning Tree (EMST), LiDAR, urban morphology
Data mining,Urban design,Computer science,Urban morphology,Lidar,Ranging,Footprint,Cartography,Minimum spanning tree,Environmental studies
Journal
Volume
Issue
ISSN
32
3
1365-8816
Citations 
PageRank 
References 
3
0.40
21
Authors
7
Name
Order
Citations
PageRank
Bin Wu1142.04
Bailang Yu227021.67
Qiusheng Wu39212.11
zuoqi chen410910.73
Shenjun Yao5162.15
Yan Huang67323.12
Jianping Wu7566.36