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

第37 卷 第16 期 计 算 机 工 程 2011 年8 月 Computer Engineering August 2011 Vol.37 No.16 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 文章编号文章编号：：1000——3428(2011)16——0068——04 中图分类号中图分类号：： ·软件技术与数据库·软件技术与数据库·· 文章编号文章编号：： —— —— —— ··软件技术与数据库软件技术与数据库·· 基于坐标映射模型的方向关系一致性检验基于坐标映射模型的方向关系一致性检验 基于坐标映射模型的方向关系一致性检验基于坐标映射模型的方向关系一致性检验 刘永山刘永山，成雪琴，成雪琴 刘永山刘永山，，成雪琴成雪琴 (燕山大学计算机系，河北 秦皇岛 066004) 摘 摘 要要：：为处理复杂三维空间物体间的方向关系，基于单纯形数据模型，利用投影方法及区间运算简单的特性，提出三维空间物体方向关 摘摘 要要 ：： 系的坐标映射模型。在此基础上，讨论三维空间方向关系的基本推理运算、凸关系判断方法及路径一致性检验算法 ，给出方向关系网络一 致性检验算法及其正确性证明。 关键词关键词：三维空间： ；坐标映射模型；方向关系推理；凸关系；一致性检验 关键词关键词：： Consistency Check for Direction Relations Based on Coordinate Mapping Model LIU Yong-shan, CHENG Xue-qin (Department of Computer, Yanshan University, Qinhuangdao 066004, China) 【【Abstract 】】In order to deal with the complex direction of the threedimensional objects, the coordinate mapping model for cardinal directi