拓扑关系介绍.pptVIP

拓扑关系介绍 1.1 拓扑的来源 1.2 为什么要研究地图上的拓扑关系 1.3 建立拓扑关系的基本概念 1.4 基本的拓扑关系 1.5 拓扑关系的表示 1.6 Arc/Info 中拓扑关系的构建 1.1 拓扑的来源 1. 拓扑的来源 “ 拓扑（ Topology ）”一次来自希腊文，它的原意是“ 形状的研究”。拓扑学时几何学的一个分支，它研究在拓扑 变换下能够保持不变的几何属性 —— 拓扑属性。 例子 ：设想一块高质量的橡皮，它的表面是欧几里的平面，这块橡皮可以任 意被拉伸、压缩，但是不能够被扭转或折叠。在橡皮的表面上有由结点、弧 、环、面组成的可能任意图形。我们对橡皮进行拉伸、压缩，在橡皮进行这 些变换的过程中，图形的一些属性消失，一些属性将继续保持存在。设想象 皮表面有一个多边形，里面有一个点。当拉伸、压缩橡皮时，点依旧在多边 形中，点和多边形的位置关系不会发生变化，但是多边形的面积会发生变化 。所以：“ 点的内置 ”是拓扑属性，而 面积 不是拓扑属性，拉伸和压缩就是 拓扑变换 。 1.2 为什么要研究地图上的拓扑？ 1. 拓扑概念： 拓扑学 是研究图形在保持连续状态下变形时的那些不变的 性质，也成为“橡皮板几何学”。 在地图上仅用距离和方向参数描述地图上的目标之间的 关系总是不圆满的。 因为图上两点之间的距离和方向会随着地图投影的不 同而发生变化，故仅用距离和方向参数还不能够确切地表 示它们之间的空间关系。（如下图） 2. 描述目标间关系需要 Longitude/Latitude 投影 Gauss-Krivger 投影 从上图可以看出，用拓扑关系表示，不论怎么变化，其 邻接、关联、包含等关系都不改变。拓扑关系能够从 质 的方 面和 整体 的概念上反映空间实体的空间结构关系。 研究拓扑关系对于地图数据处理和正确显示将是十分重 要的。 1.3 拓扑关系的基本概念 地图要素可以抽象为点、线、面来表示，这种归纳正好 适合于建立拓扑关系和建立拓扑表示。 1. 若地图平面上反映一定意义的零维图形的附近没有其它图形 与之联系，则称这个零维图形为 独立点 （ Point ）。如水井 3. 地图平面上连接两结点的有一定意义的一维图形称为 边 （ Edge ） ，也叫 弧段 （ Arc ）。例如：连个城市之间的道路 4. 由一些边围成的有一定意义的闭合区域称为 面 （ Area ）。 2. 若在某个有一定意义的零维图形附近还存在另外有意义的 零维图形与之联系，则称这个零维图形为 结点 （ Node ）。 1.4 基本的拓扑关系 拓扑邻接和拓扑关联是用来描述网结构元素（比如结 点、弧段、面域）之间的两类 二元关系 。 基本拓扑关系分为 拓扑邻接关系 、 拓扑关联关系 和 拓 扑包含关系 。 拓扑邻接关系 存在于同类型元素之间（注意是“偶对集 合”）。一般用来描述面域邻接。 拓扑关联关系 存在于不同类型元素之间。一般用来描述 结点与边、边与面的关系。 拓扑包含关系 用来说明面域包含于其中的点、弧段、面 域的对应关系。包含关系有同类的，也有不同类的。 1.5 拓扑关系的表示 拓扑关系的表示分为： 显示表示 和 隐式表示 。 1. 显示表示：就是将网结构元素（结点、弧段、面域）间的 拓扑关系 数据化 ，并作为地图数据的一部分给以 存储 ，这就 叫拓扑关系的显式表示。 2. 隐式表示：不直接存储拓扑关系，而是由几何数据 临时推 导 生成所需的拓扑关系，这就叫拓扑关系的隐式表示。 计算 导出耗时 的那部分拓扑关系用 显式 表示；其余的用 隐式 表示。 例子：显示表示，美国人口统计局的 双重独立地图编码 。 e 11 e 10 e 9 e 8 e 7 e 6 e 5 e 4 e 3 e 2 e 1 线段号 始结点 终结点 左多边形 右多边形 e1 3 1 NULL A e2 4 3 NULL B e3 3 2 A B e4 1 2 NULL A e5 4 2 B C e6 2 5 NULL C e7 5 6 E C e8 6 4 D C e9 7 6 D E e10 7 4 NULL D e11 5 7 NULL E 结点