空间数据模型中拓扑关系及空间几何运算方法研究

来源 :长安大学 | 被引量 : 5次 | 上传用户:e56urty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据模型是地理信息表达的重要方式,用于描述地理空间中实体及实体间相互关系,也是信息处理与管理技术平台的重要理论基础。空间运算是对信息本身及信息与信息之间按一定的规则进行的相应操作,它是地理信息系统中空间分析和数据处理的基础,在地理信息系统中提供基本的空间运算功能,将很大程度上提升其适用性和可扩展性。抽象的空间运算是一种数学规定,具体的运算规则及实现方法与空间数据模型有关,因此本文在拓扑地图模型基础上,对其空间运算中最基本的运算:拓扑关系运算和空间几何运算展开相关研究,主要工作如下:1、引入图论有关概念描述空间实体对应的几何对象间的关系。拓扑地图模型中的几何对象是空间运算的基础,通过将几何对象的点抽象成图中顶点集的顶点,点之间的关系抽象成图中边集的边,并用邻接矩阵表示顶点与边之间关联关系,实现矩阵对几何对象间关系的表达。2、提出计算几何与结点分析相结合计算拓扑关系的方法。几何计算会产生点结点或线结点,通过对每个结点度和连通数的计算,来分析结点的结构,从而得到具体的拓扑关系,并以此为基础,提供了基于维度扩展的九交模型中点、线、面间各种拓扑关系在拓扑地图模型中的具体判断方法。3、研究了数据从一般数据模型向拓扑地图模型转换的方法,并利用转换后的顶点集、边集、关联关系及几何图形重构完成空间几何运算。针对不同的数据情况,分析了相应的模型转换方法,在完成模型转换的操作后,对不同的空间几何运算,设计了不同的运算过程,并得到相应的运算结果。通过实验验证,论文所提出的计算几何与结点分析相结合计算拓扑关系的方法正确有效,使用该方法不仅能够准确判断出多种拓扑关系的类型,而且可以明确其拓扑关系中的几何特性,如两对象相邻时,是以点相邻还是以线相邻等情况。空间几何运算方法合理,依据文中方法进行空间几何运算操作,可以得到预期的结果。
其他文献
长沙晚报讯(记者 黎铁桥)近日,市委办公厅、市政府办公厅印发《关于为敢于担当的干部担当为敢于负责的干部负责的若干意见》(以下简称《意见》)。《意见》指出,为激励和引导全市广
报纸
基因歧视现象引发的法学课题众多,但其最基础的问题是究竟何谓基因歧视。在概念发生学上,基因歧视的出现与基因检测有密不可分的关系。在基因信息的法律定位上,往往存在着基
弹拨乐器是民乐中最具特色的种类之一,和钢琴发音方式类似,也是中国风格钢琴曲中常被模仿的乐器种类。创作或是改编中国风格钢琴曲,对民族乐器音色的模仿是成功的重要环节。本文
人教版课标教材四下“小数的意义和性质”这一单元共有四个小节,涉及到的内容比较多。如何上好这一单元的综合复习课,确实值得探讨。对于这样的复习课,一般教师会想到针对每一小
石油企业具有地理位置偏僻和工作艰苦的特点,因此人才流失现象比较严重。如何激励人才,调动人才工作的积极性与主动性,是石油企业人力资源管理和开发的核心任务。
自《数学课程标准(实验稿)》实施以来,教师在教学解方程这一部分内容时,对“解方程”依据的变革颇有争议。主要集中在:运用四则运算的关系式作依据与运用等式性质作依据孰优孰劣,能
布迪厄的实践理论中的"惯习"概念与社会条件之间有着特殊的关系。当惯习处于其生成所处的历史和社会条件下时,趋向于再生产出原来的结构,行动者能很好地适应其场域;但若惯习
劳动力成本是社会经济发展的一个重要影响因素,劳动力成本的变动关系到国家和地区宏观经济的运行,关系到经济结构的调整,甚至影响到人民生活和社会稳定等多个方面。目前东部
本报讯 记者王继富报道“中俄铁路部门合署办公已有50年历史,但是最近几年最忙。”9月13日,谈及铁路业务变化,满洲里火车站交接所副所长李晓刚道出了感受。作为我国北方最大的
报纸
程序性死亡蛋白-1(programmed cell death-1,PD-1)是一种免疫检查点的负性调控因子,通过与其配体PD-L1/PD-L2结合,抑制T细胞的免疫功能,而PD-1抑制剂则可恢复免疫系统的抗肿