四维数据的图形表示-大学生毕业设计（论文）.docVIP

数学与应用数学本科生毕业论文 四维数据的图形表示 指导老师： 侯为根 学生姓名： 吴正山 所在学院： 数理学院 专业名称： 数学与应用数学 班 级： 数092班 学 号： 099084130 日 期： 2013年6月 安徽工业大学 毕业设计(论文)任务书 课题名称 四维数据的图形表示 学 院 数理学院 专业班级 数学与应用数学系092班 姓 名 吴正山 学 号 099084130 毕业设计(论文)的主要内容及要求： 掌握四维散乱数据的概念，即什么是四维散乱数据。 （2）了解四维散乱数据在各方面的应用背景。 （3）查阅资料怎样给出散乱数据求出等值点，并且知道多种插值方法，学会编程实现等值面。 （4）通过比较这些插值方法，了解这些插值方法的优点并发现每种方法的不足，最后改进使自己的方法得以优化，获取更好的效果。 （5）最后得出研究结论，并且对该论文加以深化，进行引申，了解实际应用的方法与实现。 （6）整理相关资料，完成毕业论文的写作。 （7）对论文进行全面修改、完善，准备论文答辩。 指导教师签字： 摘 要 本论文从工程实际中引出, 由四变量离散数据图示等值曲面的问题, 提出了构造等值曲面的四维离散数据图形表示的几何生成方法, 在用计算机实现此生成方法的过程中, 从理论上延续了Lorenson 和Cline 于1987 年提出的Marching Cubes( MC) 算法的思想，该算法适用于数据场密度较高的体数据，下面利用MC算法的一些思想，再利用散乱数据拟合的模型，方法和理论得到所需的等值面。该方法可以有效地应用干计算机绘图和医学，地理学，气象学，热学等实际应用。本文先对给定区域进行六面体剖分，构造四维散乱数据节点，然后利用线性插值求出四维离散数据的等值点,如果等值点比较稀疏，则必须进行等值点加密处理。否则，再通过Kriging插值，Shepherd插值，Multi-Quadric等方法实现等值曲面的插值拟合，其中Kriging插值关键是选择较为合适的变差函数模型，例如球面，指数，高斯模型。最后通过评价方法比较各方法的优越性，得出所给问题的最佳求解模型，特别对于较密集的散乱数据效果最好。对于先任意给出散乱数据的情况，则必须进行预处理，最后按照如上方法即可。 关键词：四维数据；等值点；等值面；Kriging插值；Shepherd插值；Multi-Quadric插值 Abstract This paper was extracted from engineering fact, according to the four variables Scattered Data graphic isosurface and some other questions, point out the way to construct isosurface’s four-dimentional scattered data graphic which express the geometry generation method, in the process to use computer to achieve the way of generation, followed on the idea which was mentioned by Lorenson and Cline in 1987 the MC algorithm in theory, this algorithm apply to the volume data with high data field density. The following are using the idea of MC algorithm and the models, methods and theories which fitting with scattered data to get the isosurface which is needed. This method can effectively applied to the computer graphics, medicine, geography, meteorology ,thermal and some other practical application. This paper firstly give the Hexahedral Split of the given area,