则称X为A的拓扑。.ppt

第三章 地图数据结构与数据组织 3.1 拓扑概念基础 GIS中常用的距离及其与度量空间的关系 最短线距离：沿地球球面从一个城市到另一个城市的最短距离。 球面曼哈顿距离：地球上两城市经度差与纬度差之和。 旅行时间：城市间旅行（假定沿公路线旅行）所需的最短时间。 GIS中常用的距离及其与度量空间的关系 欧氏平面变换的概念及一些常见的变换类型 拓扑学的基本思想 拓扑学要研究的是世界中存在多少种不同的曲面。一个基本的假设是所有的曲面都是由理想的弹性膜做成，可以随意延伸和收缩，但不允许折叠和撕裂。这种延伸和收缩就是拓扑变换。 拓扑学的分类 拓扑学主要分为点集拓扑和代数拓扑两大分支。点集拓扑集中讨论由空间中的点组成的集合的拓扑性质，如邻域、邻接、开集和闭集等。一些重要的空间关系，如连通、边界等均可在点集拓扑中定义。代数拓扑的一些理论，如单纯复形 (Simplicial Complex ) 可以应用到空间数据模型中。虽然在今天的空间数据库中还难以见到，但在一些研究工作中已经把代数拓扑运用到空间系统的概念模型中。 点集拓扑 定义：设A为非空集合，X为A的子集族，如果满足下列条件： (1)空集?属于X，A也属于X； (2)若X1，X2属于X，则Xl与X2的交集属于X； (3)X中任意两个元素的并仍为X中的元素。则称X为A的拓扑。 如果X为集合A的拓扑，则称偶对(A，X)为拓扑空间，记为{t} 拓扑概念——开集 开集是拓扑空间中的一个核心概念； 设(X, d) 为距离空间，x∈X, ε＞0且ε∈R，则称X的子集B(x, ε)={y∈X | d(y, x)＜ε}为以x为中心，ε为半径的球形邻域，简称x的ε- 邻域； 欧氏平面中点x的ε-邻域是以x为中点、ε为半径的一个开圆盘（不包括圆盘的边界）； 度量空间(x, ρ)的子集A，若它是由若干（有限或无限）个球形邻域的并，即存在若干球形邻域S1, S2, …, 使得A=S1∪S2∪…, 则称A为开集。 拓扑空间开集 设S 是拓扑空间，A是S 的点集，若A中的每一个点均能被A 中的另一个开集包含，则称A为拓扑空间S的开集。 以欧氏平面的开圆盘为例，圆盘内的任一点一定包含于另一开圆盘中，但闭圆盘（包含圆盘的边界）不是开集，因为对圆盘的边界的点，找不到圆盘中的圆盘包含该点。 更一般地，开集对应欧氏平面上任一不包括边界的确定区域，（这里边界暂指通常意义的边界）。 拓扑闭集 设A是拓扑空间S 的一个点集，若S －A 是S 中的开集，则称A 为空间X中的闭集。欧氏平面R2上的闭圆盘是R2上的闭集。 实际上，闭集对应欧氏平面上包含边界的任意确定区域，包括孤立的点和弧。 设A是拓扑空间S 的任意一个点集，我们称包含A 的一切闭集的交集为点集A的闭包，记作ā。若一点P∈ā，称P粘附于点集A。 因为S中的任何一个闭集与另一闭集的交总是闭集，所以集合A的闭包ā可以解释为包含A的最小闭集。 开集与闭集 内部、外部与边界 设点集A为拓扑空间S的子集，我们称包含于点集A的所有开集的并集为点集A的内部，记作IntA，属于IntA的点叫做A的内点。 设点集A为拓扑空间S的子集,点集A的补集A‘的内部Int A’叫做A的外部,记作ExtA,若一点P∈Ext A,则点P叫做点集A 的外点。 设点集A是拓扑空间S的一个子集,令?A=ā-IntA,则称点集?A为点集A的边界,若点P∈?A,则称P 为A 的边界点。 ?A=ā ∩（IntA）‘ ā=IntA∪?A 内部、外部与边界 连通性 设X是任一给定的拓扑空间，若X不能划分成两个分离的非空开集的并集来表示，即，不存在X的开集U≠φ，V≠φ，U∩V＝φ使得X＝U∪V，则称X为一个连通空间。如果拓扑空间X的非空点集A作为X的子空间是连通的，则称A为空间X的连通点集。 连通性是空间对象的一项基本性质，在空间系统中，我们主要关心的不是整个拓扑空间的连接，而是某些点集的连通性。 拓扑变换 数字地图相关概念 拓扑学是几何学的分支之一，主要研究目标的形态和图形在同胚变化下不变的性质 数字地图的点、线、面具有拓扑性质 拓扑映射：点映射为点，线映射为线，面映射为面，面内的点映射后仍在面内，与点关联的线映射后仍然与线相关联 点、线、面是基本的拓扑元素。 拓扑学已成为数字地图学、地理信息系统以及空间关系的理论基础:为空间点、线、面之间的包含、覆盖、相离和相接等空间关系的描述提供直接的理论依据。 相关概念图解 关联与邻接 对偶关系 定义：一对相关联的单元在结构上具有对称性称为对偶 原始目标可以认为是初始目标，对偶目标可认为是初始目标的配对物。 在对偶关系中，原始目标或关系可以被相对应的对偶目标或关系取代 目标的组成和构造是关联关系的两个对偶方面。0维单元是2维单元的对偶，1维单元