Study On The Real-time Fluid Simulation With Complex Boundaries

The real-time simulation of large-scale fluid scenes with complex boundary is of great value in both research and application. To accelerate the simulation of large-scale fluid and be able to deal with complex boundary in real-time, we present a collection of algorithm applied to the simulation of fluid on universal GPU with parallel computation.In Chapter 1, we introduce the crucial significance of fluid simulation in our daily life, at the same time, reviewing the related work in the area of ocean and computer graphics, and briefly describing the main aspect of the research of this paper.Then, in Chapter 2, we argue the basic theories of fluid simulation, especially focusing on physical-based SPH (Smoothed Particle Hydrodynamics) fluid simulation method. What's more, this chapter represents the concept of the non-uniform sampled particle system and illustrates a method of non-uniform sampling based on the field-based particle re-sampling function with geometry, physics and the density of the neighborhood particles. Furthermore, we elaborate a rule to resolve the problem of splitting and merging particles.Meanwhile, the Chapter 3 illustrates the solution to deal with the matter of complex boundary and obstacle. In addition, the method, named by the conservative voxelization, which is highly efficient on the collision detection because of little connection of the geometrical complexity, is also represented here.Finally, in Chapter 4, an algorithm of GPU-based parallel computation is presented. Moreover, the method of three-dimension grid subdivision greatly accelerates the searching of neighborhood particles, as well as, the computation of interaction among particles.