论文部分内容阅读
当前,地理信息系统广泛应用于众多领域,而空间分析作为其区分于其他信息系统的重要标志,也成为当前的研究热点。其中拓扑关系是空间分析的研究基础,其相关的理论、技术等也已经相对成熟。但是当前对于拓扑关系的研究大多局限于二维空间,得到广泛应用的几种拓扑模型能较好的表达二维空间中简单对象间或者带洞对象间的拓扑关系,而对于三维空间对象尤其是三维带洞空间对象之间的拓扑关系的研究较少。本文在已有的理论基础上,研究了三维空间对象间拓扑关系的表示和推理。 本文的主要工作包括:(1)介绍本文的研究背景和研究意义,分析了当前对空间对象间拓扑关系的研究现状,重点介绍了几种当前广泛应用的拓扑模型,如:4-交模型、9-交模型、TRCR模型、9+-交模型、D9-交模型等,并分析比较了各自的优缺点;(2)介绍了本文工作研究的理论基础,包括点集拓扑理论的一些基本定义、n-交模型、前人对于二维空间中带洞空间对象间的拓扑关系的研究成果,并分析了将 TRCR模型和9+-交模型应用于三维带洞空间对象间拓扑关系研究的可能性和局限性;(3)基于n-交模型提出了能表达三维简单体间拓扑关系的3D9-交模型,利用该模型能区分三维简单空间对象间的14种拓扑关系,通过对该模型与9-交模型的表达能力进行分析比较,总结了3D9-交模型在表达能力上的优势,并给出了三维简单体间拓扑关系的概念邻域图及其组合推理可能的拓扑关系,为后面研究三维带洞空间对象间的拓扑关系推理打下了基础;(4)结合 Climentini提出的TRCR模型和Yohei Kurata提出的9+-交模型的优点以及3D9-交模型中维数扩展的思想,提出了3D9+-交模型来表达三维带洞体间的拓扑关系。归纳总结出三维带洞空间对象(限制带一个洞)和简单体之间的58种拓扑关系,以及两个三维带洞空间对象(限制带一个洞)间的682种拓扑关系,并分别给出概念邻域图。在最后部分通过一个实例说明了该模型也能表达带多个洞的空间对象的拓扑关系;(5)列举了几个实例,如:地下水污染源问题、矿场采矿问题、地下停车场产权问题等,说明了3D9+-交模型在现实世界中的应用意义。将现实世界中的对象,如地下水网、矿场、地下停车场等抽象为三维带洞空间对象,分别研究了如何用3D9+-交模型研究地下水污染源问题、矿场采矿线路问题、地下停车场停车位划分问题,并列举了几个简单示例,利用该模型分析了三维带洞空间对象分别与点、线、简单体的拓扑关系,说明了该模型的实际意义。 本文提出的3D9-交模型在9-交模型的基础上加入了维度扩展的思想,表达能力大大增强,更适用于三维空间体对象间的拓扑关系表达。而本文提出的能表达三维带洞体对象间拓扑关系的3D9+-交模型,结合了TRCR模型和9+-交模型的优点,并引入了3D9-交模型维数表示的思想,因而拥有更强大的表达能力,对该模型进行改进和优化后,在解决实际问题中将有更大的应用价值。