文献类型：期刊文章

作　　者：刘永山[1] 郝忠孝[1,2,3]

机构地区：[1]哈尔滨理工大学计算机与控制学院 [2]哈尔滨工业大学计算科学与技术学院,黑龙江哈尔滨150001 [3]齐齐哈尔大学计算机系,黑龙江齐齐哈尔160006

出　　处：《软件学报》

基　　金：黑龙江省自然科学基金~~

年　　份：2006

卷　　号：17

期　　号：5

起止页码：976-982

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2006289996299)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimumboundingrectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法.

关 键 词：空间数据库 主方向关系 一致性检验  凸关系  极小边界盒  

分 类 号：TP18]