Voronoi 图, 又叫泰森多边形或 Dirichlet 图, 它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。 N个在平面上有区别的点, 按照最邻近原则划分平面; 每个点与它的最近邻区域相关联。