三维拓扑关系描述、计算和推理研究

被引量 : 8次 | 上传用户:sjlovedq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间、属性、时间特征、以及空间关系构成了空间数据的基本特征。拓扑关系是空间关系中最重要的基本关系,描述了空间目标在拓扑变换(平移、旋转、缩放)下保持不变的一种关系。目前,GIS从2D GIS发展到3D GIS,三维拓扑关系相关理论的研究成为3D GIS领域的研究热点。对三维拓扑关系相关理论的研究,对于促进3D GIS的建设具有重要的理论和现实意义。当前,无限细分、更加详细的拓扑关系与有限的认知之间存在着矛盾;结合计算几何方面的算法进行三维空间目标之间拓扑关系计算的研究比较匮乏;三维关系推理的研究较少。为了促进三维拓扑关系在3D GIS空间数据建模、空间查询、空间分析、空间数据挖掘、空间数据多重表达等方面的应用,本文开展了三维拓扑关系的描述、计算和推理等方面研究,具体的研究内容和取得的研究成果如下:(1)考虑到地学中三维空间目标的特点,参考ISO 19107空间模式和OGC简单要素规范,基于单纯复形理论,提出了一种B-Rep-TIN-TEN(边界表示模型-不规则三角网-四面体格网)空间数据模型来对空间目标进行表达。(2)考虑到无限细分、更加详细的拓扑关系与有限的认知之间的矛盾,提出一种拓扑关系层次表达方法。一方面,采用抽象的理论较为完备地描述拓扑关系,作为详细拓扑关系;另一方面,从用户的角度出发,将详细拓扑关系抽象成有意义的、符合用户认知的、具体的拓扑关系,在抽象和具体之间寻求一个平衡。(3)设计了一种结合计算几何方面的算法进行三维空间目标之间拓扑关系计算的方法。设计了点与线段位置关系判断、点与多边形位置关系判断、点与体位置关系判断、线和线相交及其处理、线和面相交及其处理、面和面相交及其处理等计算几何方面的算法,并结合这些算法设计点、线、面、体等同维和不同维空间目标之间的拓扑关系计算方法。(4)基于本文提出的B-Rep-TIN-TEN空间数据模型,将简单三维空间目标拓扑关系推理涉及到的64种拓扑关系推理以组合表的方式进行表示,并阐述了复杂空间目标之间推理。基于拓扑关系推理组合表,构建拓扑关系推理规则库,并应用于拓扑关系推理。(5)基于本文提出的空间数据模型,设计地表上、下空间对象无缝集成实验,验证三维空间数据模型的适用性。设计拓扑关系计算和推理实验,验证拓扑关系计算算法的正确性,以及拓扑关系推理的有效性。设计基于拓扑关系推理的拓扑关系计算实验,从而加快拓扑关系计算。本文提出的B-Rep-TIN-TEN空间数据模型集成了面向对象和域的空间数据模型的优点,能够同时表达简单和复杂空间目标,并方便用于拓扑关系计算和推理;提出的三维拓扑关系层次描述方法有效地解决了无限细分、更加详细的拓扑关系与有限的认知之间的矛盾,DE-9IM和SNE-9IM的组合描述框架能够较为完备地描述详细拓扑关系,9种基本拓扑关系较为形象地表达了拓扑关系;提出的拓扑关系计算方法,有效地结合了计算几何方面的算法进行拓扑关系计算,为三维拓扑关系的计算提供了一个新思路;将三维拓扑关系推理归结为64种简单空间目标之间的拓扑关系推理,以组合表的方式进行表示,阐述了复杂空间目标之间的推理,设计了结合拓扑关系推理的拓扑关系计算方法,加快了拓扑关系的计算。
其他文献
伴随国家去除落后产能、实现安全高效绿色发展的要求,掘锚一体机作为集截割与支护一体的安全高效设备,在神华集团、山东能源等知名煤炭企业广泛应用,而随着效率的提高,智能化
随着我国经济发展,环境问题日渐突出,相应的与环境污染有关的民事诉讼案件逐渐增多,传统的民事诉讼法律已经难以满足我国现阶段的环境民事公益诉讼审判需求,因此完善我国环境
随着城市化进程的加快,城市交通问题日益严重,城市常规公交由于其建设成本低、机动性好的优点在解决交通拥堵问题上发挥了巨大的作用。常规公交企业通过采用多车场车辆调度模
我国《刑事诉讼法》没有明确规定受犯罪嫌疑人委托的律师在侦查阶段享有调查取证权,而对于新《律师法》的相关规定,学界并没有形成统一的认识,所以在我国刑事诉讼中侦查阶段
改扩建公路工程的关键之一是根据测量数据拟合出道路线形,而我国在改扩建道路设计方面,缺乏成熟完善的理论技术去完成平、纵线形测量数据的拟合。本文系统分析了曲线拟合的几
作为“两型社会”建设中企业社会责任会计信息的载体,社会责任会计报告是反映企业环境责任、人力资源管理责任以及其他社会责任的履行情况,从而为信息使用者提供决策有用的社
民办中等职业技术学校是我国民办教育的重要组成部分,作为公办中等职业技术教育的补充,作为民办教育中的一部分,它的健康发展关系着现代知识型、实践型、综合型技术人才的培
在全球经济一体化背景下,经过金融危机的冲击,世界各国开始重新考虑城市的发展方向。第六届世界大城市首脑会议上通过的《北京宣言》把21世纪称为“城市世纪”,2010年上海世
本文在国家“863”计划项目的资助下,以“20kA级惰性电极铝电解槽工程化试验”为目标,配合使用NiFe2O4基金属陶瓷惰性阳极、TiB:复合阴极和低温电解质,提出一套20kA级惰性电极
熊果酸具有较广泛的药理作用,但由于它的水溶性差,生物利用度低,容易形成溶剂化物,生产工艺上较难保证其质量稳定性。目前国内对熊果酸的研究主要在药理方面,而处方前研究几