Please use this identifier to cite or link to this item:
Title: A containment-first search algorithm for higher-order analysis of urban topology
Authors: Almeida, J.-P. de 
Morley, J. 
Dowman, I. 
Orientador: Morley, J.
Dowman, I.
Keywords: Topology; Graph theory; Urban; Scene analysis; GIS
Issue Date: Apr-2010
Publisher: University College London, 2010
Project: FCT ref. SFRH/BD/9909/2002 
Serial title, monograph or event: GISRUK 2010 - GIS Research UK 18th Annual Conference
Place of publication or event: London, England (UK)
Abstract: Research has revealed the importance of the concepts from the mathematical areas of both topology and graph theory for interpreting the spatial arrangement of spatial entities. Graph theory in particular has been used in different applications of a wide range of fields for that purpose, however not many graph-theoretic approaches to analyse entities within the urban environment are available in the literature. Some examples should be mentioned though such as, Bafna (2003), Barr and Barnsley (2004), Bunn et al. (2000), Krüger (1999), Nardinochi et al. (2003), and Steel et al. (2003). Very little work has been devoted in particular to the interpretation of initially unstructured geospatial datasets. In most of the applications developed up-to-date for the interpretation and analysis of spatial phenomena within the urban context, the starting point is to some extent a meaningful dataset in terms of the urban scene. Starting at a level further back, before meaningful data are obtained, the interpretation and analysis of spatial phenomena are more challenging tasks and require further investigation. The aim of retrieving structured information from initial unstructured spatial data, translated into more meaningful homogeneous regions, can be achieved by identifying meaningful structures within the initial random collection of objects and by understanding their spatial arrangement (Anders et al., 1999). It is believed that the task of understanding topological relationships between objects can be accomplished by both applying graph theory and carrying out graph analysis (de Almeida et al., 2007).
Rights: openAccess
Appears in Collections:I&D INESCC - Artigos e Resumos em Livros de Actas

Files in This Item:
File Description SizeFormat
PaperJPEDdeA-GISRUK2010.pdf341.74 kBAdobe PDFView/Open
Show full item record

Page view(s)

checked on Jul 16, 2024

Download(s) 50

checked on Jul 16, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.