什麼叫泰森多邊形

泰森多邊形又叫馮洛諾伊圖，得名於喬奇·沃若諾依，是由一組由連接兩鄰點線段的垂直平分線組成的連續多邊形組成。泰森多邊形是對空間平面的一種剖分，其特點是多邊形內的任何位置離該多邊形的樣點的距離最近，離相鄰多邊形內樣點的距離遠，且每個多邊形內含且僅包含一個樣點。由於泰森多邊形在空間剖分上的等分性特徵，因此可用於解決最近點、最小封閉圓等問題，以及許多空間分析問題，如鄰接、接近度和可達性分析等。