Research And Improvement Of Deformation Simulation And Collision Algorithm

Deformation simulation is a research hotspot in the field of computer graphics.It is widely used in film and television animation,game entertainment and virtual reality industries.The existing deformation simulation field has certain research results in deformation effects,numerical solution methods,material editing and simulation efficiency.The simulation effect and efficiency of the deformation variant depend on the deformation algorithm and the collision detection technology.This paper studies the elastic deformation effect and the collision process of the deformation body.Firstly,for irregular complex objects,the meshless particle model is used to model the deformation body,and the volume of the object mesh is regarded as a mass matrix for simulation.No connection information is needed between the points,so that each particle satisfies the law of conservation of momentum and the law of conservation of angular momentum in physics,and then simulates the deformation effect in accordance with physical characteristics.Secondly,the traditional shape matching method is limited to the problem of simulating small deformation,and a partitioning method based on random clustering is proposed.The random clustering strategy is used to divide the particle cluster to generate a series of overlapping clusters.The stiffness fitting transformation is performed for each cluster in a single time step.The particles in the overlapping region belong to multiple clusters.Multiple rotation changes can be performed to simulate larger scale deformation effects.Then,the space unit is used to divide the mesh elements into the objects participating in the collision in the scene,and the collision set is constructed for the mesh primitives that may collide,and the eligible primitives are added to the same collision set,and the collision culling method is adopted.The primitives that will not collide are further removed from the collision set,which reduces the speed and accuracy of collision detection.Finally,relying on different operating platforms,real-time simulation of deformation and dynamic rendering of collisions are performed on the Unity3 D engine.Experiments show that the random clustering technique can quickly divide the particle cluster of any model,and simulate large-scale elastic deformation combined with shape matching,and can quickly and accurately detect the collision of the deformation process.The proposed method has strong stability and guarantees real-time performance,which is more suitable for interactive simulation.