保持细节特性的局部误差渐进网格简化算法

黄佳 温佩芝 李丽芳 朱立坤

摘 要：针对三维模型简化过程中生成渐进网格时存在局部区域精度与效率平衡优化的问题，提出一种基于局部区域环间法矢夹角变化的半边折叠渐进网格简化算法。首先，获取三维数据点的一环邻近点构成的邻域局部区域受重心度量距离约束的法矢，再获取与一环邻域三角形集合点有交集的三角形集合作为二环邻域区域；然后，以这两个局部区域法矢点乘的值为边折叠的折叠代价，该值越小表示该区域越趋向于平面，应优先简化，否则予以保留；最后，采用三角形内角判断方法来保证简化后网格中三角形的正则度，以减小变形引起的误差。实验结果表明，所提算法在三维模型渐进网格简化中局部细节特性保持和效率上得到较好的平衡，能够满足实际应用的需要。

关键词：渐进网格；环间法矢；重心约束；细节保持；正则度

中图分类号： TP391.41 文献标志码：A英文标题