将Lloyd松弛应用于Three.js中的顶点

Question

我已经在Three.js中生成了随机放置的顶点，如下所示：

我想使用Lloyd's algorithm进行松弛以使这些顶点的间距更均匀。

顶点在这样的数组中，每个顶点具有x，y和z坐标：

在Three.js中，我不确定如何执行此操作，或者是否有更简单的方法。我知道有一个库可以执行此操作，除非我不确定如何将其实际专门应用于此数组。我一直在寻找创建voronoi图的步骤，这是第一步。