A shape-based heuristic for the detection of urban block artifacts in street networks

Martin Fleischmann,Anastassia Vybornova
2024-02-12
Abstract:Street networks are ubiquitous components of cities, guiding their development and enabling movement from place to place; street networks are also the critical components of many urban analytical methods. However, their graph representation is often designed primarily for transportation purposes. This representation is less suitable for other use cases where transportation networks need to be simplified as a mandatory pre-processing step, e.g., in the case of morphological analysis, visual navigation, or drone flight routing. While the urgent demand for automated pre-processing methods comes from various fields, it is still an unsolved challenge. In this article, we tackle this challenge by proposing a cheap computational heuristic for the identification of "face artifacts", i.e., geometries that are enclosed by transportation edges but do not represent urban blocks. The heuristic is based on combining the frequency distributions of shape compactness metrics and area measurements of street network face polygons. We test our method on 131 globally sampled large cities and show that it successfully identifies face artifacts in 89\% of analyzed cities. Our heuristic of detecting artifacts caused by data being collected for another purpose is the first step towards an automated street network simplification workflow. Moreover, the proposed face artifact index uncovers differences in structural rules guiding the development of cities in different world regions.
Computers and Society,Physics and Society
What problem does this paper attempt to address?
The paper attempts to address the problem of automatically identifying "face artifacts" in urban street network data. Specifically, because street network data is often detailed for traffic purposes, this leads to some geometric shapes being surrounded by roads but not actually representing urban blocks (i.e., face artifacts). These issues pose obstacles for applications that require simplified street network data for morphological analysis, visual navigation, or drone flight route planning. The authors propose a computationally inexpensive heuristic method based on shape compactness metrics and area measurements to identify these face artifacts and tested it on samples from 131 different cities worldwide. The results show that the method successfully identified face artifacts in 89% of the cities. Through this method, the researchers hope to take the first step towards automating the street network simplification workflow and reveal structural rule differences in urban development across different regions of the world.