多项式函数的实时水波模拟算法

Real-time water wave simulation algorithm by polynomial function

本文通过分析三角函数的泰勒展开式,提出了一种利用多项式函数优化三角函数的计算方法,用于改善虚拟系统中水波模拟的实时性。本算法中,通过引入多种控制波形的参数,实现了水波波形的多样性。在此基础上,还提出了一种计算表面法向量的方法,以便更好地与周围环境及光线进行交互。选用自然水波图像作为参考,并与当前典型算法Gerstner和FFT算法进行性能对比。实验结果表明,本文算法能生成丰富、自然的水波运动,且一定程度上减少了水波模拟过程中的计算量(约13%),适用于实时性要求较高的系统。

Through analyzing the Taylor expansion in trigonometric function, a calculation scheme by using polynomial function was proposed to optimize the Taylor expansion in trigonometric function. By doing that, the real-time performance of water wave simulation in virtual system was improved. Otherwise, the diversity of water wave was obtained through introducing various control parameters in polynomial function. Meanwhile, the surface normal vector calculation method was applied to a- chieve better results in light interaction between water surface and surrounding environment. The ex- perimental on natural water wave indicates that the water wave movement generated by proposed algo- rithm is natural and diversification. It also can reduce the computational complexity in some degree（a- bout 13%）, which was more suitable for virtual scenes with high real-time requirement.