使用 Delaunay 函数获得的采样三角网格

Question

我有一组 3d 云点，如下图所示，代表 3d 形状：

我的目标是增加每个云上的点数，以便获得更多“连续”的云。此外，能够设置要采样的点数也很重要，这样每个云都有相同的点数。

我正在考虑使用函数 delaunay 来获得一个三角形网格，例如下面的那个

以便之后我可以对其进行采样并获得更平滑的云。有什么直接的方法可以对 delaunay 网格进行采样吗？

或者，您认为有没有更好的方法可以在不创建三角形网格的情况下实现这一目标？

Answer 1

您可以找到 delaunay 三角剖分的对偶，即。 voronoi 图并应用 Loyd 算法并将顶点移动到 voronoi 单元的重心。