|
In computer graphics, animation is a meaningful flow simulation and challenging task, it is in computer animation, computer games, film and television special effects, military simulation, architectural landscape design, virtual reality and other fields have a very wide range of applications. This topic in the study of the various currents existing modeling methods, based on the choice of tracking accuracy, can automatically handle fusion, fission and other complex topology change of the particle level set method for simulating water and tracking. First-order accurate and rapid method for semi-Lagrangian level set for each time solver, combined with second-order TVD (Total Variation Diminishing) Runge-Kutta method to update the location of the tracer particle level set values for error correction, and a quick walk-order accurate method to re-initialize the level set function, the program not only overcome the engineering solution method for running too slow and too stringent requirements on the time interval problems, and track the results in the visual effects more realistic. In order to overcome the previous level set data structures required storage space, long time reconfigurable narrowband structural shortcomings, the horizontal data structure has been studied and proposed based H_RLE (Hierarchical Run Length Encode) improvement of the structure reconstruction level set level set algorithm, the test proved that the algorithm can greatly save storage space, the average processing speed has been greatly improved. In order to make the physical movement of water movement in line with its rules, the use of Stable Fluids method to solve the Navier-Stokes equations to update each time to obtain the velocity, the method will inviscid incompressible Navier-Stokes equations is decomposed into force equation, convection equation and projection / incompressible equations were used semi-Lagrangian method for solving convection equation, incomplete Cholesky conjugate gradient method for solving projection / incompressible equations, the method unconditionally stable, and the calculation fast, very suitable for computer simulation. Water flow simulation Rendering is one of the difficulties, in order to achieve the goal of real simulation of water flow in the study photorealistic rendering method, based on the selection of a strong realistic ray tracing method for rendering water, the method can simulate the direct light scene and ambient light on the object surface specular reflection, refraction, transmission, shadowing, rendering more real. To verify the effectiveness and practicality of the simulation method, developed a simple flow simulation system, the experimental results show that the system can be more realistic simulation of the flow of movement patterns, can accurately simulate the light reflection, refraction, etc., rendering more realistic.
|