三维空间散乱点集快速曲面重建的研究与实现

Study on fast surface reconstruction algorithm for 3D unorganized points

提出了一种快速曲面重建方法。针对Powercrust算法提出一种不均匀降采样技术,根据 曲面的局部特征大小对采样点进行削减,从而在不破坏原曲面拓扑特性的情况下,使参与曲面重建的 采样点数目降低。实验结果表明,改进后的算法运行效率有所提高。

A fast method of surface reconstruction was proposed. Based on the Power crust algorithm, a non-uniformly sampling method was used to resample the input data set according to the local feature size before reconstruction, the samples required were decreased and the mesh was topologically valid and convergent to the original surface. Experiment results show that the efficiency of the algorithm has been improved.