Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/45740
Title: | A graph-based algorithm to define urban topology from unstructured geospatial data | Authors: | Almeida, J.-P. de Morley, J. G. Dowman, I. J. |
Keywords: | urban topology; graph theory; scene analysis; GIS | Issue Date: | 25-Feb-2013 | Project: | SFRH/BD/9909/2002 - Programa de Formação Avançada FCT | Serial title, monograph or event: | International Journal of Geographical Information Science | Volume: | 27 | Issue: | 8 | Abstract: | Interpretation and analysis of urban topology are particularly challenging tasks given the complex spatial pattern of the urban elements, and hence their automation is especially needed. In terms of the urban scene meaning, the starting point in this study is unstructured geospatial data, i.e. no prior knowledge of the geospatial entities is assumed. Translating these data into more meaningful homogeneous regions can be achieved by detecting geographic features within the initial random collection of geospatial objects, and then by grouping them according to their spatial arrangement. The techniques applied to achieve this are those of graph theory applied to urban topology analysis within GIS environment. This article focuses primarily on the implementation and algorithmic design of a methodology to define and make urban topology explicit. Conceptually, such procedure analyses and interprets geospatial object arrangements in terms of the extension of the standard notion of the topological relation of adjacency to that of containment: the so-called ‘containment-first search’. LiDAR data were used as an example scenario for development and test purposes. | URI: | https://hdl.handle.net/10316/45740 | DOI: | 10.1080/13658816.2012.756881 | Rights: | openAccess |
Appears in Collections: | I&D INESCC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Manuscript_2012_03_13.pdf | 4.96 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
11
checked on Mar 25, 2024
WEB OF SCIENCETM
Citations
10
11
checked on Mar 2, 2024
Page view(s) 5
1,121
checked on Mar 26, 2024
Download(s)
370
checked on Mar 26, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.