With the development of computer animation, it is an inevitable trend that the 3D application in the Internet environment will replace the 2D application. Compared with the traditional Internet applications, the three-dimensional internet applications can be more intuitive and real to be shown to the users, and can give users a more vivid and rich experience. And there are a lot of clothing, curtains and other fabric elements in the virtual world of 3D network games mainly based on the three-dimensional internet applications, the true representation of the fabric can give users a satisfying sense of reality. But the fabric itself is a kind of flexible object, it requires a large computational and long processing time in the process of modeling and simulation, so how to generate the real-time animation of fabric under the Internet environment to meet the requirements of real-time interaction is a problem that needs to be solved at present.For the background above, this paper makes the following research on the basis of the review of the fabric simulation technology at home and abroad in order to guarantee the real sense of fabric and improve the real-time performance.1. The mesh adaptive method is studied. According to the different position of the triangular mesh, the different subdivision schemes are studied, and the tri-adic split of the mesh is realized. Then, a mesh coarsening method is proposed, we combined it with the subdivision scheme to realize the mesh adaption. And then according to the mesh vertex curvature, through subdividing mesh in the fold area of the cloth and coarsening mesh in fold disappearance area, we can make the mesh adaption change and improve the calculation speed on the basis of ensuring the realistic feeling of cloth simulation.2. The algorithm of AABB bounding box and the stochastic collision detection algorithm based on the particle swarm optimization are studied. And a hybrid collision detection algorithm is proposed based on the combination of the two algorithms. This way has combined the advantages of the two algorithms to do the collision detection of objects, and can improve the efficiency of collision detection. The method uses AABB bounding box to eliminate the obvious disjoint objects to reduce the search space, and then use the stochastic collision detection algorithm based on the particle swarm optimization to finish the rapid detection.3. The method is verified by experiments. In the windows platform, we have made use of C++ and Open GL technology to validate the method in this paper. The validity of the method is proved.In summary, this paper studies the mesh adaption and collision detection of cloth simulation, proposes a method of mesh coarsening and hybrid collision detection based on triangle mesh, and proves its validity. This way can speed up the calculation speed of the simulation under the premise of guaranteeing the realistic feeling of cloth. Also, it has a better application value in the 3D online games, online dressing, distance education and other fields. |