Dav*_*all 15 algorithm math surface
我有一组接近表面的3d点.但是,每个点都会出现一些错误.此外,点集包含的点数远远多于表示底层表面所需的点数.
我正在寻找的是一种算法来创建一个新的(小得多)点集,表示一个简化,更平滑的表面版本(原谅没有比"简化,更平滑"更好的定义).底层表面不是数学表面,所以我不希望将数据集拟合到某些数学函数中.
我不建议将其作为点云处理,而是建议使用Delaunay三角剖分对网格进行三角测量:http://en.wikipedia.org/wiki/Delaunay_triangulation
然后抽取网格.您可以研究抽取算法,但是您可以使用仅合并具有相似法线的相邻tris的算法获得非常好的快速和脏的结果.