拓撲關系

拓撲關系

滿足拓撲幾何學原理的各空間數據的相互關系
拓撲關系( topological relation),指滿足拓撲幾何學原理的各空間數據間的相互關系。即用結點、弧段和多邊形所表示的實體之間的鄰接、關聯、包含和連通關系。拓撲關系是指 圖形元素之間相互空間上的連接、鄰接關系并不考慮具體位置.這種拓撲關系是由數字化的點、線、面數據形成的以用戶的查詢或應用分析要求進行圖形選取、疊合、合并等操作。該線段中間不與其它線段存在聯系。
    中文名:拓撲關系 外文名:topological relation 别名: 定義:各空間數據間的相互關系 滿足:拓撲幾何學原理 科目:測繪科學 類别:非拓撲屬性等

介紹

拓撲關系是地理信息領域重點關注的空間關系,它是指在諸如平移、縮放和旋轉等拓撲變換下保持不變的關系。如鄰近與相離等。拓撲關系是一種典型的定性關系。拓撲關系是空間要素之間一種最穩定的關系,因為它能夠在大多數變換過程中保持不變,衆多的研究,包括來自于認知科學、知識工程、哲學等領域的研究都表明,拓撲關系是空間關系中最基本的關系。根據拓撲關系,可以進行空間查詢和空間推理等具有智能意義的G[S處理活動。

類别

非屬性

兩點之間的距離; 一個點指向另一個點的方向;弧段的長度;一個區域的周長;一個區域的面積。

屬性

一個點在一個弧段的端點; 一個簡單弧段不會自相交; 一個點在一個區域的邊界上;一個點在一個區域的内部; 一個點在一個區域的外部; 一個點在一個環的内部; 一個簡單面是一個連續的面 。

數據結構

1、拓撲結構的基本元素

①拓撲線段(arc)

該線段中間不與其它線段存在聯系。

②結點(node)

拓撲線段的兩個端點,分别為首結點、尾結點

③多邊形(poly)

由數條拓撲線段連接而成

拓撲數據舉例:

2、拓撲關系表的建立:

結點編碼:①②③④⑤⑥

線段編碼:1 2 3 4 5 6 7 8 9

多邊形編碼:(1)(2)(3)(4)(5)

由來

哥尼斯堡七橋問題折疊

在數學上,關于哥尼斯堡七橋問題、多面體歐拉定理、四色問題等都是拓撲學發展史的重要問題。哥尼斯堡七橋問題哥尼斯堡(今俄羅斯加裡甯格勒)是東普魯士的首都,普萊格爾河橫貫其中。十八世紀在這條河上建有七座橋,将河中間的兩個島和河岸聯結起來。人們閑暇時經常在這上邊散步,一天有人提出:能不能每座橋都隻走一遍,最後又回到原來的位置。這個看起來很簡單又很有趣的問題吸引了大家,很多人在嘗試各種各樣的走法,但誰也沒有做到。看來要得到一個明确、理想的答案還不那麼容易。

1736年,有人帶着這個問題找到了當時的大數學家歐拉,歐拉經過一番思考,很快就用一種獨特的方法給出了解答。歐拉把這個問題首先簡化,他把兩座小島和河的兩岸分别看作四個點,而把七座橋看作這四個點之間的連線。那麼這個問題就簡化成,能不能用一筆就把這個圖形畫出來。經過進一步的分析,歐拉得出結論——不可能每座橋都走一遍,最後回到原來的位置。并且給出了所有能夠一筆畫出來的圖形所應具有的條件。這是拓撲學的“先聲”。

多面體的歐拉定理折疊

在拓撲學的發展曆史中,還有一個着名而且重要的關于多面體的定理也和歐拉有關。這個定理内容是:如果一個凸多面體的頂點數是v、棱數是e、面數是f,那麼它們總有這樣的關系:f+v-e=2。

根據多面體的歐拉定理,可以得出這樣一個有趣的事實:隻存在五種正多面體。

它們是正四面體、正六面體、正八面體、正十二面體、正二十面體。

四色猜想折疊

著名的“四色問題”也是與拓撲學發展有關的問題。四色問題又稱四色猜想,是世界近代三大數學難題之一。四色猜想的提出來自英國。1852年,畢業于倫敦大學的弗南西斯·格思裡來到一家科研單位搞地圖着色工作時,發現了一種有趣的現象:“看來,每幅地圖都可以用四種顔色着色,使得有共同邊界的國家都被着上不同的顔色。”

1872年,英國當時最着名的數學家凱利正式向倫敦數學學會提出了這個問題,于是四色猜想成了世界數學界關注的問題。世界上許多一流的數學家都紛紛參加了四色猜想的大會戰。1878~1880年兩年間,著名律師兼數學家肯普和泰勒兩人分别提交了證明四色猜想的論文,宣布證明了四色定理。但後來數學家赫伍德以自己的精确計算指出肯普的證明是錯誤的。不久,泰勒的證明也被人們否定了。于是,人們開始認識到,這個貌似容易的題目,其實是一個可與費馬猜想相媲美的難題。

進入20世紀以來,科學家們對四色猜想的證明基本上是按照肯普的想法在進行。電子計算機問世以後,由于演算速度迅速提高,加之人機對話的出現,大大加快了對四色猜想證明的進程。1976年,美國數學家阿佩爾與哈肯在美國伊利諾斯大學的兩台不同的電子計算機上,用了1200個小時,作了100億次判斷,終于完成了四色定理的證明。不過不少數學家并不滿足于計算機取得的成就,他們認為應該有一種簡捷明快的書面證明方法。

上面的幾個例子所講的都是一些和幾何圖形有關的問題,但這些問題又與傳統的幾何學不同,而是一些新的幾何概念。這些就是“拓撲學”的先聲。

相關詞條

相關搜索

其它詞條