关联关系connectivity本次课主要内容一问题提出TheProposalsof.PPT

一 问题的提出 The Proposals of Our Questions 一个常规的地理信息系统可以回答用户提出的很多空间问题: 位置(location):在哪？ 距离（distance）：多远？ 邻接关系(adjacency): 周围是什么？ 包含关系(containment):位于里面还是外面？ 关联关系 (connectivity)：怎么走？ 一 问题的提出 The Proposals of Our Questions 一 问题的提出 The Proposals of Our Questions 一 问题的提出 The Proposals of Our Questions 二 拓扑花絮The Stories of Topology 三 拓扑结构的表达The expression of topology 三 拓扑结构的表达The expression of topology 三 拓扑结构的表达The expression of topology 拓扑包含(Containment) ：包含指不同级别或不同层次的多边形图形实体之间的拓扑关系。 三 拓扑结构的表达The expression of topology 三 拓扑结构的表达The expression of topology 拓扑结构的表达The expression of topology 拓扑结构的表达The expression of topology 四 拓扑求解 How Topology Works 与多边形P1邻接的多边形是哪个？邻接的边是哪一条？ 我如何才能从节点b转到节点a，然后在回到节点b？ 有那些弧段落在多边形P1中？ 四 拓扑求解 How Topology Works 想象一下如果弧段3没有连接上节点a，我们就得不到闭合的多边形。 或者，如果弧段2延伸过了节点b（我们表识为弧段4） 。那么，弧段4的左右多边形是什么呢？ 四 拓扑求解 How Topology Works 河网可视为树，树的端点是汇流点。 树的枝干就是溪流的通道。 两个溪流通道的交点（节点）就视为出水口。 下节课内容预告Prevue of Next Lesson 拓扑关联Connectivity - from and to nodes 多边形定义Area definition- Polygon Enclosure 拓扑邻接Adjacency - from Direction * 王文宇 北京建筑工程学院 测绘与城市空间信息学院 本次课主要内容 一 问题提出 The Proposals of Our Questions 二 拓扑花絮 The Stories of Topology 三 拓扑表达 The Expression of Topology in GIS 四 拓扑求解 How Topology Works ★ ★ ★ ★ 与北京市相邻接的行政区有哪些？ 邻接关系(adjacency) 国道105线(G105线)经过哪些省份？ 包含关系(containment) 从连云港的新浦站到北京的最佳路径怎么走？ 关联关系 connectivity 本次课主要内容 一 问题提出 The Proposals of Our Questions 二 拓扑花絮 The Stories of Topology 三 拓扑表达 The Expression of Topology in GIS 四 拓扑求解 How Topology Works ★ ★ ★ ★ 哥尼斯堡七桥问题 欧拉与一笔画 一笔画与拓扑学 拓扑学（Topology）是研究图形在连续变形情况下, 图形所具有的不变性。 七桥问题给了我们什么启迪呢？ 在连续形变下，点、线、面的什么关系不变呢？ B C A D A B C D 拓扑等价 本次课主要内容 一 问题提出 The Proposals of Our Questions 二 拓扑花絮 The Stories of Topology 三 拓扑表达 The Expression of Topology in GIS 四 拓扑求解 How Topology Works ★ ★ ★ ★ ①节点(Node) ②弧段(Arc) ③多边形（Polygon) （一）基本拓扑元素 From-Node To-Node Vertex 为弧段上的起点和终点; 顶点（V