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)的距离最近,离相邻多边形内样点的距离远,且每个多边形内含且仅包含一个样点。由于泰森多边形在空间剖分上的等分性特征,因此可用于解决最近点、最小封闭圆等问题,以及许多空间分析问题,如邻接、接近度和可达性分析等。
泰森多边形每个顶点是每个三角形的外接圆圆心.