Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/45881
Title: Graph theory in higher order topological analysis of urban scenes
Authors: de Almeida, J.-P. 
Morley, J.G. 
Dowman, I.J. 
Keywords: Topology; Graph theory; GIS; Analysis; Visualisation; Understanding
Issue Date: Jul-2007
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.
URI: http://hdl.handle.net/10316/45881
DOI: 10.1016/j.compenvurbsys.2006.03.005
Rights: openAccess
Appears in Collections:I&D INESCC - Artigos em Revistas Internacionais

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

SCOPUSTM   
Citations

9
checked on Jun 25, 2019

WEB OF SCIENCETM
Citations

5
checked on Jun 25, 2019

Page view(s)

83
checked on Oct 2, 2019

Download(s)

133
checked on Oct 2, 2019

Google ScholarTM

Check

Altmetric

Dimensions


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