Please use this identifier to cite or link to this item:
Title: Graph theory in higher order topological analysis of urban scenes
Authors: Almeida, J. -P. de 
Morley, J. G. 
Dowman, I. J. 
Keywords: Topology; Graph theory; Analysis; Visualisation; Understanding
Issue Date: 2007
Citation: Computers, Environment and Urban Systems. 31:4 (2007) 426-440
Project: SFRH/BD/9909/2002 - Programa de formação avançada da FCT
Serial title, monograph or event: Computers, Environment and Urban Systems
Volume: 31
Issue: 4
Abstract: Interpretation and analysis of spatial phenomena is a highly time-consuming and laborious task in several fields of the Geomatics world. That is why the automation of these tasks is especially needed in areas such as GISc. Carrying out those tasks in the context of an urban scene is particularly challenging given the complex spatial pattern of its elements. The aim of retrieving structured information from an initial unstructured data set translated into more meaningful homogeneous regions can be achieved by identifying meaningful structures within the initial collection of objects, and by understanding their topological relationships and spatial arrangement. This task is being accomplished by applying graph theory and by performing urban scene topology analysis. For this purpose, a graph-based system is being developed, and LiDAR data are currently being used as an example scenario. A particular emphasis is being given to the visualisation aspects of graph analysis, as visual inspections can often reveal patterns not discernable by current automated analysis techniques. This paper focuses primarily on the role of graph theory in the design of such a tool for the analysis of urban scene topology.
DOI: 10.1016/j.compenvurbsys.2006.03.005
Rights: openAccess
Appears in Collections:FCTUC Matemática - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
FullPaper_AfterReviews2.pdf2.94 MBUnknownView/Open
Show full item record


checked on Jul 2, 2022

Page view(s) 50

checked on Jul 21, 2022


checked on Jul 21, 2022

Google ScholarTM




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