泰森多邊形

https://baike.baidu.com/item/%E6%B3%B0%E6%A3%AE%E5%A4%9A%E8%BE%B9%E5%BD%A2?fr=aladdin

https://www.zhihu.com/question/20317274/answer/96311519

https://blog.csdn.net/qq_21950929/article/details/79486106

沃羅諾伊圖(Voronoi diagram)又叫狄利克雷鑲嵌(Dirichlet tessellation)或者泰森多邊形(Thiessen polygon)。

泰森多邊形是對空間平面的一種剖分,其特點是多邊形內的任何位置離該多邊形的樣點(如居民點,sample)的距離最近,離相鄰多邊形內樣點的距離遠,且每個多邊形內含且僅包含一個樣點。由於泰森多邊形在空間剖分上的等分性特徵,因此可用於解決最近點、最小封閉圓等問題,以及許多空間分析問題,如鄰接、接近度和可達性分析等。

泰森多邊形每個頂點是每個三角形的外接圓圓心.

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章