什么叫泰森多边形

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

    推荐阅读