您現在的位置是:首頁 >要聞 > 2023-07-23 08:03:15 來源:
泰森多邊形su(泰森多邊形的定義)
導讀 大家好,我是小華,我來為大家解答以上問題。泰森多邊形su,泰森多邊形的定義很多人還不知道,現在讓我們一起來看看吧!泰森多邊形又叫馮洛...
大家好,我是小華,我來為大家解答以上問題。泰森多邊形su,泰森多邊形的定義很多人還不知道,現在讓我們一起來看看吧!
泰森多邊形又叫馮洛諾伊圖,是由連接兩鄰點線段的垂直平分線組成的連續多邊形。
特征:
1、每個泰森多邊形內僅含有一個離散點數據;
2、泰森多邊形內的點到相應離散點的距離最近;
3、位于泰森多邊形邊上的點到其兩邊的離散點的距離相等。
作用:
泰森多邊形可用于定性分析、統計分析、鄰近分析等。
例如,可以用離散點的性質來描述泰森多邊形區域的性質;可用離散點的數據來計算泰森多邊形區域的數據;判斷一個離散點與其它哪些離散點相鄰時,可根據泰森多邊形直接得出,且若泰森多邊形是n邊形,則就與n個離散點相鄰;當某一數據點落入某一泰森多邊形中時,它與相應的離散點最鄰近,無需計算距離。
在泰森多邊形的構建中,首先要將離散點構成三角網。這種三角網稱為Delaunay三角網。北京奧運會的水立方即是基于此原理設計。
本文到此講解完畢了,希望對大家有幫助。