提出了一种基于向量场距离函数的网孔模型修复算法,用于修复各种多边形网孔模型。可用于激光三维建模等应用中,作为一种体修复算法,其鲁棒性好,对于任意带缺陷的输入网孔模型,经修复后均能得到无缺陷的封闭且法向一致的三角形网孔输出。修复过程中,体模型用向量场距离函数表征,该表征方法比传统的标量场距离函数更能保留模型的原始特征。此外,在提取输出表面轮廓时,对传统MC算法中求取立方体网格与形面交点的插补算法作了改进。理论和实践证明,改进后插补点的位置更接近网格与形面交点的实际位置,因而提取出来的网孔模型更为精确,比传统方法精确约16.8%。
A mesh model repairing algorithm based on vector field distance function is presented. It is fit for all kinds of polygonal mesh. As a volumetric repair method,it is very robust. For every flawed input mesh model,it can output an error-free and closed triangular mesh with coherent orientations. In the algorithm,the transformed volumetric model is represented by vector field distance function instead of scalar field distance function,it can keep much more features of the original mesh than the traditional scalar field distance function. In addition,when contouring output surface,the interpolation algorithm in the traditional MC method is improved to adapt it to new vector field distance function. Proved by theory and practice,the calculated interpolation position is much closer to the actual position of the mesh model and 3D grids. The extracted triangular mesh is 16. 8% more accurate than traditional method.