| 【中文题名】 | 空间区域拓扑、度量关系结合方法的研究 |
| 【英文题名】 | Research on the Combination Method of Topological Relations and Metric Relations of Spatial Regions |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-6 |
| 【中关键词】 | 拓扑关系,度量关系,9-交集模型,分割度量,距离度量,分类不变量 |
| 【英关键词】 | |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
近年来,空间推理已成为人工智能和地理信息系统等相关领域的研究热点,其中空间关系模型的研究取得了很大的进展。GIS中对象间的空间关系主要有拓扑关系、度量关系和顺序关系3大类,这些基本关系是空间数据组织、查询、分析和推理的基础。
本文研究了区域间的度量和区域拓扑、度量关系的结合及表示方法。主要工作包括:(1)在介绍本文研究背景和意义的基础上,总结、分析了空间关系的研究现状;(2)详细介绍了对象间空间关系模型中的n-交集模型和Egenhofer等人关于线与区域和线与线之间的分割度量和距离度量的研究;(3)给出了区域间的分割度量和距离度量;(4)给出区域的拓扑、度量关系结合图和结合算法-Combination算法,并通过示例说明了区域拓扑、度量关系结合方法在GIS中对象间空间分析方面的应用;(5)给出了区域拓扑、度量结合关系的统一表示;(6)设计并实现了Combination算法实现系统。
本文提出的区域间度量是对n-交集矩阵中定性元素值的细化,能更精确地描述区域间的空间关系;区域的拓扑、度量关系结合方法既能定性地区别区域的不同拓扑关系,又能定量地表示出区域在同一拓扑关系下的差异;区域拓扑、... |
| 【论文题纲】 |
|
提要 |
4-8 |
|
第一章 绪论 |
8-14 |
|
1.1 研究背景 |
8-9 |
|
1.2 研究意义 |
9-10 |
|
1.3 研究现状 |
10-12 |
|
1.4 本文工作 |
12-14 |
|
第二章 相关的理论基础 |
14-22 |
|
2.1 n-交集模型 |
14-16 |
|
2.2 线与区域、线与线的两种度量 |
16-21 |
|
2.2.1 分割度量 |
16-18 |
|
2.2.2 距离度量 |
18-21 |
|
2.3 小结 |
21-22 |
|
第三章 区域间的度量 |
22-30 |
|
3.1 区域的分割度量 |
22-27 |
|
3.1.1 边界重合 |
23-24 |
|
3.1.2 边界分割 |
24-25 |
|
3.1.3 内部分割 |
25-26 |
|
3.1.4 外部分割 |
26-27 |
|
3.2 区域的距离度量 |
27-28 |
|
3.3 小结 |
28-30 |
|
第四章 区域拓扑、度量关系的结合 |
30-44 |
|
4.1 拓扑与度量结合图 |
30-31 |
|
4.2 拓扑与度量结合算法 |
31-40 |
|
4.2.1 基本思想 |
31-33 |
|
4.2.2 算法描述 |
33-37 |
|
4.2.3 算法实例 |
37-40 |
|
4.3 结合方法示例 |
40-43 |
|
4.3.1 定量信息表示 |
40-41 |
|
4.3.2 误差及不确定性处理 |
41-42 |
|
4.3.3 动态信息分析 |
42-43 |
|
4.4 小结 |
43-44 |
|
第五章 区域拓扑、度量结合关系的表示 |
44-56 |
|
5.1 线与线拓扑结构的表示 |
44-47 |
|
5.1.1 线与线的拓扑属性集合 |
44-46 |
|
5.1.2 分类不变量CI(L_1,L_2) |
46-47 |
|
5.2 区域与区域拓扑结构的表示 |
47-52 |
|
5.2.1 区域与区域的拓扑属性集合 |
47-50 |
|
5.2.2 分类不变量CI(R_1,R_2) |
50-52 |
|
5.3 区域拓扑、度量结合的表示 |
52-54 |
|
5.3.1 度量增强分类不变量MCI(R_1,R_2) |
53-54 |
|
5.3.2 MCI(R_1,R_2)实例说明 |
54 |
|
5.4 小结 |
54-56 |
|
第六章 Combination算法实现系统 |
56-65 |
|
6.1 系统环境 |
56-57 |
|
6.1.1 开发工具 |
56 |
|
6.1.2 开发语言 |
56-57 |
|
6.1.3 运行平台 |
57 |
|
6.2 系统实现 |
57-60 |
|
6.2.1 系统架构 |
57 |
|
6.2.2 模块说明 |
57-58 |
|
6.2.3 类和方法说明 |
58-60 |
|
6.3 系统功能 |
60-64 |
|
6.4 小结 |
64-65 |
|
第七章 结论与展望 |
65-67 |
|
7.1 结论 |
65-66 |
|
7.2 进一步工作 |
66-67 |
|
参考文献 |
67-70 |
|
摘要 |
70-73 |
|
ABSTRACT |
73-77 |
|
致谢 |
77-78 |
|
导师及作者简介 |
78 |
|
| 【DOI】 | LunWen.ID:2.2008.388710 |
