变分辨率的曲面重建算法

Variable Resolution Reconstruction of Surface

在研究平均二次误差与曲面曲率关系的基础上,提出了变分辨率的曲面重建算法。该算法首先在给定的平均二次误差门限下,自适应于曲面曲率大小,将最小立方体包围盒按八叉树结构分割成许多大小不同的立方体,并在立方体内部用Marching cubes(MC)算法进行等值面提取;然后用垂直投影法对大小不同且又相邻的立方体间产生的缝隙进行拼接,并输出最终的网格模型。算法的主要优点是能自动用较大和较小的三角形分别去逼近曲面的小曲率和大曲率区域,不但能够恢复模型的细节,而且大量减少了三角形数目。应用实例表明,算法效果良好。

Based on study of relationship between the average quadric error and the surface curvature, a variable resolution surface reconstruction algorithm was proposed. According to the user＇sspecified threshold of average quadric error, a min-max box containing cloud points was split into octree cells of different sizes, in which the isosurface was extracted by using MC method. The cracks at interface cells of different resolution were patched by perpendicular projection, The proposed algorithm could reconstruct the rough region with smaller triangles, and the flat or smooth region with larger triangles, which could reduce the number of triangles greatly as well as recover the fine model details. The experimental results show that the algorithm is satisfying.