高效率的三角网格模型保特征简化方法

• 作者: 张桂 李中明 杨尚朋 段黎明 邵辉
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 网格简化 三角形折叠 拉普拉斯坐标 √3细分法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 信息科学
• 页码范围: 460-468
• 页数: 9页
• 分类号: TH703
• 字数: 4743字
• 语种: 中文
• DOI: 10.3788/OPE.20172402.0460

摘要

部分三角网格模型因数据量庞大而导致其不便于存储、分析和显示,本文提出了一种结合网格精细化方法的三角形折叠网格简化算法以解决此问题.首先通过/3网格细分法确定待折叠三角形三个顶点的修正坐标,并根据修正坐标初步确定折叠点位置,然后引入折叠点的拉普拉斯坐标和原三角形法向信息来更新折叠点位置,最后由三角形折叠后该区域的体积误差和被折叠三角形的平展度共同确定折叠代价,从而使网格优先从较为平坦和特征点较少的区域开始依次进行三角形折叠简化.对多个模型进行了实验测试和数据分析,结果表明该方法能够有效精简网格数据,与3个不同类型的简化方法相比,该方法的简化效率最高,而且能有效保持原网格模型的几何特征并控制简化三角形的质量.