本期介紹泰森多邊形，又叫沃羅諾伊圖 (voronoi diagram)。
basic
(修改過並且加了注釋
mesh
mesh庫提供了更為方便的建立方式。只需提供點的座標，可以輕鬆獲得泰森多邊形圖案、每個部分，以及邊界，並且可以單獨為其指定樣式。
he_mesh
he_mesh庫除了二維的例子以外，還包含泰森多邊形三維實現的例子。
下圖為 jan vantomme 利用該庫繪製三維空間中的泰森多邊形的作品。
toxiclibs
功能強大的 toxiclibs 也包含泰森多邊形的相關例子。
我感覺不太妙」
下圖為 jan vantomme 利用該庫的繪製作品。
演算法藝術實驗室
探索數學與程式設計在設計與藝術中一切之可能
用運算和美學讓你變更酷
探索程式設計和數學在藝術和設計中一切可能性，形式不限，藝術創作，跨界合作，展覽展示，品牌活動等。建設和維護中國本土創意程式設計和演算法藝術社群、開展線上教學、舉辦社群活動、策劃舉辦藝術展覽、挖掘發現本地社群裡值得被傳播的人和事通過自**進行傳播。
泰森多邊形之邊界計算
前提 最近公司有乙個需求是根據泰森多邊形的原理計算基站訊號的覆蓋範圍，因此惡補了下泰森多邊形，此處就不對泰森多邊形繼續描述了，有興趣的可以在以下 裡看看 泰森多邊形原理 環境 python3.5 包 numpy，scipy.spatial 主要過程 通過scipy.spatial的voronoi包對...
三角剖分 與 泰森多邊形
泰森多邊形 大概就是乙個平面劃分，平面上的每個點劃分到離它最近的關鍵點上。delaunay三角剖分和泰森多邊形是對偶圖。delaunay三角剖分 定理 對於任何一種三角剖分，三角形個數和外圍凸包點數之和為2n 2。delaunay三角剖分的性質 1.平面上的點集有且僅有唯一的delaunay三角剖分...
求任意多邊形面積（凹多邊形和凸多邊形）
遇到問題 已知多邊形的各個左邊點，要求多邊形的面積 然後我搜尋了下看到這篇文章 這個人說的不多，但是簡單明瞭 首先已知各定點的座標分別為 x1,y1 x2,y2 x3,y3 xn,yn 則該多邊形的面積公式為 s 1 2 x1 y2 x2 y1 x2 y3 x3 y2 xk yk 1 xk 1 yk...