拓扑关系介绍
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
拓扑关系介绍
1.1 拓扑的来源 1.2 为什么要研究地图上的拓扑关系 1.3 建立拓扑关系的基本概念 1.4 基本的拓扑关系 1.5 拓扑关系的表示 1.6 Arc/Info中拓扑关系的构建 中拓扑关系的构建
1.1 拓扑的来源
1.拓扑的来源
“拓扑 （ Topology ） ” 一次来自希腊文 ， 它的原意是 “ 拓扑（ Topology） 一次来自希腊文， 它的原意是“ 拓扑 形状的研究” 拓扑学时几何学的一个分支， 形状的研究”。拓扑学时几何学的一个分支，它研究在拓扑 变换下能够保持不变的几何属性——拓扑属性。 拓扑属性。 变换下能够保持不变的几何属性 拓扑属性
弧
段
4－6－7－10－8 3－10－9 7－5－2－9 1－5－6 8（一条弧线组成）
F
2.Arc/Info多边形与弧线拓扑结构 多边形与弧线拓扑结构
左右多边形表
弧 线 e1 e2 e3 e4 e5 e6 e7 e8 Arc坐标表 坐标表 弧线 e1 … e6 … 坐标序列 5,3 5,5 8,5 … 7,4 6,3 … … e9 e10 左多边形 A A A A E B B B D C 右多边形 E D C B D E D F C B
P
2.4 构建拓扑多边形
2.4.1 基本常识 2.4.2 多边形拓扑关系自动建立的两个算法 2.4.2.1 2.4.2.2 弧段跟踪法 栅格填充法
1.5 拓扑关系的表示
拓扑关系的表示分为：显示表示和隐式表示。 拓扑关系的表示分为：显示表示和隐式表示。 1.显示表示：就是将网结构元素（结点、弧段、面域）间的 显示表示：就是将网结构元素（结点、弧段、面域） 拓扑关系数据化 并作为地图数据的一部分给以存储 数据化， 存储， 拓扑关系数据化，并作为地图数据的一部分给以存储，这就 叫拓扑关系的显式表示。 叫拓扑关系的显式表示。 2.隐式表示：不直接存储拓扑关系，而是由几何数据临时推 隐式表示：不直接存储拓扑关系，而是由几何数据临时推 生成所需的拓扑关系，这就叫拓扑关系的隐式表示。 导生成所需的拓扑关系，这就叫拓扑关系的隐式表示。 计算导出耗时的那百度文库分拓扑关系用显式表示 计算 导出耗时的那部分拓扑关系用显式表示 ；其余的用 导出耗时的那部分拓扑关系用显式表示； 隐式表示 表示。 隐式表示。 例子：显示表示，美国人口统计局的双重独立地图编码。 双重独立地图编码 例子：显示表示，美国人口统计局的双重独立地图编码。
1.7 拓扑关系是空间数据处理
拓扑关系的建立属于空间数据处理的内容。 拓扑关系的建立属于空间数据处理的内容。 空间数据获取有各种不同的方法，但无论哪种方法获取 空间数据获取有各种不同的方法， 的数据都可能存在这样或者那样的问题和误差， 的数据都可能存在这样或者那样的问题和误差 ， 如数字化错 数据格式不一致、比例尺或投影不统一、数据冗余等。 误、数据格式不一致、比例尺或投影不统一、数据冗余等。 因此： 因此 ： 只有通过空间数据的处理才能使空间数据符合 GIS数据库的要求 才能实现GIS的各种功能。 数据库的要求， GIS的各种功能 GIS数据库的要求，才能实现GIS的各种功能。 空间数据处理的主要内容包括：图形编辑、自动拓扑、 空间数据处理的主要内容包括：图形编辑、自动拓扑、 坐标变换、数据压缩、结构转换、数据内插等 坐标变换、数据压缩、结构转换、数据内插等。
弧段的中间相交： 弧段的中间相交： 要求中间断开 要求中间断开
弧段的端点相交： 弧段的端点相交： 要求结点匹配 要求结点匹配
2.2 结点匹配
结点匹配
结点匹配是指把一定限产诶的弧段的端点作为一个 结点匹配 是指把一定限产诶的弧段的端点作为一个 节点， 其坐标值取多个端点的平均值， 如图，然后， 节点 ， 其坐标值取多个端点的平均值 ， 如图 ， 然后 ， 对 结点顺序编号。 结点顺序编号。
结点号 1 2 3 4 5 6 7
X坐标 X1 X2 X3 X4 X5 X6 X7
Y坐标 Y1 Y2 Y3 Y4 Y5 Y6 Y7
e2 e3 e4 e5 e6 e7 e8 e9 e10 e11
弧段 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12
起点 2 1 1 2 4 3
为什么要研究地图上的拓扑？ 1.2 为什么要研究地图上的拓扑？
1.拓扑概念： 拓扑概念： 拓扑学是研究图形在保持连续状态下变形时的那些不变的 拓扑学是研究图形在保持连续状态下变形时的那些不变的 性质，也成为“橡皮板几何学” 性质，也成为“橡皮板几何学”。 2.描述目标间关系需要 在地图上仅用距离和方向参数描述地图上的目标之间的 关系总是不圆满的。 关系总是不圆满的。 因为图上两点之间的距离和方向会随着地图投影的不 同而发生变化， 同而发生变化 ， 故仅用距离和方向参数还不能够确切地表 示它们之间的空间关系。 如下图） 示它们之间的空间关系。（如下图）
终点 1 4 3 3 3 6
弧
段
e1 …
e2 …
e3 …
e4 (5，5)、(9，5)
… …
坐标序列
1.Arc/Info中的“弧段与结点之间的拓扑结构” 中的“弧段与结点之间的拓扑结构” 中的
Polygon－arc表 － 表 多边形
B C D E
Arc坐标表 坐标表 弧线 e1 … e6 … 坐标序列 5,3 5,5 8,5 … 7,4 6,3 … …
例子：设想一块高质量的橡皮，它的表面是欧几里的平面，这块橡皮可以任 例子 意被拉伸、压缩，但是不能够被扭转或折叠。在橡皮的表面上有由结点、弧 、环、面组成的可能任意图形。我们对橡皮进行拉伸、压缩，在橡皮进行这 些变换的过程中，图形的一些属性消失，一些属性将继续保持存在。设想象 皮表面有一个多边形，里面有一个点。当拉伸、压缩橡皮时，点依旧在多边 形中，点和多边形的位置关系不会发生变化，但是多边形的面积会发生变化 。所以：“点的内置 点的内置”是拓扑属性，而面积 面积不是拓扑属性，拉伸和压缩就是 点的内置 面积 拓扑变换。 拓扑变换
2.3 检查多边形是否闭合
检查多边形闭合可 以通过判断一条弧的 端点是否有与之匹配 的端点来进行。 的端点来进行。 图中弧段a 的端点P 图中弧段 a 的端点 P 没 与 之匹配 端 点 有 与之 匹配 的 端点 ， 因 无 法使用 条 弧与其 此 无法 使用 这 条弧与其 它弧组成闭合多边形。 它弧组成闭合多边形。
Longitude/Latitude投影
Gauss-Krivger投影
从上图可以看出，用拓扑关系表示，不论怎么变化， 从上图可以看出，用拓扑关系表示，不论怎么变化，其 邻接、关联、包含等关系都不改变。拓扑关系能够从质 邻接、关联、包含等关系都不改变。拓扑关系能够从质的方 整体的概念上反映空间实体的空间结构关系 面和整体的概念上反映空间实体的空间结构关系。 面和整体的概念上反映空间实体的空间结构关系。 研究拓扑关系对于地图数据处理和正确显示将是十分重 要的。 要的。
一个非拓扑结构数据模型把每个封闭的多边形作为一个独立的实体存储，邻接多边形公 用的一条弧必须输入并存储两次，这通常通过数字化两次 数字化两次或者弧的拷贝 弧的拷贝来完成。这种重复数 数字化两次 弧的拷贝 据是地理分析更为困难，因为系统不能够观察出这两个多边形的拓扑关系。非拓扑结构模型 是许多CAD、绘图和制图系统支持的常见模型。
3.Arc/Info中左右多边形拓扑结构（存储在Arc文件中） 中左右多边形拓扑结构（存储在 文件中） 中左右多边形拓扑结构 文件中
Arc／Info拓扑结构小结 1.6 Arc／Info拓扑结构小结
Arc/Info利用拓扑结构在两个简单的坐标要素——弧线 Arc/Info利用拓扑结构在两个简单的坐标要素 利用拓扑结构在两个简单的坐标要素 弧线 和结点的基础上表示附加的地理信息。也就是说： 和结点的基础上表示附加的地理信息。也就是说：地理数据 作为X 坐标对序列来存储，分别代表点、 多边形。 作为X，Y坐标对序列来存储，分别代表点、线、多边形。这 些地理特征之间的关系通过拓扑结构来表达。 些地理特征之间的关系通过拓扑结构来表达。相关的表格数 据存储在表格中，通过内部标识号连接到地理特征上。 内部标识号连接到地理特征上 据存储在表格中，通过内部标识号连接到地理特征上。 拓扑结构数据模型可以更有效地存储数据， 拓扑结构数据模型可以更有效地存储数据，它提供了进 行高级地理分析框架。例如： 行高级地理分析框架。例如：拓扑结构模型由组成多边形边 界的弧的列表来构建多边形。 界的弧的列表来构建多边形。当两个多边形共享一条公共边 只存储公共弧坐标值一次 系统只存储公共弧坐标值一次。 时，系统只存储公共弧坐标值一次。
1.3 拓扑关系的基本概念
地图要素可以抽象为点、 面来表示， 地图要素可以抽象为点、线、面来表示，这种归纳正好 适合于建立拓扑关系和建立拓扑表示。 适合于建立拓扑关系和建立拓扑表示。 1.若地图平面上反映一定意义的零维图形的附近没有其它图形 与之联系，则称这个零维图形为独立点 Point） 独立点（ 与之联系，则称这个零维图形为独立点（Point）。如水井 2.若在某个有一定意义的零维图形附近还存在另外有意义的 零维图形与之联系，则称这个零维图形为结点 Node） 结点（ 零维图形与之联系，则称这个零维图形为结点（Node）。 地图平面上连接两结点的有一定意义的一维图形称为边 3.地图平面上连接两结点的有一定意义的一维图形称为边（ Edge） ，也叫弧段（Arc）。例如：连个城市之间的道路 Edge） 也叫弧段（Arc） 例如： 弧段 4.由一些边围成的有一定意义的闭合区域称为面（Area）。 由一些边围成的有一定意义的闭合区域称为面 Area）
建立多边形拓扑
2.1 弧段的组织 2.2 结点的匹配 2.3 检查多边形是否闭合 2.4 建立多边形
2.1 弧段的组织
边（弧段）的组织：把弧段按一定顺序存储，如X坐标 弧段）的组织：把弧段按一定顺序存储， 或者Y坐标的顺序，便于检索和查找，然后按顺序编号。 或者Y坐标的顺序，便于检索和查找，然后按顺序编号。
可能的原因是：结点匹配限差的问题造成端点未匹配；数字化误差较大， 可能的原因是：结点匹配限差的问题造成端点未匹配；数字化误差较大， 甚至数字化错误，这些都可以通过图形编辑或重新匹配来确定。 甚至数字化错误，这些都可以通过图形编辑或重新匹配来确定。另外如果该弧 段本来就是悬挂弧线，不需要拓扑，做一个标记即可。 段本来就是悬挂弧线，不需要拓扑，
1.4 基本的拓扑关系
基本拓扑关系分为拓扑邻接关系、 拓扑关联关系和 基本拓扑关系分为 拓扑邻接关系、拓扑关联关系 和 拓 拓扑邻接关系 扑包含关系。 扑包含关系。 拓扑邻接和拓扑关联是用来描述网结构元素（ 拓扑邻接和拓扑关联是用来描述网结构元素 （ 比如结 弧段、面域）之间的两类二元关系 二元关系。 点、弧段、面域）之间的两类二元关系。 拓扑邻接关系存在于同类型元素之间（注意是“ 拓扑邻接关系存在于同类型元素之间（注意是“偶对集 存在于同类型元素之间 一般用来描述面域邻接。 合”）。一般用来描述面域邻接。 拓扑关联关系存在于不同类型元素之间。 拓扑关联关系存在于不同类型元素之间。一般用来描述 存在于不同类型元素之间 结点与边、边与面的关系。 结点与边、边与面的关系。 拓扑包含关系用来说明面域包含于其中的点、弧段、面 拓扑包含关系用来说明面域包含于其中的点、弧段、 用来说明面域包含于其中的点 域的对应关系。包含关系有同类的，也有不同类的。 域的对应关系。包含关系有同类的，也有不同类的。
e4 e5 e1 e3 e2
e6 e7 e8 e10 e9 e11
双重独立地图编码（ 双重独立地图编码（DIME） ） 1.地图网络编码 地图网络编码 2.结点坐标文件 结点坐标文件 3.拓扑结构文件 拓扑结构文件
线段号 e1 始结点 3 4 3 1 4 2 5 6 7 7 5 终结点 1 3 2 2 2 5 6 4 6 4 7 左多边形 NULL NULL A NULL B NULL E D D NULL NULL 右多边形 A B B A C C C C E D E
1.1 拓扑的来源 1.2 为什么要研究地图上的拓扑关系 1.3 建立拓扑关系的基本概念 1.4 基本的拓扑关系 1.5 拓扑关系的表示 1.6 Arc/Info中拓扑关系的构建 中拓扑关系的构建
1.1 拓扑的来源
1.拓扑的来源
“拓扑 （ Topology ） ” 一次来自希腊文 ， 它的原意是 “ 拓扑（ Topology） 一次来自希腊文， 它的原意是“ 拓扑 形状的研究” 拓扑学时几何学的一个分支， 形状的研究”。拓扑学时几何学的一个分支，它研究在拓扑 变换下能够保持不变的几何属性——拓扑属性。 拓扑属性。 变换下能够保持不变的几何属性 拓扑属性
弧
段
4－6－7－10－8 3－10－9 7－5－2－9 1－5－6 8（一条弧线组成）
F
2.Arc/Info多边形与弧线拓扑结构 多边形与弧线拓扑结构
左右多边形表
弧 线 e1 e2 e3 e4 e5 e6 e7 e8 Arc坐标表 坐标表 弧线 e1 … e6 … 坐标序列 5,3 5,5 8,5 … 7,4 6,3 … … e9 e10 左多边形 A A A A E B B B D C 右多边形 E D C B D E D F C B
P
2.4 构建拓扑多边形
2.4.1 基本常识 2.4.2 多边形拓扑关系自动建立的两个算法 2.4.2.1 2.4.2.2 弧段跟踪法 栅格填充法
1.5 拓扑关系的表示
拓扑关系的表示分为：显示表示和隐式表示。 拓扑关系的表示分为：显示表示和隐式表示。 1.显示表示：就是将网结构元素（结点、弧段、面域）间的 显示表示：就是将网结构元素（结点、弧段、面域） 拓扑关系数据化 并作为地图数据的一部分给以存储 数据化， 存储， 拓扑关系数据化，并作为地图数据的一部分给以存储，这就 叫拓扑关系的显式表示。 叫拓扑关系的显式表示。 2.隐式表示：不直接存储拓扑关系，而是由几何数据临时推 隐式表示：不直接存储拓扑关系，而是由几何数据临时推 生成所需的拓扑关系，这就叫拓扑关系的隐式表示。 导生成所需的拓扑关系，这就叫拓扑关系的隐式表示。 计算导出耗时的那百度文库分拓扑关系用显式表示 计算 导出耗时的那部分拓扑关系用显式表示 ；其余的用 导出耗时的那部分拓扑关系用显式表示； 隐式表示 表示。 隐式表示。 例子：显示表示，美国人口统计局的双重独立地图编码。 双重独立地图编码 例子：显示表示，美国人口统计局的双重独立地图编码。
1.7 拓扑关系是空间数据处理
拓扑关系的建立属于空间数据处理的内容。 拓扑关系的建立属于空间数据处理的内容。 空间数据获取有各种不同的方法，但无论哪种方法获取 空间数据获取有各种不同的方法， 的数据都可能存在这样或者那样的问题和误差， 的数据都可能存在这样或者那样的问题和误差 ， 如数字化错 数据格式不一致、比例尺或投影不统一、数据冗余等。 误、数据格式不一致、比例尺或投影不统一、数据冗余等。 因此： 因此 ： 只有通过空间数据的处理才能使空间数据符合 GIS数据库的要求 才能实现GIS的各种功能。 数据库的要求， GIS的各种功能 GIS数据库的要求，才能实现GIS的各种功能。 空间数据处理的主要内容包括：图形编辑、自动拓扑、 空间数据处理的主要内容包括：图形编辑、自动拓扑、 坐标变换、数据压缩、结构转换、数据内插等 坐标变换、数据压缩、结构转换、数据内插等。
弧段的中间相交： 弧段的中间相交： 要求中间断开 要求中间断开
弧段的端点相交： 弧段的端点相交： 要求结点匹配 要求结点匹配
2.2 结点匹配
结点匹配
结点匹配是指把一定限产诶的弧段的端点作为一个 结点匹配 是指把一定限产诶的弧段的端点作为一个 节点， 其坐标值取多个端点的平均值， 如图，然后， 节点 ， 其坐标值取多个端点的平均值 ， 如图 ， 然后 ， 对 结点顺序编号。 结点顺序编号。
结点号 1 2 3 4 5 6 7
X坐标 X1 X2 X3 X4 X5 X6 X7
Y坐标 Y1 Y2 Y3 Y4 Y5 Y6 Y7
e2 e3 e4 e5 e6 e7 e8 e9 e10 e11
弧段 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12
起点 2 1 1 2 4 3
为什么要研究地图上的拓扑？ 1.2 为什么要研究地图上的拓扑？
1.拓扑概念： 拓扑概念： 拓扑学是研究图形在保持连续状态下变形时的那些不变的 拓扑学是研究图形在保持连续状态下变形时的那些不变的 性质，也成为“橡皮板几何学” 性质，也成为“橡皮板几何学”。 2.描述目标间关系需要 在地图上仅用距离和方向参数描述地图上的目标之间的 关系总是不圆满的。 关系总是不圆满的。 因为图上两点之间的距离和方向会随着地图投影的不 同而发生变化， 同而发生变化 ， 故仅用距离和方向参数还不能够确切地表 示它们之间的空间关系。 如下图） 示它们之间的空间关系。（如下图）
终点 1 4 3 3 3 6
弧
段
e1 …
e2 …
e3 …
e4 (5，5)、(9，5)
… …
坐标序列
1.Arc/Info中的“弧段与结点之间的拓扑结构” 中的“弧段与结点之间的拓扑结构” 中的
Polygon－arc表 － 表 多边形
B C D E
Arc坐标表 坐标表 弧线 e1 … e6 … 坐标序列 5,3 5,5 8,5 … 7,4 6,3 … …
例子：设想一块高质量的橡皮，它的表面是欧几里的平面，这块橡皮可以任 例子 意被拉伸、压缩，但是不能够被扭转或折叠。在橡皮的表面上有由结点、弧 、环、面组成的可能任意图形。我们对橡皮进行拉伸、压缩，在橡皮进行这 些变换的过程中，图形的一些属性消失，一些属性将继续保持存在。设想象 皮表面有一个多边形，里面有一个点。当拉伸、压缩橡皮时，点依旧在多边 形中，点和多边形的位置关系不会发生变化，但是多边形的面积会发生变化 。所以：“点的内置 点的内置”是拓扑属性，而面积 面积不是拓扑属性，拉伸和压缩就是 点的内置 面积 拓扑变换。 拓扑变换
2.3 检查多边形是否闭合
检查多边形闭合可 以通过判断一条弧的 端点是否有与之匹配 的端点来进行。 的端点来进行。 图中弧段a 的端点P 图中弧段 a 的端点 P 没 与 之匹配 端 点 有 与之 匹配 的 端点 ， 因 无 法使用 条 弧与其 此 无法 使用 这 条弧与其 它弧组成闭合多边形。 它弧组成闭合多边形。
Longitude/Latitude投影
Gauss-Krivger投影
从上图可以看出，用拓扑关系表示，不论怎么变化， 从上图可以看出，用拓扑关系表示，不论怎么变化，其 邻接、关联、包含等关系都不改变。拓扑关系能够从质 邻接、关联、包含等关系都不改变。拓扑关系能够从质的方 整体的概念上反映空间实体的空间结构关系 面和整体的概念上反映空间实体的空间结构关系。 面和整体的概念上反映空间实体的空间结构关系。 研究拓扑关系对于地图数据处理和正确显示将是十分重 要的。 要的。
一个非拓扑结构数据模型把每个封闭的多边形作为一个独立的实体存储，邻接多边形公 用的一条弧必须输入并存储两次，这通常通过数字化两次 数字化两次或者弧的拷贝 弧的拷贝来完成。这种重复数 数字化两次 弧的拷贝 据是地理分析更为困难，因为系统不能够观察出这两个多边形的拓扑关系。非拓扑结构模型 是许多CAD、绘图和制图系统支持的常见模型。
3.Arc/Info中左右多边形拓扑结构（存储在Arc文件中） 中左右多边形拓扑结构（存储在 文件中） 中左右多边形拓扑结构 文件中
Arc／Info拓扑结构小结 1.6 Arc／Info拓扑结构小结
Arc/Info利用拓扑结构在两个简单的坐标要素——弧线 Arc/Info利用拓扑结构在两个简单的坐标要素 利用拓扑结构在两个简单的坐标要素 弧线 和结点的基础上表示附加的地理信息。也就是说： 和结点的基础上表示附加的地理信息。也就是说：地理数据 作为X 坐标对序列来存储，分别代表点、 多边形。 作为X，Y坐标对序列来存储，分别代表点、线、多边形。这 些地理特征之间的关系通过拓扑结构来表达。 些地理特征之间的关系通过拓扑结构来表达。相关的表格数 据存储在表格中，通过内部标识号连接到地理特征上。 内部标识号连接到地理特征上 据存储在表格中，通过内部标识号连接到地理特征上。 拓扑结构数据模型可以更有效地存储数据， 拓扑结构数据模型可以更有效地存储数据，它提供了进 行高级地理分析框架。例如： 行高级地理分析框架。例如：拓扑结构模型由组成多边形边 界的弧的列表来构建多边形。 界的弧的列表来构建多边形。当两个多边形共享一条公共边 只存储公共弧坐标值一次 系统只存储公共弧坐标值一次。 时，系统只存储公共弧坐标值一次。
1.3 拓扑关系的基本概念
地图要素可以抽象为点、 面来表示， 地图要素可以抽象为点、线、面来表示，这种归纳正好 适合于建立拓扑关系和建立拓扑表示。 适合于建立拓扑关系和建立拓扑表示。 1.若地图平面上反映一定意义的零维图形的附近没有其它图形 与之联系，则称这个零维图形为独立点 Point） 独立点（ 与之联系，则称这个零维图形为独立点（Point）。如水井 2.若在某个有一定意义的零维图形附近还存在另外有意义的 零维图形与之联系，则称这个零维图形为结点 Node） 结点（ 零维图形与之联系，则称这个零维图形为结点（Node）。 地图平面上连接两结点的有一定意义的一维图形称为边 3.地图平面上连接两结点的有一定意义的一维图形称为边（ Edge） ，也叫弧段（Arc）。例如：连个城市之间的道路 Edge） 也叫弧段（Arc） 例如： 弧段 4.由一些边围成的有一定意义的闭合区域称为面（Area）。 由一些边围成的有一定意义的闭合区域称为面 Area）
建立多边形拓扑
2.1 弧段的组织 2.2 结点的匹配 2.3 检查多边形是否闭合 2.4 建立多边形
2.1 弧段的组织
边（弧段）的组织：把弧段按一定顺序存储，如X坐标 弧段）的组织：把弧段按一定顺序存储， 或者Y坐标的顺序，便于检索和查找，然后按顺序编号。 或者Y坐标的顺序，便于检索和查找，然后按顺序编号。
可能的原因是：结点匹配限差的问题造成端点未匹配；数字化误差较大， 可能的原因是：结点匹配限差的问题造成端点未匹配；数字化误差较大， 甚至数字化错误，这些都可以通过图形编辑或重新匹配来确定。 甚至数字化错误，这些都可以通过图形编辑或重新匹配来确定。另外如果该弧 段本来就是悬挂弧线，不需要拓扑，做一个标记即可。 段本来就是悬挂弧线，不需要拓扑，
1.4 基本的拓扑关系
基本拓扑关系分为拓扑邻接关系、 拓扑关联关系和 基本拓扑关系分为 拓扑邻接关系、拓扑关联关系 和 拓 拓扑邻接关系 扑包含关系。 扑包含关系。 拓扑邻接和拓扑关联是用来描述网结构元素（ 拓扑邻接和拓扑关联是用来描述网结构元素 （ 比如结 弧段、面域）之间的两类二元关系 二元关系。 点、弧段、面域）之间的两类二元关系。 拓扑邻接关系存在于同类型元素之间（注意是“ 拓扑邻接关系存在于同类型元素之间（注意是“偶对集 存在于同类型元素之间 一般用来描述面域邻接。 合”）。一般用来描述面域邻接。 拓扑关联关系存在于不同类型元素之间。 拓扑关联关系存在于不同类型元素之间。一般用来描述 存在于不同类型元素之间 结点与边、边与面的关系。 结点与边、边与面的关系。 拓扑包含关系用来说明面域包含于其中的点、弧段、面 拓扑包含关系用来说明面域包含于其中的点、弧段、 用来说明面域包含于其中的点 域的对应关系。包含关系有同类的，也有不同类的。 域的对应关系。包含关系有同类的，也有不同类的。
e4 e5 e1 e3 e2
e6 e7 e8 e10 e9 e11
双重独立地图编码（ 双重独立地图编码（DIME） ） 1.地图网络编码 地图网络编码 2.结点坐标文件 结点坐标文件 3.拓扑结构文件 拓扑结构文件
线段号 e1 始结点 3 4 3 1 4 2 5 6 7 7 5 终结点 1 3 2 2 2 5 6 4 6 4 7 左多边形 NULL NULL A NULL B NULL E D D NULL NULL 右多边形 A B B A C C C C E D E