-
泰森多邊形
鎖定
- 中文名
- 泰森多邊形
- 外文名
- Thiessen Polygon
- 性 質
- 多邊形
- 概 念
- 泰森多邊形內的點到相應離散點的距離最近,且每個泰森多邊形僅有一個離散點。
- 發明者
- 荷蘭氣候學家A·H·Thiessen
泰森多邊形簡介
泰森多邊形是對空間平面的一種剖分,其特點是多邊形內的任何位置離該多邊形的樣點(如居民點)的距離最近,離相鄰多邊形內樣點的距離遠,且每個多邊形內含且僅包含一個樣點。由於泰森多邊形在空間剖分上的等分性特徵,因此可用於解決最近點、最小封閉圓等問題,以及許多空間分析問題,如鄰接、接近度和可達性分析等。
泰森多邊形數學描述
(1)每個多邊形內含有且僅含有一個離散點;
(2)若區域B 上任意一點
位於含離散點
的多邊形內,不等式
(1)
在
時恆成立;
(3)若點
位於含離散點
的兩個多邊形的公共邊上,則等式
(2)
成立。
由此得到的多邊形叫泰森多邊形。用直線連接每兩個相鄰多邊形內的離散點形成的三角形叫泰森三角形。
泰森多邊形建立步驟
泰森多邊形的建立:
建立泰森多邊形算法的關鍵是對離散數據點合理地連成三角網,即構建Delaunay三角網。建立泰森多邊形的步驟為:
3、對與每個離散點相鄰的三角形按順時針或逆時針方向排序,以便下一步連接生成泰森多邊形。設離散點為o。找出以o為頂點的一個三角形,設為A;取三角形A除o以外的另一頂點,設為a,則另一個頂點也可找出,即為f;則下一個三角形必然是以of為邊的,即為三角形F;三角形F的另一頂點為e,則下一三角形是以oe為邊的;如此重複進行,直到回到oa邊。
4、計算每個三角形的外接圓圓心,並記錄之。
泰森多邊形特徵
泰森多邊形圖例(2張)
2、泰森多邊形內的點到相應離散點的距離最近;
3、位於泰森多邊形邊上的點到其兩邊的離散點的距離相等。
泰森多邊形泰森多邊形面積
CV值公式見式(1)、式(2):
式(1):
式(2):
CV=
式中,Si是第i個多邊形的面積,S為多邊形面積的平均值,n是多邊形面積的個數,R為方差.當點集分佈類型為“均勻”時,多邊形面積變化小,CV值就小,當點集為“集羣”分佈時,集羣內的多邊形面積較小,而集羣間的多邊形面積較大,CV值也大.Duyckaert提出了三個建議值:當點集為“隨機分佈”時,CV=57 %(包括33%.--64% ) ;當點集為“集羣”分佈時,CV=92%(包括>64% );當點集為“均勻分佈”時,CV=29%(包括<<33% )。要注意的是,位於邊緣上的點的泰森多邊形面積直接受到人為劃定邊界的影響,邊界越大,邊緣點的泰森多邊形面積也越大,反之邊緣點的泰森多邊形面積越小,所以在計算泰森多邊形面積的CV值時,要考慮邊界的影響。
[1]
泰森多邊形作用
泰森多邊形可用於定性分析、統計分析、鄰近分析等。