拓扑结构课件-王文宇.pptVIP

一、相关知识的回顾( Review ) 一、相关知识的回顾( Review ) 二 拓扑花絮The Stories of Topology 拓扑花絮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 建立起拓扑结构，GIS可以回答用户提出的很多问题: 在哪？　Where is it? (location) 周围是什么？What is is next to ?(adjacency) 四 拓扑结构的应用 How Topology Works 四 拓扑结构的应用 How Topology Works 建立起拓扑结构，GIS可以回答用户提出的很多问题: 在哪？　Where is it? (location) 周围是什么？What is is next to ?(adjacency) 位于里面还是外面？Is it inside or outside? (containment) 四 拓扑结构的应用 How Topology Works 四 拓扑结构的应用 How Topology Works 建立起拓扑结构，GIS可以回答用户提出的很多问题: 在哪？　Where is it? (location) 周围是什么？What is is next to ?(adjacency) 位于里面还是外面？Is it inside or outside? (containment) 有多远？How far is it from something else?(connectivity) 四 拓扑结构的应用 How Topology Works 四 拓扑结构的应用 How Topology Works 建立起拓扑结构，GIS可以回答用户提出的很多问题: 在哪？　Where is it? (location) 周围是什么？What is is next to ?(adjacency) 位于里面还是外面？Is it inside or outside? (containment) 有多远？How far is it from something else?(connectivity) 四 拓扑结构的应用 How Topology Works 与多边形P1邻接的多边形是哪个？邻接的边是哪一条？ 我如何才能从节点b转到节点a，然后在回到节点b？ 有那些弧段落在多边形P1中？ 四 拓扑结构的应用 How Topology Works 想象一下如果弧段3没有连接上节点a，我们就得不到闭合的多边形。 或者，如果弧段2延伸过了节点b（我们表识为弧段4） 。那么，弧段4的左右多边形是什么呢？ 下节课内容预告Prevue of Next Lesson 拓扑学起源于公元1736年一个著名问题——哥尼斯堡七桥问题——的解决。哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥。该河流经城区的这两个岛．岛与河岸之间架有六座桥，另一座桥则连接着两个岛，如图所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点。这就是七桥问题，一个著名的图论问题。 18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡，那里有七座桥。如图1所示：河中的小岛A与河的左岸B、右岸C各有两座桥相连结，河中两支流间的陆地D与A、B、C各有一座桥相连结。当时哥尼斯堡的居民中流传着一道难题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？大家都试图找出问题的答案，但是谁也解决不了这个问题……… 这个问题看起来似乎不难，但人们始终没有能找到答案，最后问题提到了瑞士数学家欧拉(Leonhard Euler，1707—1783)那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D 4个点，7座桥表示成7条连接这4个点的线。于是“七桥问题”就等价