海浪算法分析与设计-Core.PDFVIP

本栏目责任编辑：贾薇薇 计算机工程应用技术 海浪算法分析与设计 唐承华,蔡建立 (厦门大学信息科学与技术学院,福建厦门 ) 361005 摘要:近年来,对三维水的模拟尤其是海浪模拟日益成为人们关注的焦点问题,逼真地再现三维海浪常常是电影、游戏等行业中要 解决的的重点问题之一。本文采用了正余弦波形叠加和 两种方法进行海浪的模拟,为了达到更佳的效果,均对以上两种方法 iWave 均进行了优化改进,最后对两种算法进行比较分析。 关键词:海浪模拟;波形叠加; iWave 中图分类号: 文献标识码: 文章编号: TP311 A 1009-3044(2008)07-11355-03 TheAnalysisAndDesignOfOceanWaveAlgorithm TANGCheng-Hua,CAIJian-Li , XiamenUniversity,Xiamen361005,China) (TheScienceInformationandTechnologySchool : Abstract analysisof thesealgorithms. Keywords:Thewavesimulation;thewavefold;iWave 1引言 近年来,为了构造出逼真的各种效果,计算机图形领域中对风、雨、雪、火焰、海浪等各种自然现象的研究模拟显得尤为重要,尤 其是对开放水域 的实时模拟已广泛应用于各种游戏、虚拟海战以及电影制作之中,然而,同其他物体的模拟相比,海水 (open-water) [1] 的模拟往往更为困难和具有挑战性,主要表现在 : 海平面相当广阔,并且海水水体的形状具有随机性、可变性,因此不能用静态的几何多边形表示,而要每一帧都必须更新; (1) 海水的波动是受到各种力的作用而综合产生的,风与海浪的相互作用仍然是海洋学中尚未能很好解决的主要问题之一,故 (2) 其运动非常复杂; 基于水动力学、流体力学等的海水模型通常都是非常难解的偏微分方程,并且庞大的运算量往往要进行各种优化,否则使用 (3) 普通的 机难以达到实时模拟的效果。 PC 目前,水波的绘制算法已有很多种,比如: 合成技术、 建模以及基于物理模型的 方程等等。《水 Fourier perlinnoise NavierStokes 世界》、《泰坦尼克号》等这些电影就是用 快速离散傅利叶变换 建模来绘制逼真的海水。但这种方法比较复杂,速度也慢一些, FFT( ) 因为 运算只能在 上运算,无法使用 的功能。最为简单的水波生成方法是正弦波叠加技术,这是一种空间域的 FFT CPU GPU Fourier 合成技术,通过将一系列不同频率、相位、振幅的的正弦波叠加起来产生所需的水波。其突出的优点是速度快,可由 的并行处理 GPU 功能来承担建模运算,但缺点是只能模拟小振幅的水波。本文主要采用正余弦叠加算法和 两种方法进行水波模拟,最后对 iwave 2 种算法进行比较和分析。 2水波叠加模型的提出 [1] [2] 根据参考文献 得出运用正弦波叠加技术的波纹函数定义为 :