作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (16): 68-71. doi: 10.3969/j.issn.1000-3428.2011.16.023

• 软件技术与数据库 • 上一篇    下一篇

基于坐标映射模型的方向关系一致性检验

刘永山,成雪琴   

  1. (燕山大学计算机系,河北 秦皇岛 066004)
  • 收稿日期:2010-12-29 出版日期:2011-08-20 发布日期:2011-08-20
  • 作者简介:刘永山(1963-),男,教授、博士、博士生导师,主研方向:一致性检验算法,数据库理论;成雪琴,硕士研究生
  • 基金资助:
    河北省自然科学基金资助项目(F2009000473)

Consistency Check for Direction Relations Based on Coordinate Mapping Model

LIU Yong-shan, CHENG Xue-qin   

  1. (Department of Computer, Yanshan University, Qinhuangdao 066004, China)
  • Received:2010-12-29 Online:2011-08-20 Published:2011-08-20

摘要: 为处理复杂三维空间物体间的方向关系,基于单纯形数据模型,利用投影方法及区间运算简单的特性,提出三维空间物体方向关系的坐标映射模型。在此基础上,讨论三维空间方向关系的基本推理运算、凸关系判断方法及路径一致性检验算法,给出方向关系网络一致性检验算法及其正确性证明。

关键词: 三维空间, 坐标映射模型, 方向关系推理, 凸关系, 一致性检验

Abstract: In order to deal with the complex direction of the three-dimensional objects, the coordinate mapping model for cardinal direction relations of three-dimensional objects is put forward in this paper, which bases on simple data model and uses projection method and the simplicity of interval operation.On the basis of this model, the basic reasoning operations for cardinal direction relations of three-dimensional objects and the identification of convex relations are discussed. Basing on preceding knowledge, the consistency checking arithmetic for cardinal direction relations of three-dimensional objects and the corresponding correctness proof is given.

Key words: three-dimensional space, coordinate mapping model, direction relation reasoning, convex relation, consistency check

中图分类号: