学位论文 > 优秀研究生学位论文题录展示

结合方向关系和拓扑关系的定性空间推理的研究

作　者: 张鹏
导　师: 欧阳继红
学　校: 吉林大学
专　业: 计算机应用技术
关键词: 定性空间推理 方向关系 拓扑关系 复合 结合方向和拓扑关系推理
分类号: P208
类　型: 硕士论文
年　份: 2010年
下　载: 169次
引　用: 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)设计并实现了结合方向和拓扑关系的推理系统,对文中所提及的所有算法给出了实现。本文系统地讨论了结合方向和拓扑关系推理的方法,分别从结合方向和拓扑关系推理拓扑关系及结合方向和拓扑关系推理方向关系两个方面阐述,提出了具体的算法并给出了实现。本文对结合过程中方向关系的讨论不再局限于单片方向关系。本文的研究工作可用于空间数据库、地理信息系统、机器人视觉等需要进行结合方向和拓扑关系两方面空间信息进行推理等方面的工作,具有一定的理论意义和应用价值。

全文目录


提要  4-7
第1章 绪论  7-11
  1.1 研究背景  7-9
    1.1.1 研究意义及目的  7-8
    1.1.2 研究现状  8-9
  1.2 本文工作  9-11
第2章 相关理论背景  11-19
  2.1 空间区域的分类  11
  2.2 空间区域间方向关系的相关理论  11-15
    2.2.1 主方位关系模型  12-14
    2.2.2 基本主方向关系  14-15
  2.3 空间区域间拓扑关系的相关理论  15-17
    2.3.1 区域连接演算 RCC8  16
    2.3.2 RCC8 模型下的拓扑关系复合  16-17
  2.4 关系的复合运算  17
  2.5 结合单片方向关系与拓扑关系的推理  17-18
  2.6 本章小结  18-19
第3章 结合方向和拓扑关系推理拓扑关系  19-30
  3.1 方向关系对拓扑关系的约束  19-24
    3.1.1 表达方向关系对拓扑关系约束的算子  19-20
    3.1.2 约束算子—Constraint_D_to_T 的值  20-24
  3.2 结合方向和拓扑关系推理拓扑关系的算法  24-29
    3.2.1 拓扑复合方向关系推理拓扑关系  24-26
    3.2.2 方向复合拓扑关系推理拓扑关系  26-27
    3.2.3 对 RCC8 复合表的 CD 编码  27-29
  3.3 本章小结  29-30
第4章 结合方向和拓扑关系推理方向关系  30-56
  4.1 方向复合拓扑关系推理方向关系  30-49
    4.1.1 拓扑关系为 DC 或 EQ 时的复合结果  30
    4.1.2 拓扑关系为 TPPi 或 NTPPi 时的复合算法  30-39
    4.1.3 拓扑关系为 TPP 或 NTPP 时的复合算法  39-44
    4.1.4 拓扑关系为 EC 或 PO 时的复合算法  44-49
  4.2 拓扑复合方向关系推理方向关系  49-55
    4.2.1 拓扑关系为 DC 或 EQ 时的复合结果  49-50
    4.2.2 拓扑关系为 TPP 或 NTPP 时的复合算法  50-51
    4.2.3 拓扑关系为 TPPi 或 NTPPi 时的复合算法  51
    4.2.4 拓扑关系为 PO 时的复合算法  51-52
    4.2.5 拓扑关系为 EC 时的复合算法  52-55
  4.3 本章小结  55-56
第5章 算法演示系统  56-64
  5.1 系统环境  56
    5.1.1 开发工具和语言  56
    5.1.2 运行平台  56
  5.2 系统实现  56-58
    5.2.1 系统架构  56-57
    5.2.2 模块说明  57
    5.2.3 系统主要调用说明  57-58
  5.3 系统功能  58-63
  5.4 本章小结  63-64
第6章 结论与展望  64-66
  6.1 结论  64-65
  6.2 进一步工作  65-66
参考文献  66-69
致谢  69-70
摘要  70-73
Abstract  73-75

相似论文

  1. 稀土元素掺杂Ca3Co4O9与Ag复合材料的制备及热电性能,TQ174.1
  2. PBO/SWNT复合纤维的制备及结构与性能研究,TQ340.64
  3. 长纤维增强铝基复合材料的高速弹丸撞击特性研究,TB332
  4. TZ3Y20A-SrSO4陶瓷基复合材料的制备及摩擦学性能,TB332
  5. Gr/Al-Mg复合材料抗热震与抗烧蚀性能研究,TB332
  6. (ZrB2-ZrO2)/BN复合材料的反应热压烧结及其力学性能,TB332
  7. 一种基于复合节流的气浮直线运动基准设计方法,TG83
  8. 超低碳贝氏体钢CO2激光-GMA复合焊接特性研究,TG456.7
  9. 复合超声振动拉丝的理论与实验研究,TG663
  10. 超声波钎焊填缝及钎缝优化工艺研究,TG454
  11. 硬质合金与钢连接工艺及机理研究,TG454
  12. 电动车用轴径向—轴向磁通复合结构永磁同步电机的研究,TM341
  13. 粘质沙雷氏菌的原生质体诱变及几丁质酶的研究,TQ925
  14. PRRSV的感染差异性和抗体依赖性增强作用研究,S858.28
  15. 石墨烯和石墨烯基四氧化三钴复合物的制备及其电化学性能研究,O613.71
  16. 双重/三重响应性复合微球的制备与性能研究,O631.3
  17. 木薯淀粉—瓜尔胶复合膜的制备及性能研究,TS236.9
  18. 固定化乳酸菌发酵产L-乳酸的研究与应用,TQ921.3
  19. 功能性汽车内饰纺织品的开发,TS106.6
  20. 咔唑/蒽衍生物的制备及性能研究,O626
  21. 酿酒酵母醛酮还原酶Gre2的结构与功能研究,Q936

中图分类: > 天文学、地球科学 > 测绘学 > 一般性问题 > 测绘数据库与信息系统
© 2012 www.xueweilunwen.com