简化 3d 表面的算法？

Question

我有一组近似于表面的 3d 点。然而，每一点都存在一些错误。此外，点集包含的点比表示底层表面实际需要的点多得多。

我正在寻找的是一种算法，用于创建一组新的(小得多的)点来表示表面的简化、更平滑版本(请原谅没有比“简化、更平滑”更好的定义)。底层表面不是数学表面，所以我不希望将数据集拟合到某个数学函数。

Answer 1

与其将其作为点云处理，我建议使用 Delaunay 三角剖分对网格进行三角剖分:http://en.wikipedia.org/wiki/Delaunay_triangulation

然后抽取网格。您可以研究抽取算法，但您可以使用仅合并具有相似法线的相邻三角形的算法获得非常好的快速和肮脏的结果。