多重表达中空间拓扑关系等价性研究

来源 :武汉大学 | 被引量 : 35次 | 上传用户:kelly1105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据的多重表达就是用不同的空间数据来表达相同的空间场景或者同一种空间现象。这些空间数据或者在详细程度上不同,或者在数据表达模型上有所区别(如矢量模型和栅格模型),或者在描述的时态方面有所差异。多重表达的空间数据在空间关系、语义和几何方面可能存在不一致性,因此必须对这些不一致性进行评价和修正。 空间关系一般是指由空间目标的空间位置和空间形态引起的一类关系,是空间表达和分析的重要内容。在所有的空间关系中,空间拓扑关系被认为是表示最好信息的空间关系,在拓扑关系与其它空间关系之间存在冲突的情况下,拓扑关系必须占支配地位。因此,在多尺度空间信息表达的情况下保持空间拓扑关系的等价性就显得十分重要,需要对空间拓扑关系的等价性进行评价。对于空间拓扑关系的研究,目前大多集中于拓扑关系的形式化描述及分类方面,而在多重表达拓扑关系等价性方面的专门研究较少。并且大多数只是从理论层面进行探讨,实用性不强,因此必须发展具有可操作性的评价规则和模型。 本文概述了拓扑空间和拓扑关系的有关概念以及空间拓扑关系的表达模型和推理方法;详细介绍了拓扑关系的组合推理式描述方法:给出了栅格空间中不同类型空间目标之间拓扑关系类型;描述和判别了不确定空间目标之间拓扑关系;讨论了不同表达空间中以及空间抽象过程中存在的三种类型的拓扑关系等价性;提出了空间拓扑关系的抽象方法;建立了空间场景中空间拓扑关系的等价性评价模型。具体研究工作如下: 概述了拓扑空间和拓扑关系的有关概念以及空间拓扑关系的表达模型和推理方法。拓扑空间和拓扑关系的有关概念和性质是空间拓扑关系的数学基础,因此文章首先对其进行了简单介绍。空间拓扑关系的描述模型主要有基于点集拓扑的交集模型和基于逻辑演算的RCC模型。交集模型又分为4-交集模型和9-交集模型,它们都是形式化的描述模型,具有简洁和完备的特点。但是,4-交集模型和9-交集模型还不具有对拓扑关系进行完全区分的能力,因此人们对交集模型进行了扩展,得到了交集模型的不同扩展形式,包括维数扩展模型、边界交集成分描述模型、基于Voronoi图的模型、结合度量的描述模型、包含空洞区域的拓扑关系描述模型以及栅格空间中的交集模型。除此之外,常用的描述模型还有二维字符串模型、MBR模型和三维模型等。不确定空间目标之间拓扑关系模型主要有卵黄模型和宽边界区域9-交集模型。空间拓扑关系推理是定性空间推理的重要研究内容,对于空间信息的获取有重要的意义。这里简要介绍了空间拓扑关系推理的研究进展,包括空间拓扑关系的邻近推理、空间拓扑关系组合表推理以及空间拓扑关系的逻辑推理等方法。 介绍了拓扑关系的组合推理式描述方法。组合推理式描述方法主要用来描述矢量空间中空间目标之间的拓扑关系,其基本思想就是将空间目标分解为基本的图形单元,考察这些基本图形单元之间的拓扑关系,以此为基本拓扑关系进行不同层次的组合推理,得到不同类型空间目标之间的拓扑关系。根据这种组合推理方法,可以得到57种(或者21)种面-面拓扑关系、97种线-面拓扑关系以及56种线-线拓扑关系。相对于交集模型,这种描述方法更加符合人们认知习惯,并且便于对拓扑关系进行详细描述。 给出了栅格空间中不同类型空间目标之间拓扑关系类型。在计算机图形输出过程中,空间数据的可视化需要以栅格的形式实现,因此必须对栅格数据表达的空间目标之间的拓扑关系进行判别。这里仍然将栅格区域以及栅格线分解为内部、边界和外部,使用9-交集模型来判别它们的拓扑关系。根据9-交集模型,可以得到16种栅格面-面拓扑关系、30种栅格线-面拓扑关系、51种栅格线-线拓扑关系、5种栅格点-面拓扑关系、4种栅格点-线拓扑关系以及3种栅格点-点拓扑关系。
其他文献
随着城镇化、农业现代化的发展,土地流转成为必然.在此背景下,农村人口的流动性加大,流动人口的医疗保障问题便随之突出起来.四川省泸州市农村的医疗保障方式主要为新型农村
研究面向建材机械行业的过程装备与控制工程专业卓越工程师培养模式,有利于构建更加全面、系统和规范的本科生实践与创新能力培养环境,完善教学与科研有机结合的本科生理论基础
计算机视觉技术的发展,尤其是模式识别的发展,使得判读航空图像及照片朝着智能化的方向发展成为可能。将各种高新技术引入图像处理、图像识别和图像传输系统,运用计算机智能控制
美国心理学家布鲁纳认为:“学习最好的刺激乃是对所学教材的兴趣。”如何激发现代中学生对语文教材的兴趣,我试着从以下几个方面入手的:一:树立“大语文”教学观,培养学习语
互联网手机的变局还在继续,华为将荣耀独立,一方面作为电商品牌为荣耀手机产品的销售担任主力,另一方面这也是华为布局电商的关键一役,拟定对手为小米。华为能依靠耐力悠长在电商
目的探讨甲状旁腺激素联合阿仑膦酸钠对大鼠骨质疏松性骨折骨痂血管形成及骨折愈合的影响。方法 75只雌性SD大鼠随机分为5组:假手术组、去势组、甲状旁腺素组、阿仑膦酸钠组
图像挖掘是应用数据挖掘技术实现图像理解的多学科交叉研究课题,它融合了数据挖掘、图像处理、计算机视觉、图像检索、机器学习、模式识别、数据库与人工智能等研究领域。图
在反求工程中,三角网格不仅仅是实物原型曲面重构的基础,还贯穿于整个反求工程全过程发挥作用,如应用于快速原型制造、真实感模型显示、重构曲面再设计等反求工程的各个方面。研
目的观察手辅式腹腔镜左半肝切除术应用的安全性及有效性。方法回顾分析在行手辅式腹腔镜左半肝切除术的患者20例,并与同期行开腹左半肝切除术的患者24例进行比较,对比两组的手
目的:控制糖化血红蛋白作为稳定性缺血性心脏病合并糖尿病患者综合危险因素管理的重要性存在争议。本研究的目的是确定1年内控制危险因素,包括糖化血红蛋白,是否影响稳定性缺