什么叫泰森多边形

泰森多边形又叫冯洛诺伊图，得名于乔奇·沃若诺依，是由一组由连接两邻点线段的垂直平分线组成的连续多边形组成。泰森多边形是对空间平面的一种剖分，其特点是多边形内的任何位置离该多边形的样点的距离最近，离相邻多边形内样点的距离远，且每个多边形内含且仅包含一个样点。由于泰森多边形在空间剖分上的等分性特征，因此可用于解决最近点、最小封闭圆等问题，以及许多空间分析问题，如邻接、接近度和可达性分析等。