题目 | 三维模型的简化算法研究 |
论文内容与要求 、 成果形式 | 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 |