基于二次误差度量的三角网格模型简化算法研究

目录

第一个书签之前

摘 要

Abstract

1 绪论

1.1 研究背景与意义

1.2 国内外研究现状

1.3 本文的主要工作

1.4 本文的章节安排

2 三维模型基础知识和相关简化算法介绍

2.1 三维平面表述

2.2 三维模型相关知识

2.2.1 细节层次

2.2.2 拓扑结构

2.2.3 流形网格

2.2.4 三维模型的表示方法

2.3 网格简化算法分类

2.3.1 静态简化方法

2.3.2 动态简化方法

2.4 简化原则及误差度量方法

2.4.1 简化原则

2.4.2 误差度量方法

2.6 本章小结

3 基于二次误差度量的边折叠算法

3.1 QEM算法

3.1.1 边折叠算法的基本思想

3.1.2 二次误差度量

3.2 改进的边折叠算法

3.2.1 基本概念

3.2.2 边重要度影响因子

3.2.3 边折叠代价

3.2.4 边界问题

3.2.5 新顶点位置的确定

3.2.6 算法流程

3.3 本章小结

4 基于二次误差度量的三角形折叠算法

4.1 三角形折叠算法

4.2 改进的三角形折叠算法

4.2.1 三角形重要度影响因子

4.2.2 三角形折叠代价

4.2.3 边界问题

4.2.4 新顶点位置的确定

4.2.5 算法流程

4.3 本章小结

5 实验结果及分析

5.1 实验环境及数据说明

5.2 边折叠算法的实验结果及分析

5.2.1 简化效果对比

5.2.2 简化时间对比

5.3 三角形折叠算法的实验结果及分析

5.3.1 简化效果对比

5.3.2 简化时间对比

5.4 本文两种算法的对比分析

5.4.1 简化效果对比

5.4.2 简化时间对比

5.5 本章小结

6 总结与展望

6.1 总结

6.2 展望

参 考 文 献

攻读硕士学位期间发表论文及科研成果

致 谢