Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/4602
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
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.
URI: http://hdl.handle.net/10316/4602
Rights: openAccess
Appears in Collections:FCTUC Matemática - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
filed11f1fe45c5a4b4a8804fdc174a4bba7.pdf2.47 MBAdobe PDFView/Open
Show full item record

Page view(s) 50

366
checked on Oct 8, 2019

Download(s)

67
checked on Oct 8, 2019

Google ScholarTM

Check


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