三维空间方向关系定性推理及查询技术研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:qiujunzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着空间数据库技术、遥感技术、信息技术等飞速发展,地理信息系统开始应用于全球性、全民性问题的解决中,为了适应新一代智能应用系统的需求,下一代空间信息处理系统必须符合人们对三维空间信息的定性描述、推理等常识性处理,用定性的语言来实现与空间数据库的交互。物体间的空间关系主要包括拓扑关系、方向关系和距离关系,在三种关系中,方向关系定性推理及查询是当前国内外备受关注的、多学科交叉的空间数据库领域的研究热点问题。二维空间方向关系在描述时有着自身缺陷,如跟踪和查询飞行物体时不能表达准确信息,不能给人以自然界的本原感受,而真实空间中的对象均包含三维空间信息。本文主要围绕三维空间中方向关系的建模、定性推理、方向关系查询等相关理论与关键技术,开展了相关内容的研究。首先,将三维空间中的参照物B体分别向xoy,xoz平面投影,得到的最小外接矩形将两个平面都划分成九个区域,用两个三行三列矩阵联合记录在xoy,xoz两个投影平面中目标物体A的真实区域落在参照物体B的哪一个区域来描述方向,分别用“1”和“0”来表示相交和不相交情况,据此提出了双投影矩阵模型。基于该模型,利用矩阵的计算性能,提出了一种三维空间方向关系的组合推理方法,解决了单方向关系与单方向关系、单方向关系与多方向关系、多方向关系与单方向关系、多方向关系与多方向关系的推理问题。将四种推理方法进行总结归纳,给出了三维空间中方向关系组合推理算法,并进行了分析比较。其次,利用内部矩形体对参照物体进行方向片划分,提出了三维空间双投影内分矩阵模型,通过内部、边界、外部三种方向关系组合表达空间方向关系,利用方向关系与拓扑关系间的依赖约束,提出方向关系与拓扑关系间的12条转化规则,根据Roop K.Goyal给出的五个模型性能指标对该模型进行性能评估,解决了在表示物体间是否相邻、相离或相交时存在的局限性。再次,针对单一的三维空间索引技术检索性能较差的问题,分析了八叉树和经典R树的优缺点,提出了一种将两者结合的混合索引技术——ORSI,给出了ORSI的原理和结构描述,对混合索引结构中的R树分割聚类算法、混合索引结构插入算法、删除算法、检索算法等进行了研究,并对其性能进行了测试分析。最后,给出了三维空间方向关系推理原型系统的设计过程,介绍了该系统的设计原则、概要设计、系统功能和主要模块的算法流程,并通过测试用例进行了验证。
其他文献
850B系列右刮坡型平地机哈尔滨四海工程机械制造公司孙树德滕怀良随着国民经济的发展,尤其是筑路工程,农田水利建设工程,机场建设的发展,市场对平地机的需求量越来越大。为了适应国内
旋挖钻进成孔工艺对粘结性好的岩土层,可采用干式或清水钻进工艺,无需泥浆护壁.对于松散易坍塌地层,或有地下水分布、孔壁不稳定时,必须采用静态泥浆护壁钻进工艺,向孔内投入
本文结合高等院校商务英语口语教学中存在的一些问题,尝试着从文化结合、注重语言输入等方面转变课程教学模式,探索以学生为中心的教学策略,切实提高学生的商务英语口语交际
随着信息技术的发展,其已经在各个方面得到了广泛的应用,其中对于档案的数字化建设已经得到了实际的应用,档案的信息化建设是在当下信息时代档案工作的一个主题,而数字化的档案建
档案管理工作质量的高低,根本上取决于档案管理工作人员素质的高低,提高档案管理工作人员的综合素质,是促进档案管理事业蓬勃发展的关键。
随着信息技术发展,工程图纸档案数字化工作已经成为工程档案管理中非常重要的一个环节。本文主要结合笔者所在的市政设计研究总院档案室工作实际,对工程图纸档案数字化工作中碰
随着我国科学技术的快速发展,信息化时代已经悄然来临。事业单位的档案管理工作有了新的工作载体与技术,实现事业单位档案管理工作的无纸化与现代化,是让事业单位跟上时代发展步
随着商品混凝土的广泛使用,混凝土输送泵越来越受到建筑工地的青睐。与柴油机混凝土泵相比,电动机混凝土泵既经济又清洁,且没有环境污染,所以被施工单位广泛采用。由于电动机的启
辣木是一种多年生乔木,辣木叶生物量高、适应性强、营养丰富,含粗蛋白质25%,氨基酸组成合理,含有丰富的维生素、矿物元素和不饱和脂肪酸,可作为饲料资源开发。本文综述了辣木