题目

三维模型的简化算法研究

论文内容与要求

、

成果形式

1、课题研究的意义

随着科学技术的进步，在计算机图形学、虚拟现实、地理信息系统、医学图像系统等领域所构造和使用的模型越来越精细、越来越复杂。这些复杂的模型不但对计算机的存储容量、处理速度提出了很高的要求、而且成为实时绘制、网络传输的瓶颈。因此模型简化成为非常重要的研究课题。模型简化是指在保持原模型几何形状基本不变的前提下，采用适当的算法减少该模型的面片数、顶点数和边数。

近年来，出现了很多有代表性的模型简化算法，其中Galand的基于二次误差度量的边收缩算法是目前最常采用且有效的算法。其基本思想是以顶点到相关三角形平面的距离的平方和为误差度量，通过重复的边收缩操作对模型进行简化。

2、本课题研究的主要内容

（1）查阅相关文献资料，掌握c语言程序设计方法，了解三维模型数据文件的保存格式，掌握网格模型简化的一般算法。

（2）确定三维模型数据的简化方案，并与原网格模型进行比较。

（3）进行调试和验证。

（4）1-3万字符的英文专业文献。

（5）撰写不少于1万字的研究论文，符合安徽工程大学机电学院毕业设计（论文）格式要求，论文内容应层次分明，数据可靠，文字简练，说明透彻，推理严谨，立据正确。

3、提交的成果

（1）毕业设计（论文）正文；

（2）C语言程序

（3）至少一篇引用的外文文献及其译文；

（4）附不少于10篇主要参考文献的题录及摘要。

论文进度

论 文 内 容                        起止周

查阅文献资料，翻译英文文献        2016秋季学期第12周到14周

撰写开题报告，做开题ppt           2016秋季学期第14周到17周

编写程序，中期检查                2017春季学期第1周到2周

调试并进行实验                    2017春季学期第3周到8周

论文撰写                          2017春季学期第9周到10周

论文评阅、审阅                    2017春季学期第10周

撰写毕业论文简介，毕业答辩准备    2017春季学期第10周

参考资料

[1] HH Hoppe ,Progressive Meshes, Siggraph,1997

[2] WJ Schroeder，JA Zarge，WE Lorensen . Decimation of triangle meshes.

Acm Siggraph Computer Graphics,1992

[3] 付鑫,三维网格模型简化算法研究,西南大学，2008

[4] 张飞飞,点云数据简化及三维曲面重构,吉林大学,2012

[5] 肖贝 , 激光三维扫描点云数据预处理算法的研究,武汉工程大学,2011