论文题目: 多重表达中空间拓扑关系等价性研究
论文类型: 博士论文
论文专业: 地图制图学与地理信息工程
作者: 杜晓初
导师: 郭庆胜
关键词: 多重表达,空间抽象,空间拓扑关系,等价性评价,定量化分析
文献来源: 武汉大学
发表年度: 2005
论文摘要: 空间数据的多重表达就是用不同的空间数据来表达相同的空间场景或者同一种空间现象。这些空间数据或者在详细程度上不同,或者在数据表达模型上有所区别(如矢量模型和栅格模型),或者在描述的时态方面有所差异。多重表达的空间数据在空间关系、语义和几何方面可能存在不一致性,因此必须对这些不一致性进行评价和修正。 空间关系一般是指由空间目标的空间位置和空间形态引起的一类关系,是空间表达和分析的重要内容。在所有的空间关系中,空间拓扑关系被认为是表示最好信息的空间关系,在拓扑关系与其它空间关系之间存在冲突的情况下,拓扑关系必须占支配地位。因此,在多尺度空间信息表达的情况下保持空间拓扑关系的等价性就显得十分重要,需要对空间拓扑关系的等价性进行评价。对于空间拓扑关系的研究,目前大多集中于拓扑关系的形式化描述及分类方面,而在多重表达拓扑关系等价性方面的专门研究较少。并且大多数只是从理论层面进行探讨,实用性不强,因此必须发展具有可操作性的评价规则和模型。 本文概述了拓扑空间和拓扑关系的有关概念以及空间拓扑关系的表达模型和推理方法;详细介绍了拓扑关系的组合推理式描述方法:给出了栅格空间中不同类型空间目标之间拓扑关系类型;描述和判别了不确定空间目标之间拓扑关系;讨论了不同表达空间中以及空间抽象过程中存在的三种类型的拓扑关系等价性;提出了空间拓扑关系的抽象方法;建立了空间场景中空间拓扑关系的等价性评价模型。具体研究工作如下: 概述了拓扑空间和拓扑关系的有关概念以及空间拓扑关系的表达模型和推理方法。拓扑空间和拓扑关系的有关概念和性质是空间拓扑关系的数学基础,因此文章首先对其进行了简单介绍。空间拓扑关系的描述模型主要有基于点集拓扑的交集模型和基于逻辑演算的RCC模型。交集模型又分为4-交集模型和9-交集模型,它们都是形式化的描述模型,具有简洁和完备的特点。但是,4-交集模型和9-交集模型还不具有对拓扑关系进行完全区分的能力,因此人们对交集模型进行了扩展,得到了交集模型的不同扩展形式,包括维数扩展模型、边界交集成分描述模型、基于Voronoi图的模型、结合度量的描述模型、包含空洞区域的拓扑关系描述模型以及栅格空间中的交集模型。除此之外,常用的描述模型还有二维字符串模型、MBR模型和三维模型等。不确定空间目标之间拓扑关系模型主要有卵黄模型和宽边界区域9-交集模型。空间拓扑关系推理是定性空间推理的重要研究内容,对于空间信息的获取有重要的意义。这里简要介绍了空间拓扑关系推理的研究进展,包括空间拓扑关系的邻近推理、空间拓扑关系组合表推理以及空间拓扑关系的逻辑推理等方法。 介绍了拓扑关系的组合推理式描述方法。组合推理式描述方法主要用来描述矢量空间中空间目标之间的拓扑关系,其基本思想就是将空间目标分解为基本的图形单元,考察这些基本图形单元之间的拓扑关系,以此为基本拓扑关系进行不同层次的组合推理,得到不同类型空间目标之间的拓扑关系。根据这种组合推理方法,可以得到57种(或者21)种面-面拓扑关系、97种线-面拓扑关系以及56种线-线拓扑关系。相对于交集模型,这种描述方法更加符合人们认知习惯,并且便于对拓扑关系进行详细描述。 给出了栅格空间中不同类型空间目标之间拓扑关系类型。在计算机图形输出过程中,空间数据的可视化需要以栅格的形式实现,因此必须对栅格数据表达的空间目标之间的拓扑关系进行判别。这里仍然将栅格区域以及栅格线分解为内部、边界和外部,使用9-交集模型来判别它们的拓扑关系。根据9-交集模型,可以得到16种栅格面-面拓扑关系、30种栅格线-面拓扑关系、51种栅格线-线拓扑关系、5种栅格点-面拓扑关系、4种栅格点-线拓扑关系以及3种栅格点-点拓扑关系。
论文目录:
摘要
ABSTRACT
第一章 绪论
1．1 空间数据多重表达
1．2 空间数据多重表达中的一致性
1．3 多重表达中的拓扑关系等价性
1．4 本文研究目的和意义
1．5 本文章节安排及研究内容
第二章 空间拓扑关系基本理论
2．1 拓扑空间及拓扑关系
2．2 空间拓扑关系表达
2．3 空间拓扑关系推理
2．4 本章小结
第三章 空间拓扑关系描述
3．1 拓扑关系组合推理描述方法
3．2 栅格空间中的拓扑关系描述
3．3 不确定空间目标之间拓扑关系描述
3．4 本章小结
第四章 空间拓扑关系等价性
4．1 空间拓扑关系的抽象等价性
4．2 不同表达空间中拓扑关系的等价性
4．3 目标维数变化时拓扑关系的等价性
4．4 本章小结
第五章 空间拓扑关系抽象方法
5．1 空间拓扑关系的语义抽象
5．2 空间拓扑关系的图形抽象
5．3 空间目标群拓扑关系的抽象
5．4 本章小结
第六章 空间拓扑关系等价性评价模型
6．1 空间抽象中的拓扑关系等价性
6．2 居民地及其相关要素拓扑关系分析
6．3 空间拓扑关系等价性评价
6．4 拓扑关系等价性评价模型的应用
6．5 本章小结
第七章 总结与展望
7．1 全文总结
7．2 讨论与展望
参考文献
攻博期间的科研工作
后记
发布时间: 2006-03-27
参考文献
- [1].受限环境下基于空间拓扑关系推理的三维路径规划研究[D]. 牛磊.武汉大学2010
- [2].二维图像空间关系描述的研究[D]. 张珂.北京邮电大学2012
相关论文
- [1].空间关系模糊描述及组合推理的理论和方法研究[D]. 杜世宏.中国科学院研究生院（遥感应用研究所）2004
- [2].基于Voronoi图的空间关系计算研究[D]. 赵仁亮.中南大学2002
- [3].定性空间推理技术及应用研究[D]. 郭平.重庆大学2004
- [4].空间图形的表达、识别与综合[D]. 刘颖.中国人民解放军信息工程大学2005
- [5].基于拓扑关系的地籍数据库增量更新方法研究[D]. 周晓光.中南大学2005
- [6].空间方位关系模型与时空结合推理的研究[D]. 谢琦.吉林大学2006
- [7].空间相似性理论与计算模型的研究[D]. 丁虹.武汉大学2004
- [8].空间关系推理的知识表示与推理机制研究[D]. 曹菡.武汉大学2002
- [9].空间方位关系模型及多方面空间关系结合推理的研究[D]. 陈娟.吉林大学2007
- [10].三维空间关系的描述及其定性推理[D]. 刘新.山东科技大学2007