方位关系层次表示与推理

来源 :重庆大学 | 被引量 : 0次 | 上传用户:CANDICE301
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RS与GPS为空间信息的采集提供了技术支持,GIS从定量的角度建立了空间信息处理与应用的理论和技术体系。但是,空间信息是复杂的,从量上来看是海量级的;从种类上看不仅包含数值型、字符型,还包括图形、图象等多种类型;并且空间信息间的相互联系是固有的。因此,对空间信息仅进行定量的研究是不够的,还必须从定性方面进行研究。结合定性推理、空间推理与人工智能产生的定性空间推理,已成为人工智能的一个研究热点。不同于定性推理研究物理系统的结构、行为、功能及其相互联系,定性空间推理分析和处理的是人们对几何空间常识知识的认知;不同于空间推理研究空间对象的建模、描述、表示及其关系的分析和处理,定性空间推理面对的是空间对象的定性特征和定性关系。本文研究的空间对象是二维空间的点、线、面,研究内容是空间对象间的方位关系的表示与推理,推理方法为层次推理。在对方位关系表示与推理进行深入分析的基础上,本文进行了以下几方面的创新性研究:(1)方位关系的表示简要介绍了定性空间推理的相关理论和方位关系的相关概念,以及三种常用的方位表示模型(锥形模型,字符串模型,投影模型)。其中着重对投影模型做了详细的研究,针对D14的不足进行了扩展,提出了一种新的方位关系GD8。(2)层次空间推理介绍了层次和层次空间推理的相关理论,深入研究了层次空间推理在识路中的应用。文章对已有的基于层次的识路算法(HWA算法)做了深入研究,发现其不足,并提出了改进算法——HWA*算法。(3)方位关系的层次表示与推理通过分析方位关系层次推理已有的研究成果,文章提出了基于区域覆盖的层次结构,给出了区域间方位关系推理的算法。方位关系具有形状相关性,用不同的形状来近似空间对象会影响推理结果。将空间对象分别抽象为点,矩形,凸多边形和凹多边形,研究了空间对象间基于层次的方位关系的表示与推理。文章给出了算法,并举例验证。
其他文献
随着互联网的高速发展,以网络视频为主的网络多媒体已经成为互联网行业最为重要的服务内容之一。近年来,国内互联网开放平台已经起步,开放平台开放应用程序编程接口给开发者,开发
移动AdHoc网络作为一种新型的移动多跳无线网络,与传统的无线网络有着许多不同的特点。它既不依赖于任何固定的基站也不需要集中的管理,而是通过移动节点间的相互协作、自我组
自从90年代后期互联网络进入我国之后,便以惊人的速度发展,到现在,互联网尤如血管一样遍布我国,应该说互联网带来了一场深刻的社会变革,带来了管理手段和生活生产的全面革新,极大地
本文对粗糙集近似合成与信息变换进行了论述。文章首先给出了各种类型的经典和模糊二元关系的复合及其性质,定义了两个近似空间的合成的概念,并得到了近似空间的合成与近似算子
近年来随着云计算的兴起,WEB2.0应用的增多,大数据越来越成为IT行业内被大家关注的热门话题。大数据时代其中最显著的特点就是数据量大,数据种类繁多,而关系数据库应对这些海量的
随着我国公路交通事业的迅速发展,智能交通管理系统已成为了人们关注的焦点问题。车辆牌照识别系统作为智能交通管理系统的一部分在桥梁路口自动收费、停车场自动管理及违章车
含有多媒体对象的时空间数据库的挖掘是一个应用前景广阔的重要课题。研究者已经提出了许多关于时间、空间数据挖掘的技术和方法,尽管取得了令人振奋的成果,但时空数据的挖掘还
移动网络带宽较窄,网络质量差已经成为影响移动设备用户体验的瓶颈,因此如何同时使用多条网络接口进行带宽合并,进而来提高网络的传输能力,成为目前研究的热点。传统带宽合并方法
变化是软件开发领域和业务领域中一个基本的特征。当前信息系统面临着各种形式变化的挑战,包括信息系统所处业务环境的变化及信息系统技术本身的变化。可重构信息系统为企业快
随着计算机图形技术的发展,计算机真实感图形已深入到人们的日常工作、学习、生活中。人们所要绘制的场景模型越来越复杂,一方面,借助各种建模方法,人们可以建立高度复杂的景物模
学位