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

来源：计算机应用杂志2016年第6期北京时间：

作者：黄佳, 温佩芝, 李丽芳, 朱立坤

单位：1. 桂林电子科技大学 计算机科学与工程学院, 广西 桂林 541004;2. 桂林电子科技大学 广西高校图像图形智能处理重点实验室, 广西 桂林 541004;3. 桂林电子科技大学 继续教育学院, 广西 桂林 541004

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

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

基金资助：广西科技计划重点项目(桂科攻 1598010-7);广西高校图像图形智能处理重点实验室研究课题基金资助项目(LD15043X);桂林电子科技大学研究生教育创新计划资助项目(GDYCSZ201418)。