GPU Accelerated Cloud Generation And Dynamic Simulation

This paper presents an algorithm for accelerating the generation of Fractal Brownian Motion (FBM) with Graphics Processing Unit (GPU). As an example, we successfully apply the algorithm to synthesize clouds in real world. By reformulating each pass in the original algorithm into two sub-passes, we make the new algorithm suitable to be implemented on GPU. Additionally, we reduce the number of the conditional branch instructions involved in the improved algorithm, taking advantage that there are a large number of similar conditional branch instructions between two sub-passes. The workload between CPU and GPU is dynamically balanced to make full use of the strength of GPU and CPU's, high frame rate is therefore attained when generating clouds. In order to simulate dynamic clouds, we present a method based on created array of random floating numbers, and successfully simulate the growth, dissipation and movement of clouds.Based on above, this paper proposes a way to extend the planar clouds into three-dimensional clouds by dividing the original clouds into multiple layers. Further more, we apply dynamic simulation algorithm mentioned above on the multiple layers of clouds.In order to achieve better simulation of dynamic clouds, this paper proposes a way to integrate FBM and Fluid Mechanics based Navier-Stokes Equation. In addition, we use GPU to speed up solving Navier-Stokes Equation.