Research On Deformation And Fracture Simulation Of Objects And Rendering

Recently, there are many researches on the object deformation and crack simulation in the field of computer graphics. It has played an important role and been widely used in drill training, computer games, entertainment and video animation. Together with the rapid development of GPU, the deformation and crack simulation is becoming more and more realistic. It develops from the Mass-Spring model to the accurate Finite Element Method model, which makes the simulation more authentic. Now there are also many researches about the Meshless Method. Unlike the field of engineering, the special effect simulation with realtime, interactivity and imagination is welcomed by all the users. Inversely, the applications also promote the development of GPU.The research of the paper is about the simulation of rigid body and plastic objects. A simple and effective pre-fracture pattern is proposed to realize the fracture simulation of rigid body real-time. Based on sufficient study of the Meshless Method and Finite Element Method, we pointed out the deficiencies of the former simulation methods about plastic objects. Combined with the point-represent method and the theories about fracture mechanics, some improved algorithms were proposed to solve some practical problems. Then we realized the deformation and crack simulation of plastic objects with a Meshless Method called Local Radial Basis Point Interpolation Method and GPU-based acceleration. The contributions and relevant work in the paper are as follows:1) In order to fix the heavy computation burden of fracture simulation, a simple and effective pre-fracture pattern is proposed. This method avoids the heavy burden, and it can meet the requirement of real time.2) In order to solve the singular moment matrix in the traditional Meshless Method, the Gauss radical basis function and linear basis function are proposed to construct the shape function for the Meshless method. They together guarantee that the moment matrix is nonsingular without any other assistance. At the same time, in the deformation and crack simulation of objects, the mesh needs to be remeshing in the Finite Element Method. It brings heavy burden of computation, and sometimes may make the mesh abnormal. However, the computation of Meshless Method is based on the points and it can avoid the problems of complex mesh operations and abnormal mesh.3) To avoid the complex representation of objects with triangular mesh or tetrahedron mesh in traditional, an adaptive resampling method is proposed to resample from the triangular mesh and the point based representation is adopted. It is suitable to represent the deformation and fracture of the objects. Finally, integrated with the Meshless Method and GPU acceleration, the deformation and crack simulation is realized.