voronoi diagram

voronoi

http://creativejs.com/2011/07/voronoi/

演算法介紹

http://www.csie.ntnu.edu.tw/~u91029/VoronoiDiagram.html

https://dl.dropboxusercontent.com/u/621993/voronoi/voronoi.html

泰森多邊形

Ref: https://www.zhihu.com/question/41269920

泰森多边形就是从中心点辐射出的线段垂直平分线围成多边形，

图1：泰森多边形形状由辐射诸线的夹角决定。图中相同颜色的角度互补，亮红点为原离散点，绿色是泰森多边形



图2：全等多变形表示辐射诸线的夹角相等。但外围一圈离散点构成多边形形状可以很不同。
左侧是两个不同五边形获得相同泰森多边形，右侧是平移后看出辐射诸线的夹角相等

Ref: https://zh.wikipedia.org/wiki/%E6%B2%83%E7%BD%97%E8%AF%BA%E4%BC%8A%E5%9B%BE