2第2章 数据结构.pptVIP

多边形连接编辑（以P1为例） （1）从弧段文件中检查出所有与P1相关的弧段记录； （2）检查当前多边形P1的位置； （3）顺序连接各结点，使得连接的结点能自行封闭。 弧段号 起结点 终结点 左多边形 右多边形 C1 N1 N2 P2 P1 C2 N2 N3 P4 P1 C3 N3 N1 ? P1 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 拓扑结构是定义空间结构关系的一种数学方法，在地理信息系统中被用来空间数据的编辑合组织。 空间数据的拓扑关系包括拓扑邻接、拓扑关联和拓扑包含，它们在GIS的数据处理、空间分析以及数据库的查询与检索中，具有重要的意义。 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 拓扑邻接 ——指存在于空间图形的同类元素之间的拓扑关系 如：N1/N4, N1/N2, P1/P3, P2/P3 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 拓扑关联 ——指存在于空间图形的完全不同元素之间的拓扑关系 如：N1/C1、C3、C4, N6/ C7、C8、C10, P1/C1、C2、C3 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 拓扑包含 ——指存在于空间图形的同类，但不同级的元素之间的拓扑关系。 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 如果要将结点、弧段、面相互之间所有的拓扑关系表达出来，可以组成四个关系表 结 点 弧 段 N1 C1,C3,C4 N2 C1,C2,C5 N3 C2,C3,C10 … … 表1 结点与弧段的拓扑关系 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 如果要将结点、弧段、面相互之间所有的拓扑关系表达出来，可以组成四个关系表 弧 段 结 点 From To C1 N1 N2 C2 N3 N2 C3 N1 N3 … … … 表2 弧段与结点的拓扑关系 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 如果要将结点、弧段、面相互之间所有的拓扑关系表达出来，可以组成四个关系表 弧 段 多边形 Left Right C1 P2 P1 C2 P1 P4 C3 P1 ф … … … 表3 弧段与多边形的拓扑关系 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 如果要将结点、弧段、面相互之间所有的拓扑关系表达出来，可以组成四个关系表 多边形 弧 段 P1 C1,C2,C3 P2 C1,C4,C5,C6 P3 C6,C7,C8 … … 表4 多边形与弧段的拓扑关系 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 点、线、面基本数据之间的关系，代表了空间实体之间的位置关系。分析点、线、面三种类型的数据，得出其可能存在的空间关系有以下几种： (1) 点—点关系 点和点之间的关系主要有两点（通过某条线）是否相连，两点之间的距离是多少？如城市中某两个点之间可否有通路，距离是多少？这是在实际生活中常见的点和点之间的空间关系问题。 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 点、线、面基本数据之间的关系，代表了空间实体之间的位置关系。分析点、线、面三种类型的数据，得出其可能存在的空间关系有以下几种： (2)点—线关系 点和线的关系主要表现在点和线的关联关系上。如点是否位于线上，点和线之间的距离等等。 (3)点—面关系 点和面的关系主要表现在空间包含关系上。如某个村子是否位于某个县内？或某个县共有多少个村子？ §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 点、线、面基本数据之间的关系，代表了空间实体之间的位置关系。分析点、线、面三种类型的数据，得出其可能存在的空间关系有以下几种： (4)线—线关系 线和线是否邻接、相交是线和线关系的主要表现形式。如河流和铁路的相交，两条公路是否通过某个点邻接？ (5)线—面关系 线和面的关系表现为线是否通过面或和面关联或包含在面之内？ §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 点、线、面基本数据之间的关系，代表了空间实体之间的位置关系。分析点、线、面三种类型的数据，得出其可能存在的空间关系有以下几种： (6) 面—面关系 面和面之间的关系主要表现为邻接和包含的关系。 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 拓扑结构的优点： (1)根据拓扑关系，不需要利用坐标或距离，可以确定一种空间实体相对于另一种空间实体的位置关系。拓扑关系能清楚地反映实体之间的逻辑结构关系，它比几何数据有更大的稳定性，不随地图投影而变化。 §2.2 地理空间数据及其特征 4. GIS空间数据的拓扑结构 拓扑结构的