基于谱方法的网格数据的压缩毕业论文.pdf

《基于谱方法的网格数据的压缩毕业论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文(科研训练、毕业设计)题目：基于谱方法的网格数据的压缩姓名：曾安学院：数学科学学院系：数学与应用数学专业：数学与应用数学年级：2011学号：20520112201410指导教师（校内）：曾吉文职称：教授指导教师（校外）：刘利刚职称：教授年月日厦门大学本科毕业论文（设计）II厦门大学本科毕业论文（设计）基于谱方法的网格数据的压缩摘要三维模型在建筑、医学、电影、游戏等很多领域有着广泛的应用，然而由于表示三维模型的三角网格的大数据量与图形引擎处理能力以及网络带宽限制之间的矛盾，因而三维网格数据压缩编码的技术就非常有必要。本文就谱方法压缩三角网格数据从实验到理论进行了深入探讨。首先介绍

2、了网格数据压缩方法研究的重要意义和现阶段研究状况；然后对谱方法压缩三维网格数据的具体算法实现进行深入分析并用程序实现；之后讨论了一下关于谱方法压缩网格数据的改进优化之处；最后对三角网格数据谱压缩方法的最优性进行了一些理论上的分析。关键词：网格压缩谱方法Laplace坐标固定基主成分分析最优基III厦门大学本科毕业论文（设计）MeshcompressionbasedonspectralmethodAbstract3Dmodelhasbeenappliedinmanyareassuchasarchitecture,video,gameandsoon.Butbecauseofthecontrad

3、ictionbetweenbigdataofmeshesandthefinitebandwidthandfinitecomputingpower,themeshesmustbecompressed.Thisarticlestudiedthespectralcompressionofmeshdata.Firstwestudiedthemeshcompressionmethodsanditscurrenttendency.Thenwediscussedtheapproachestoimprovethespectralmethod.Finallywegivesometheoreticalproo

4、fabouttheoptimalityofspectralcompressionofmeshdata.KeyWords:MeshcompressionSpectralmethodLaplacecoordinateFixedbasesOptimalbasesPrincipalcomponentanalysisIV厦门大学本科毕业论文（设计）目录第一章引言………………………………………………………………………………………1第二章基于谱方法的三角网格数据的压缩…………………………………………………32.1.从一个小例子谈起……………………………………………………………………32.1.1、拉普拉斯

5、光顺…………………………………………………………………32.1.2、网格几何信息的谱……………………………………………………………42.1.3、网格的谱压缩与重建…………………………………………………………52.2.基于网格顶点绝对坐标的压缩………………………………………………………62.2.1、想法来源………………………………………………………………………62.2.2、算法介绍………………………………………………………………………62.2.3、实验结果………………………………………………………………………92.3.基于网格顶点Laplace坐标的压缩…………………………………………………

6、102.3.1、算法介绍……………………………………………………………………102.3.2、实验结果……………………………………………………………………122.4.两种方式的比较、讨论分析…………………………………………………………12第三章对谱方法的优化………………………………………………………………………143.1.网格划分…………………………………………………………………143.2.使用固定的谱基向量……………………………………………………14第四章网格数据频谱压缩的最优性理论探讨………………………………………………174.1.一些术语定义与说明…………………………………………………

7、………………174.2.1D情形………………………………………………………………………………184.2.1、构建模型………………………………………………………………………184.2.2、几何分布………………………………………………………………………184.2.3、最优基证明……………………………………………………………………194.3.2D情形………………………………………………………………………………214.3.1、构