罗翌新_毕业论文.pdf

《罗翌新_毕业论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于显著度的网格简化中国科学技术大学指导老师：教授刘利刚作者：罗翌新学号：PB11001102SaliencyBasedMeshSimplificationUniversityofTechnologyandScienceofChinaTutor:ProfessorLigangLiuAuthor:YixinLuoStudentID:PB11001102中国科学技术大学本科论文致谢我很荣幸在本科生行将结束之际师从童伟华老师，本文正是在刘利刚老师的认真指导下完成的.刘老师渊博的知识、严谨的治学态度，对学生的殷切鼓励及孜孜不倦的教导对我有着难以磨灭的影响，也让我产生了

2、不同以往的变化。藉此论文完成之际，谨向我的导师致以深深的敬意和衷心的感谢。与此同时，我的成长也是离不开自小以来父母对我的支持。正是你们的坚持让我还行进在寻求科学、寻求真理的道路上，也正是你们的品格造就了现在拒绝放弃的我。还有那些和我一同成长的同学们，没有你们的热心鼓励、无私帮助，很多的困难也不会那么容易就过去。谨以此文纪念大学的时光。罗翌新中国科学技术大学本科论文目录中文内容摘要…………………………………………………………………………3英文内容摘要…………………………………………………………………………4第一章三维网格简化…………………………………………………

3、……………5第一节三维网格简化的思路……………………………………………………5一、点消除法……………………………………………………………………5二、点聚集法……………………………………………………………………5三、边消除法……………………………………………………………………5第二节点对消除法概述…………………………………………………………6一、概述…………………………………………………………………………6二、点对的选择…………………………………………………………………6三、误差与误差矩阵……………………………………………………………7四、算法综述…………………

4、…………………………………………………7第三节误差矩阵的建立…………………………………………………………8第四节处理的细节及误差检验…………………………………………………9一、保持边界……………………………………………………………………9二、保持网格的定向……………………………………………………………9三、简化误差的计算……………………………………………………………9第五节结果及分析………………………………………………………………10第二章三维网格的显著度…………………………………………………………12第一节显著度定义及作用………………………………………………

5、………12第二节显著度的计算……………………………………………………………12一、平均曲率的计算……………………………………………………………12Taubin方法……………………………………………………………………13Meyer的Voronoi方法…………………………………………………………13二、一定尺度下的显著度计算…………………………………………………14-1-中国科学技术大学本科论文三、多尺度下的显著度综合……………………………………………………15第三节结果分析…………………………………………………………………15第三章基于显著度的网格简化算法………

6、………………………………………16第一节显著度与网格简化的结合………………………………………………16第二节结果分析…………………………………………………………………17第四章结论与展望…………………………………………………………………17参考文献………………………………………………………………………………18-2-中国科学技术大学本科论文中文内容摘要随着计算机时代的快速发展，人们对三维数据的需求变得庞大。而三维数据本身就具有数据量大的特点，这就产生了对巨大的三维数据进行简化的愿望。对于三维数据简化的研究有很多方法，由MichaelGarland撰写的<

7、rfaceSimplificationUsingQuadricErrorMetrics>>提出了一种以迭代删除点对来实现整个网格简化的方法。在确定要删除的点对时，用规定的与点相关的误差进行排序，取误差最小者。当然，这样的误差的一种建立方法应当与初始网格的几何性质相关，依据每个顶点和周围点的位置关系导出的误差矩阵及对应的误差便能很好的反应这样的几何性质，使得最后得到的简化网格和原网格在几何上保持一定的相似度。保持几何性质应该是最基本的要求，对于更精细的网格简化，需要更多的参数来使得最后得出的网格符合更多的要求。发表在Siggraph2005上的一片关于三维网格的

8、论文提出显著度的概念，它刻画了网格点和