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.