基于二次误差度量的三角网格模型简化算法研究
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第8-14页 |
| 1.1 研究背景与意义 | 第8-9页 |
| 1.2 国内外研究现状 | 第9-12页 |
| 1.3 本文的主要工作 | 第12页 |
| 1.4 本文的章节安排 | 第12-14页 |
| 2 三维模型基础知识和相关简化算法介绍 | 第14-27页 |
| 2.1 三维平面表述 | 第14-15页 |
| 2.2 三维模型相关知识 | 第15-19页 |
| 2.2.1 细节层次 | 第15-16页 |
| 2.2.2 拓扑结构 | 第16-17页 |
| 2.2.3 流形网格 | 第17-18页 |
| 2.2.4 三维模型的表示方法 | 第18-19页 |
| 2.3 网格简化算法分类 | 第19-24页 |
| 2.3.1 静态简化方法 | 第19-23页 |
| 2.3.2 动态简化方法 | 第23-24页 |
| 2.4 简化原则及误差度量方法 | 第24-26页 |
| 2.4.1 简化原则 | 第24页 |
| 2.4.2 误差度量方法 | 第24-26页 |
| 2.5 本章小结 | 第26-27页 |
| 3 基于二次误差度量的边折叠算法 | 第27-42页 |
| 3.1 QEM算法 | 第27-30页 |
| 3.1.1 边折叠算法的基本思想 | 第27-28页 |
| 3.1.2 二次误差度量 | 第28-30页 |
| 3.2 改进的边折叠算法 | 第30-41页 |
| 3.2.1 基本概念 | 第30-31页 |
| 3.2.2 边重要度影响因子 | 第31-37页 |
| 3.2.3 边折叠代价 | 第37-38页 |
| 3.2.4 边界问题 | 第38页 |
| 3.2.5 新顶点位置的确定 | 第38-40页 |
| 3.2.6 算法流程 | 第40-41页 |
| 3.3 本章小结 | 第41-42页 |
| 4 基于二次误差度量的三角形折叠算法 | 第42-52页 |
| 4.1 三角形折叠算法 | 第42-44页 |
| 4.2 改进的三角形折叠算法 | 第44-51页 |
| 4.2.1 三角形重要度影响因子 | 第44-47页 |
| 4.2.2 三角形折叠代价 | 第47-48页 |
| 4.2.3 边界问题 | 第48页 |
| 4.2.4 新顶点位置的确定 | 第48-50页 |
| 4.2.5 算法流程 | 第50-51页 |
| 4.3 本章小结 | 第51-52页 |
| 5 实验结果及分析 | 第52-70页 |
| 5.1 实验环境及数据说明 | 第52页 |
| 5.2 边折叠算法的实验结果及分析 | 第52-59页 |
| 5.2.1 简化效果对比 | 第53-59页 |
| 5.2.2 简化时间对比 | 第59页 |
| 5.3 三角形折叠算法的实验结果及分析 | 第59-66页 |
| 5.3.1 简化效果对比 | 第60-65页 |
| 5.3.2 简化时间对比 | 第65-66页 |
| 5.4 本文两种算法的对比分析 | 第66-69页 |
| 5.4.1 简化效果对比 | 第66-68页 |
| 5.4.2 简化时间对比 | 第68-69页 |
| 5.5 本章小结 | 第69-70页 |
| 6 总结与展望 | 第70-72页 |
| 6.1 总结 | 第70-71页 |
| 6.2 展望 | 第71-72页 |
| 参考文献 | 第72-75页 |
| 攻读硕士学位期间发表论文及科研成果 | 第75-76页 |
| 致谢 | 第76-77页 |
