Collision Simulation Between Deformable Objects With Pseudo-asynchronous Mechanism

In recent decades, with the continuous development of the field of virtual reality, video, animation and computer games, computer simulation of deformable objects gradually become one of the focuses of the research in the field of computer graphics. How robust, fast and accurately simulate the interactions between the objects are still current and challenging issues. Based on National Natural Science Foundation of China, the article studies the collision simulation for deformable object. The specific contributions include:A simple and efficient collision response algorithm is presented. The algorithm combines the main advantages of the constraint-based collision response and impulse-based collision response algorithm, no penetrating and easy to implement.Moreover, in-depth analysis about the difference and relationship of collision pair set between the synchronization mechanism with different time step in the same time interval is carried out. The article designs a detection algorithm based on forecasts and updates. The algorithm can improve the efficiency of times through the packaging on the basic continuous collision detection algorithm,Furthermore, a collision simulation algorithm between deformable objects with pseudo-asynchronous mechanism is designed. The mechanism adaptively selects its own time step for each vertex depend on its collision condition. It effectively integrates previous collision response algorithm and collision detection algorithm in the mechanism, and makes it overcome the synchronization mechanism inadequacies. Compared to the synchronization mechanism, efficiency can be increased significantly, while maintaining the simulation quality. The article highlights its benefits on several benchmarks.