| As an important branch of physical animation simulation,the realistic simulation of fluid has always been a research hot-point in the field of computer graphics,and its technology is widely used in many industrial fields such as television effects,video games,and disaster simulation.With the significant improvement of computer hardware performance,people have put forward higher requirements for the realism and complexity of the scene.Researching more efficient and accurate methods to simulate scenes with higher complexity has become one of the important tasks in this field.Solid-fluid interaction not only includes complex fluid motion,but also includes two-way interaction between solid and fluid,and complex behavior of solids.Due to the high complexity of the physical model,the high computational cost of solving,and the poor coupling among solvers,it is difficult to simulate complex solid-fluid interaction phenomena with both realism and real-time performance.How to realistically simulate complex solid-fluid interaction phenomena and meet the realtime requirements of video games and other fields to the greatest extent has become a challenge to be solved urgently in the field of physics-based simulation.In order to simulate the fracture of solids during solid-fluid interaction,the research work is based on the Unified Particle Framework of Smoothed Particle Hydrodynamics(SPH).By researching the physical principles and simulation techniques of related processes,this thesis proposes a solid fracture simulation method that can be highly coupled with the solid-fluid interactive solution.By analyzing the spatial neighborhood characteristics of this method,the thesis proposes a neighborhood particle search optimization algorithm based on Spatial Unified Grids,and realizes both realism and real-time simulation by parallel acceleration based on GPU.The main work of the thesis includes:(1)A realisitc solid fracture simulation method that combines physics and geometry principles is proposed,and implements the simulation of solid fracture phenomenon in the process of solid-fluid interaction.Since the solid-fluid interaction involves complex physical models,physics-based simulation methods are computationally inefficient,while geometry-based simulation methods lack realism.In response to these problems,the thesis analyzes the physical principles of the solid fracture process by researching the solid-fluid interaction characteristics in the SPH Unified Particle Framework and makes adaptive transformations,and establishes a physical model for dynamically calculating the timing and location of solid fracture.By coupling with the geometric method for generating solid fragments,the thesis constructs a physical and geometric hybrid method that can stably simulate the phenomenon of solid fracture during solid-fluid interaction.(2)A parallel optimization method of neighborhood search based on the ThreeLevel Index Sorting is proposed,which realizes the parallel acceleration simulation of the whole process based on GPU.In order to maximize the computational efficiency of the simulation system,this thesis proposed a Space Unified Grid optimization method based on the Three-Level Index Sorting,which is combined the spatial characteristics of solid fracture simulation methods and the characteristics of solidfluid interaction simulation.In order to maximize the parallel performance of GPU,minimize the communication overhead between GPU and CPU,and improve the realtime performance of the simulation system,this thesis researches the GPU parallel architecture,storage structure and memory access characteristics,and analyzes the data dependence of each process of the SPH Unified Particle Framework.The simulation system is optimized in parallel,and a parallel simulation framework based on GPU is constructed.Focusing on the simulation technology of complex solid-fluid interaction phenomena,this thesis conducts in-depth research on solid-fluid interaction simulation,solid fracture simulation,GPU parallel computing,etc.,and realizes real-time realistic simulation of solid fracture phenomenon in solid-fluid interaction at the scale of one million particles.The related simulation technology has broad application prospects in the fields of film and television effects,video game animation,disaster simulation and so on. |
