Consistency Checking for Cardinal Direction Relations Based on MBR
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    Qualitative spatial reasoning has received a lot of attention in the areas of Geographic Information Systems, Artificial Intelligence, Databases and Multimedia. The basic theory and algorithm of spatial reasoning are developing and innovating continually. Direction relation reasoning is an important branch in the field of spatial reasoning. Applying the theory of interval algebra and rectangle algebra, a new reasoning method combining cardinal direction relations with rectangle algebra relations is presented based on the model of MBR (minimum bounding rectangle). By this means, the good calculating property of rectangle algebra is applied to spatial direction relation reasoning, and the following methods are realized such as transform method between MBR-based cardinal direction relations and rectangle algebra relations, composition and inversion operation of cardinal directions, judging method of convex relations in cardinal direction relations and the consistency check algorithm of direction relations.

    Reference
    Related
    Cited by
Get Citation

刘永山,郝忠孝.基于MBR的主方向关系一致性检验.软件学报,2006,17(5):976-982

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 23,2005
  • Revised:July 21,2005
  • Adopted:
  • Online:
  • 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