Qualitative Spatial Model Used f or Processing Spatial Information in Commonsense
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In spatial information processing, spatial information is usually combined with various spatial relationships, which are often dynamic. To represent and reason with these complex spatial relationships effectively, a novel model topology-direction-size calculus (TDSC) is proposed, which is integrated with multi-aspects qualitative spatial relations. Then, a framework for dealing with dynamic qualitative spatial relations is proposed. First, a base relation set which integrated with multi-aspects is constructed. Next, the algorithm of constructing composition table is proposed for reasoning, which allows the reasoning result of original model to still be used in new model. To handle the dynamic spatial relations, the neighborhood partition graph (NPG) is proposed, and an algorithm is give to generate the GNP. Using this algorithm, one can get the new model’s GNP easily. Finally, the framework for handing dynamic spatial relations is proposed, which is based on the new model TDSC and its GNP. An example is used to show the framework is correct and effective.

    Reference
    Related
    Cited by
Get Citation

宋小华,欧阳丹彤.一种用于常识空间信息处理的定性空间关系模型.软件学报,2012,23(9):2311-2322

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 23,2011
  • Revised:June 24,2011
  • Adopted:
  • Online: September 05,2012
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063