基于DSI插值的三角网格质量优化

通过对三角网格的单元顶点进行几何位置调整,提高了网格的质量,实现了网格的质量优化.几何位置调整是使用离散点光滑插值(DSI,Discrete Smooth Interpolation)实现的,针对在计算时影响质量优化的邻接边界的单元顶点,采用了在边界处补偿三角形的方法,消除了单元收缩,提高了网格的质量.与加权拉普拉斯算法进行了比较和分析,优于拉普拉斯算法;为了使三角网格在位置调整时保持原始网格的几何细节特征,在插值算法中施加了控制点约束.最后使用算例对算法进行了验证.

Triangle mesh optimization based on DSI interpolation

The algorithm of triangle mesh optimization was provided by optimizing situation of the triangle vertices.The situation optimization is based on the discrete smooth interpolation(DSI).The compensated triangles were added to the vertex adjacent to the boundary during interpolation iterative computation in order to improve the optimization effect.The control point constraints were implemented in the interpolation algorithm in order to maintain the geometry detail characteristic of the primitive triangle mesh model.The algorithm in this dissertation was compared with the additive weighting Laplace algorithm in effect and applicability.With the improved algorithm,the adjustment triangle mesh both maintained the primitive mesh partial detail characteristic and improve the triangle quality well.