二维拓扑关系分析与实践
赵航
（吉林大学计算机科学与技术学院，长春）
摘 要 对二维空间栅格区域层次拓扑关系模型，矢量区域层次拓扑关系模型进行分析及程序设计，具有中小规模的数据处理能力，同时对三维空间拓扑关系进行简单介绍。
关键词 拓扑关系；栅格数据；矢量数据；拓扑算法；
第一章 引 言
空间目标间的关系系统是空间数据形式化理论的一个重要方面。拓扑关系作为基本的空间关系，能够产生定性差异，是定性空间推理研究的基本问题之一。在数学上已经对拓扑进行了广泛地研究，但数学上的拓扑较抽象，不适合常识空间推理的形式化。尽管数学上的拓扑影响了不同的定性空间理论，但有些情况表明数学上的拓扑对空间推理是不大合适的。目前在空间推理领域同时存在着传统的数学形式拓扑和基于哲学逻辑的公理化拓扑理论。
目前关于空间目标间拓扑关系的研究主要集中在两条主线：1 ）确定性目标间二元拓扑关系的研究；2）不确定目标的表示及其空间关系分析方法的研究。第一条研究主线主要体现在GIS和空间推理的相关研究中，第二条研究主线主要体现在地理分析、图像理解和计算机视觉的相关研究中，第二条主线的研究以第一条主线的研究结果为基础和前提。
近年来，在具有明确边界目标的空间关系模型研究方面取得了很大进展。代表性的关系模型有：区域连接演算（Region connection calculus, RCC）、4-交集模型和9-交集模型。常见的具有明确边界的空间目标诸如：人工建筑物、地籍块和行政区等等。这类关系模型主要用来表达理想目标（明确目标）之间的关系，不适合具有模糊或不确定性的空间目标。
同时，相应的模糊空间关系模型研究主要集中在模糊模型和概率模型。
本毕业设计将完成二维空间区域拓扑关系的设计分析。
