泰森多邊形是進行快速插值和分析地理實體影響區域的常用工具。例如,用離散點的性質描述多邊形區域的性質,用離散點的數據計算泰森多邊形區域的數據。泰森多邊形可用于定性分析、統計分析和臨近分析等。
文章目錄
- 一、泰森多邊形的概念
- 二、泰森多邊形的特點
- 三、泰森多邊形構建實例
一、泰森多邊形的概念
泰森多邊形又叫馮洛諾伊圖(Voronoi diagram),得名于Georgy Voronoi,是一組由連接兩鄰點線段的垂直平分線組成的連續多邊形組成。一個泰森多邊形內的任一點到構成該多邊形的控制點的距離小于到其他多邊形控制點的距離。
二、泰森多邊形的特點
(1)泰森多邊形內僅含有一個離散點數據;
(2)泰森多邊形內的點到相應離散點的距離最近;
(3)位于泰森多邊形邊上的點到其兩邊的離散點距離相等。
三、泰森多邊形構建實例
加載實驗數據(配套數據data037)。