Qualitative Spatial Representation and Reasoning: A Hierarchical Approach

UTSePress Research/Manakin Repository

Search UTSePress Research

Advanced Search


My Account

Show simple item record

dc.contributor.author Li, Sanjiang en_US
dc.contributor.author Nebel, Bernhard en_US
dc.contributor.editor en_US
dc.date.accessioned 2010-05-28T09:46:33Z
dc.date.available 2010-05-28T09:46:33Z
dc.date.issued 2007 en_US
dc.identifier 2007004960 en_US
dc.identifier.citation Li Sanjiang and Nebel Bernhard 2007, 'Qualitative Spatial Representation and Reasoning: A Hierarchical Approach', Oxford University Press, vol. 50, no. 4, pp. 391-402. en_US
dc.identifier.issn 0010-4620 en_US
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. en_US
dc.language en_US
dc.publisher Oxford University Press en_US
dc.relation.hasversion Accepted manuscript version en_US
dc.relation.isbasedon http://dx.doi.org/10.1093/comjnl/bxl086 en_US
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 en_US
dc.parent The Computer Journal en_US
dc.journal.volume 50 en_US
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 080100 en_US
dc.personcode 106033 en_US
dc.personcode 0000021120 en_US
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

Files in this item

This item appears in the following Collection(s)

Show simple item record