空间方向关系推理及多种空间关系结合推理的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:eaglesword
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文围绕方向关系推理以及多种空间关系结合推理展开一系列的研究工作,研究内容包括以下几个方面:1.从定性空间信息的表示和推理两个方面阐述了定性空间推理的研究现状及热点问题。重点介绍了基于区域的定性空间推理模型,包括区域连接演算、区间代数、矩形代数以及主方向演算。2.研究了空间主方向关系的逆关系推理。给出了推理矩形主方向关系及一般主方向关系的逆关系的算法,证明它们是正确完备的,并给出了主方向演算中全部218个基本关系的逆关系表。3.给出一种新的主方向关系复合推理算法,证明该算法是正确完备的,并指出对算法做两处改动就可以使之用于REG*区域集合上的主方向关系推理。4.给出主方向演算的一个新的易处理子集——饱和凸矩形主方向关系集合。证明出其上的相容性问题可以利用路径相容算法在多项式时间内得到判定,并证明出该子集是主方向演算的一个子代数。5.研究了RCC-8关系、矩形主方向关系以及定性尺寸关系三者结合的定性空间推理。提出一种面向三种关系结合的相容性判定算法——TRIPATH-CONSISTENCY,证明出该算法的时间复杂性为O(n3),空间复杂性为O(n2)。进一步证明出当限定所考虑的区域集合为矩形区域,所输入的关系集合为基本RCC-8关系集合、基本矩形主方向关系集合以及定性尺寸关系集合时,算法TRIPATH-CONSISTENCY对于判定结合后的约束网络的相容性是充分的。
其他文献
5月15日是我国第25个“防治碘缺乏病日”,今年活动的主题是“‘碘’亮智慧人生,共享健康生活”。记者从国家卫生健康委员会疾控局了解到,目前,因碘缺乏所致严重疾病已较为罕见,公
报纸
“高校记忆”是高校主导思想和主流意识的历史呈现,对高校档案文化功能的开发、建设和发展起着重要的作用。本文分析了“高校记忆”的历史实践和基本内涵,以“高校记忆”与高校
目的探讨盆腔器官脱垂(pelvic organ prolapse,POP)与饮食习惯、人体组分的关系,并结合“证素辨证”的方法,分析该病的病位证素特点,为POP患者提供合理的饮食建议和指导。方法招募2018年1月2018年12月就诊福建中医药大学附属人民医院妇科门诊及住院部确诊为POP(POP-Q分类法)的182例患者。对照组均来源于福建中医药大学附属人民医院体检中心年龄>20岁的体检者(除
学风建设是独立学院必须做好的一项长期的基础性工作,学风状况关系到独立学院的生存与发展,是独立学院生命线。文章在对独立学院学风现状及存在问题进行分析的基础上,就如何搞好
针对吸烟者戒烟成功的影响因素研究,运用MATLAB、SPSS、STATA等软件编程,分别构建频率分布、独立性检验和层次分析模型,得到吸烟者的戒烟意愿,各因素影响下再吸烟者的累加发
随着计算机、通信、网络技术的快速发展,利用网络存储、交换信息已成为人们的日常工作生活方式。然而,网络环境的复杂、用户行为的不确定等因素往往导致用户的隐私信息无法得到
图书馆的服务创新应坚持以人为本的服务理念,重以人为本,倡导人文关怀,实行人本和谐管理,提供人性化服务,是现代图书馆在21世纪的一个发展方向。
为实现中深孔爆破技术在硬岩巷道快速掘进中的有效应用,在对炮孔深度、掏槽方式、炸药问题等影响因素分析的基础上,结合具体工程情况设计了硬岩中深孔爆破方案,并进行工业试
利用差分演化算法具有鲁棒性强和全局收敛性好的优点,提出了一种基于差分演化的匹配追踪算法(DE-MP)。算法使用差分演化(DE)算法替换传统匹配追踪(MP)算法中的遍历搜索策略,优化了
分布式关键任务系统对可信性有较高要求,然而随着网络环境的日益恶化,蓄意攻击、系统随机故障和偶发事故等可信性威胁(Threats to Dependability, TtD)不可避免地发生,由此导