Qualitative Spatial Representation and Reasoning: A Hierarchical Approach

DSpace/Manakin Repository

Search OPUS


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Li, S
dc.contributor.author Nebel, B
dc.date.accessioned 2010-05-28T09:46:33Z
dc.date.issued 2007-01
dc.identifier.citation The Computer Journal, 2007, 50 (4), pp. 391 - 402
dc.identifier.issn 0010-4620
dc.identifier.other C1UNSUBMIT en_US
dc.identifier.uri http://hdl.handle.net/10453/8951
dc.description.abstract The ability to reason in space is crucial for agents in order to make informed decisions. Current high-level qualitative approaches to spatial reasoning have serious deficiencies in not reflecting the hierarchical nature of spatial data and human spatial cognition. This article proposes a framework for hierarchical representation and reasoning about topological information, where a continuous model of space is approximated by a collection of discrete sub-models, and spatial information is hierarchically represented in discrete sub-models in a rough set manner. The work is based on the Generalized Region Connection Calculus theory, where continuous and discrete models of space are coped in a unified way. Reasoning issues such as determining the mereological (part-whole) relations between two rough regions are also discussed. Moreover, we consider an important problem that is closely related to map generalization in cartography and Geographical Information Science. Given a spatial configuration at a finer level, we show how to construct a configuration at a coarser level while preserving the mereological relations.
dc.publisher Oxford University Press
dc.relation.hasversion Accepted manuscript version en_US
dc.relation.isbasedon 10.1093/comjnl/bxl086
dc.rights This is a pre-copy-editing, author-produced PDF of an article accepted for publication in The Computer Journal following peer review. The definitive publisher-authenticated version Li, Sanjiang., and Nebel, Bernhard, 2007. Qualitative Spatial Representation and Reasoning: A Hierarchical Approach. The Computer Journal, Vol. 50, no. 4, pp. 391-402 is available online at: http://comjnl.oxfordjournals.org/content/50/4/391 en_US
dc.title Qualitative Spatial Representation and Reasoning: A Hierarchical Approach
dc.type Journal Article
dc.parent The Computer Journal
dc.journal.volume 4
dc.journal.volume 50
dc.journal.number 4 en_US
dc.publocation London, UK en_US
dc.identifier.startpage 391 en_US
dc.identifier.endpage 402 en_US
dc.cauo.name FEIT.School of Systems, Management and Leadership en_US
dc.conference Verified OK en_US
dc.for 0801 Artificial Intelligence and Image Processing
dc.personcode 106033
dc.percentage 100 en_US
dc.classification.name Artificial Intelligence and Image Processing en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
dc.custom en_US
dc.date.activity en_US
dc.location.activity en_US
dc.description.keywords Qualitative spatial reasoning ? hierarchical spatial model ? Generalized Region Connection Calculus ? resolution ? map generalization en_US
dc.description.keywords Qualitative spatial reasoning hierarchical spatial model Generalized Region Connection Calculus resolution map generalization
pubs.embargo.period Not known
pubs.organisational-group /University of Technology Sydney
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group /University of Technology Sydney/Strength - Quantum Computation and Intelligent Systems
utslib.copyright.status Open Access
utslib.copyright.date 2015-04-15 12:23:47.074767+10
utslib.collection.history General (ID: 2)


Files in this item

This item appears in the following Collection(s)

Show simple item record