什么是泰森多边形？ 什么是泰森多边形?它有哪些主要特性和用途?

泰森多边形，也被称为沃洛依图，是以乔奇沃罗诺伊命名的。它是由连接两条相邻线段的垂直平分线组成的一组连续多边形。泰森多边形是空间平面的一种细分，其特点是多边形中的任意位置离多边形的采样点最近，离相邻多边形的采样点距离较远，每个多边形只包含一个采样点。泰森多边形由于其在空间划分上的二等分性，可以用来解决最近点、最小闭合圆等问题，以及很多空间分析问题，如邻接、邻近、可达性分析等。