Graph theory in higher order topological analysis of urban scenes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10316/4602 https://doi.org/10.1016/j.compenvurbsys.2006.03.005 |
Resumo: | 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. |
id |
RCAP_1d94f7c50e3f6aa15ada365c0a8764ea |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/4602 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Graph theory in higher order topological analysis of urban scenesTopologyGraph theoryAnalysisVisualisationUnderstandingInterpretation 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.http://www.sciencedirect.com/science/article/B6V9K-4P6MPBP-2/1/e1b4066db2881db3de31085d779a27c42007info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleaplication/PDFhttp://hdl.handle.net/10316/4602http://hdl.handle.net/10316/4602https://doi.org/10.1016/j.compenvurbsys.2006.03.005engComputers, Environment and Urban Systems. 31:4 (2007) 426-440http://www.sciencedirect.com/science/article/pii/S0198971507000208Almeida, J. -P. deMorley, J. G.Dowman, I. J.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-07-27T11:02:48Zoai:estudogeral.uc.pt:10316/4602Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:00:45.647517Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Graph theory in higher order topological analysis of urban scenes |
title |
Graph theory in higher order topological analysis of urban scenes |
spellingShingle |
Graph theory in higher order topological analysis of urban scenes Almeida, J. -P. de Topology Graph theory Analysis Visualisation Understanding |
title_short |
Graph theory in higher order topological analysis of urban scenes |
title_full |
Graph theory in higher order topological analysis of urban scenes |
title_fullStr |
Graph theory in higher order topological analysis of urban scenes |
title_full_unstemmed |
Graph theory in higher order topological analysis of urban scenes |
title_sort |
Graph theory in higher order topological analysis of urban scenes |
author |
Almeida, J. -P. de |
author_facet |
Almeida, J. -P. de Morley, J. G. Dowman, I. J. |
author_role |
author |
author2 |
Morley, J. G. Dowman, I. J. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Almeida, J. -P. de Morley, J. G. Dowman, I. J. |
dc.subject.por.fl_str_mv |
Topology Graph theory Analysis Visualisation Understanding |
topic |
Topology Graph theory Analysis Visualisation Understanding |
description |
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. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10316/4602 http://hdl.handle.net/10316/4602 https://doi.org/10.1016/j.compenvurbsys.2006.03.005 |
url |
http://hdl.handle.net/10316/4602 https://doi.org/10.1016/j.compenvurbsys.2006.03.005 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Computers, Environment and Urban Systems. 31:4 (2007) 426-440 http://www.sciencedirect.com/science/article/pii/S0198971507000208 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
aplication/PDF |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133897647194112 |