导读:本文包含了结合方向和拓扑关系推理论文开题报告文献综述及选题提纲参考文献,主要关键词:双投影内分矩阵模型,集成方向关系,拓扑关系,3维空间
结合方向和拓扑关系推理论文文献综述
顾卫杰,刘永山[1](2011)在《方向与拓扑关系相结合的3维推理模型研究》一文中研究指出定性推理中的推理模型涉及到的空间关系主要有拓扑、方向和距离等,仅用单一的空间关系往往不能精确地描述空间场景。利用内部矩形体对参照物体进行方向片划分,提出3维空间双投影内分矩阵模型,通过内部、边界、外部3种方向关系组合表达空间方向关系;利用方向关系与拓扑关系间的依赖约束,提出方向关系与拓扑关系间的11条转化规则;最后,根据Roop K Goyal给出的5个模型性能指标对该模型进行性能评估,结果表明该模型满足各项指标。(本文来源于《测绘科学技术学报》期刊2011年05期)
张鹏[2](2010)在《结合方向关系和拓扑关系的定性空间推理的研究》一文中研究指出解决空间推理的实际问题中,仅考虑一种空间信息是不够的,因此,结合多种空间信息进行推理已成为定性空间推理的一个研究热点。目前针对空间信息中空间关系的研究主要集中在方向关系、拓扑关系等。本文详细研究了结合方向和拓扑关系的表达和推理,并给出了相关的定理和算法。主要工作包括:(1)在介绍研究的意义及目的的基础上,分析、总结了空间推理,重点是方向关系和拓扑关系结合推理的研究现状;(2)详细介绍了表达方向关系的主方位关系模型、表达拓扑关系的RCC8模型、关系运算中重要的运算——关系复合运算以及结合单片方向关系和拓扑关系推理等重要理论基础;(3)分析了方向关系对拓扑关系的约束,给出了Constraint_D_to_T算子用以表达这种约束,在此基础上给出了结合方向和拓扑关系推理拓扑关系的方法,以及求拓扑关系集的TDT算法和DTT算法,最后通过对RCC8复合表的CD编码,实现了拓扑关系集的并运算;(4)分情况讨论了结合方向和拓扑关系推理方向关系的方法,给出了DTD_ TppiOrNtppi_NB算法、DTD_TppiOrNtppi_CB算法、DTD_ TppOrNtpp算法、DTD_PE算法、TDD_TppiOrNtppi算法、TDD_TppOrNtpp算法、TDD_PO算法以及TDD_EC算法用以计算各种情况下推理得到的方向关系集;(5)设计并实现了结合方向和拓扑关系的推理系统,对文中所提及的所有算法给出了实现。本文系统地讨论了结合方向和拓扑关系推理的方法,分别从结合方向和拓扑关系推理拓扑关系及结合方向和拓扑关系推理方向关系两个方面阐述,提出了具体的算法并给出了实现。本文对结合过程中方向关系的讨论不再局限于单片方向关系。本文的研究工作可用于空间数据库、地理信息系统、机器人视觉等需要进行结合方向和拓扑关系两方面空间信息进行推理等方面的工作,具有一定的理论意义和应用价值。(本文来源于《吉林大学》期刊2010-04-01)
侯睿[3](2008)在《结合方向关系和拓扑关系的约束满足推理》一文中研究指出结合定性空间推理中的区域连接演算(RCC)和基于区域的主方向关系模型,应用拓扑和方向关系上的复合表,将方向关系和拓扑关系的推理看作约束满足问题(CSP),给出了结合RCC8和主方向关系的约束满足问题推理算法,该算法可结合拓扑关系和方向关系进行推理。(本文来源于《计算机工程与应用》期刊2008年16期)
结合方向和拓扑关系推理论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
解决空间推理的实际问题中,仅考虑一种空间信息是不够的,因此,结合多种空间信息进行推理已成为定性空间推理的一个研究热点。目前针对空间信息中空间关系的研究主要集中在方向关系、拓扑关系等。本文详细研究了结合方向和拓扑关系的表达和推理,并给出了相关的定理和算法。主要工作包括:(1)在介绍研究的意义及目的的基础上,分析、总结了空间推理,重点是方向关系和拓扑关系结合推理的研究现状;(2)详细介绍了表达方向关系的主方位关系模型、表达拓扑关系的RCC8模型、关系运算中重要的运算——关系复合运算以及结合单片方向关系和拓扑关系推理等重要理论基础;(3)分析了方向关系对拓扑关系的约束,给出了Constraint_D_to_T算子用以表达这种约束,在此基础上给出了结合方向和拓扑关系推理拓扑关系的方法,以及求拓扑关系集的TDT算法和DTT算法,最后通过对RCC8复合表的CD编码,实现了拓扑关系集的并运算;(4)分情况讨论了结合方向和拓扑关系推理方向关系的方法,给出了DTD_ TppiOrNtppi_NB算法、DTD_TppiOrNtppi_CB算法、DTD_ TppOrNtpp算法、DTD_PE算法、TDD_TppiOrNtppi算法、TDD_TppOrNtpp算法、TDD_PO算法以及TDD_EC算法用以计算各种情况下推理得到的方向关系集;(5)设计并实现了结合方向和拓扑关系的推理系统,对文中所提及的所有算法给出了实现。本文系统地讨论了结合方向和拓扑关系推理的方法,分别从结合方向和拓扑关系推理拓扑关系及结合方向和拓扑关系推理方向关系两个方面阐述,提出了具体的算法并给出了实现。本文对结合过程中方向关系的讨论不再局限于单片方向关系。本文的研究工作可用于空间数据库、地理信息系统、机器人视觉等需要进行结合方向和拓扑关系两方面空间信息进行推理等方面的工作,具有一定的理论意义和应用价值。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
结合方向和拓扑关系推理论文参考文献
[1].顾卫杰,刘永山.方向与拓扑关系相结合的3维推理模型研究[J].测绘科学技术学报.2011
[2].张鹏.结合方向关系和拓扑关系的定性空间推理的研究[D].吉林大学.2010
[3].侯睿.结合方向关系和拓扑关系的约束满足推理[J].计算机工程与应用.2008