流体动画压缩采样的基础研究-软件工程专业论文.docxVIP

上海交通大学工程硕士学位论文摘要 上海交通大学工程硕士学位论文 摘要 第 第 I 页 万方数据 流体动画压缩采样的基础研究 摘 要 当今世界计算机已经成为人们生活中必不可少的工具。随着计算机 图形技术的发展，流体（如水、烟、云等）的模拟也越来越受到人们的 重视，并成为了图形学中一个非常重要的研究分支，与人们生活息息相 关。 在流体模拟的过程中，我们希望能够得到更炫更逼真的效果，这要 求我们能够在模拟时得到更多的细节，也即要求更高的精度、更多的采 样点。但是另一方面，采样点越多，存储空间和计算代价也会越大，因 此如何平衡效果与时间之间关系成为了流体研究中一项重要的课题。本 文针对这一问题，通过将流体模拟与压缩感知框架相结合，大大的减少 了采样点的数量，从而在得到较好效果的时候，只需采样较少的数据。 基于压缩感知的超分辨率技术对于流体的模拟来说是非常有用的。 它使得我们可以直接通过求解流体动力学方程的方法得到低分辨率的流 体数据，然后应用基于压缩感知的超分辨率框架，还原得到高精度的流 体模拟效果。本文在传统的压缩感知框架下，尝试了 FFT(Fast Fourier Transform) 及 DCT(Discrete Cosine Transform) 作 为 压 缩 基 ， OMP(Orthogonal Matching Pursuit)及 ROMP(Regularized