Research On Parallel Algorithm Of Cloth Tear And Collision

With the rapid development of computer graphics technology,computer simulation dreamlike virtual world makes people intoxicated.From high-precision CG film animation to the increasingly mature modern virtual reality technology,in which the simulation of cloth effects are an important part.But the cloth simulation has a high degree of process complexity and computational complexity,in which the tearing simulation of the cloth and the simulation of the collision with the object is the difficulty of the study.Quickly and accurately complete the tearing of the cloth and the collision with the object,to complete the simulation of the cloth has important significance.First,in order to achieve good cloth tearing effect,this paper uses the optimized Halfedge half data structure to make it more suitable for parallel computing on GPU platform CUDA architecture,using dynamic tear region division method and reasonable External force of the conduction method,so that a reasonable cloth tear effect.Secondly,the hierarchical bounding box is optimized,and the bounding box is established by the mixed bounding box method,which effectively avoids the penetration of the cloth and the object,and adopts the simplified collision detection method to ensure that the surrounding box Object collisions can be efficiently simulated.Thirdly,the optimization of the calculation based on the position dynamics method on the CUDA architecture of the GPU platform will optimize the cloth tearing and the cloth and object collision algorithm in the CUDA,and use the advantages of the CUDA architecture to simulate the cloth faster and more conveniently process.Finally,in the window operating system,using C ++,OpenGL and CUDA C to complete the cloth tear and the impact of the object with the real-time simulation.The experimental results show that the tearing effect of the cloth can be obtained by the method of this paper,and the jitter phenomenon and the tearing position of the cloth in the tearing process can be effectively solved.In the simulation process of the collision between the cloth and the object,using the optimization method in this article,to avoid the collision error,complete the simulation.The above two simulation processes are carried out in real time,to prove the efficiency of this method.