泰森多边形的算法原理 泰森多边形算法(Tesselation Polygon algorithm)是一种计算机图形学中常用的算法,用于生成给定点集的凸多边形。该算法的原理如下: 1.输入:给定一个点集P,假设其共有n个点。 2.随机选择一个点p0,作为初始点。 3.计算点集P中所有点与p0的距离,并选择距离最远的点p1作为下一个点。 4.构造...