Algorithm 相当于劳埃德&x27；单独使用Delaunay三角剖分的s算法
我正试图开发一个程序，在二维空间中，一组随机点使用Delaunay三角剖分生成一个图形 对于这一部分，有大量的算法可以做到这一点 我要实现的第二部分包括在点中执行松弛，即允许它们在2D空间中移动，以便彼此之间保持相等的距离 我知道对于Voronoi图（Delaunay三角剖分的对偶图），Lloyd算法可以执行该任务，但我似乎找不到任何独立于该图结构的算法类型（除了这个松弛步骤，我实际上不需要计算） 有关于我需要的算法类型的提示吗Algorithm 相当于劳埃德&x27；单独使用Delaunay三角剖分的s算法,algorithm,geometry,delaunay,Algorithm,Geometry,Delaunay,我正试图开发一个程序，在二维空间中，一组随机点使用Delaunay三角剖分生成一个图形 对于这一部分，有大量的算法可以做到这一点 我要实现的第二部分包括在点中执行松弛，即允许它们在2D空间中移动，以便彼此之间保持相等的距离 我知道对于Voronoi图（Delaunay三角剖分的对偶图），Lloyd算法可以执行该任务，但我似乎找不到任何独立于该图结构的算法类型（除了这个松弛步骤，我实际上不需要计算） 有关于我需要的算法类型的提示吗 提前谢谢 您可以尝试加权delaunay三角剖分。首先计算法向de
提前谢谢 您可以尝试加权delaunay三角剖分。首先计算法向delaunay三角剖分和每个三角形的重心。然后利用第一次三角剖分的权重计算加权delaunay三角剖分。它有助于平滑网格。如果您已经可以访问Delaunay三角剖分，那么您也可以隐式地获得Voronoi图的表示 例如，三角剖分中围绕给定顶点
xixi要实现Lloyd算法，需要将每个顶点移动到其相关Voronoi多边形的质心，重新计算Delaunay三角剖分，然后继续，直到达到收敛 您介意指定如何定义三角测量的权重吗？谢谢@特雷布兰奇：这是另一个：。但我想你只需要一个砝码。也许可以通过某种方式将重心转换为数字/重量。我可以用三角形的面积：！！！！！！！！！