三维空间方向关系的定性描述与推理.pdfVIP

第35 卷 第15 期 计 算 机 工 程 2009 年8 月 Vol.35 No.15 Computer Engineering August 2009 ·博士论文· 文章编号：1000—3428(2009)15—0022—04 文献标识码：A 中图分类号：TP311.131 三维空间方向关系的定性描述与推理 1 1,2 王 淼 ，郝忠孝 (1. 哈尔滨理工大学计算机科学与技术学院，哈尔滨 150080 ；2. 哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001) 摘 要：在研究现有二维平面对象的方向关系模型的基础上，给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩 阵模型向三维空间的扩展，通过延伸参考对象在三维空间最小外包矩形的边，将三维空间划分为27 个方向区域，通过记录上述27 个方向 区域与主对象的交集是否为空，构造一个三行九列的矩阵，用以表示三维空间的方向关系。基于该模型给出三维空间方向关系的定性推理 方法。 关键词：方向关系；定性描述；定性推理；最小外包矩形；方向关系矩阵 Qualitative Representation and Reasoning on Direction Relation of Three-dimension Space 1 1,2 WANG Miao , HAO Zhong-xiao (1. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080; 2. College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001) 【Abstract 】By analyzing direction relation representation model in two-dimension space, this paper proposes a direction relation qualitative representation and reasoning model in three-dimension space, which is the extension of direction relation matrix model on the plane. The model divides the three-dimension space into twenty-seven regions by extending the edges of Minimum Bounding Rectangular(MBR) of reference object and uses a three rows and nine ranks matrix which is constructed by recording whether the regions meet with primary object in the twenty-seven regions to represent direction relations. Qualitative direction re