泰森多邊形又叫馮洛諾伊圖,得名于喬奇·沃若諾依,是由一組由連接兩鄰點線段的垂直平分線組成的連續多邊形組成。泰森多邊形是對空間平面的一種剖分,其特點是多邊形内的任何位置離該多邊形的樣點的距離最近,離相鄰多邊形内樣點的距離遠,且每個多邊形内含且僅包含一個樣點。由于泰森多邊形在空間剖分上的等分性特征,因此可用于解決最近點、最小封閉圓等問題,以及許多空間分析問題,如鄰接、接近度和可達性分析等。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!