Cloth simulation algorithm based on simplified implicit Euler numerical integration

Abstract

The invention relates to a cloth simulation algorithm based on simplified implicit Euler numerical integration. According to the algorithm, each mass point in the cloth is subjected to force analysis, the resultant force applied to each mass point is calculated, and the speed and position of a target mass point are calculated by utilizing a simplified implicit Euler numerical integration algorithm and are updated in real time, and thus the simulation of the cloth is realized. The cloth simulation algorithm disclosed by the invention has the advantages of solving the problem of stability of a traditional algorithm and a small time slice in explicit Euler integration and also preventing complex calculation in implicit integration.

Description

technical field [0001] The invention belongs to the field of cloth simulation, and in particular relates to a cloth simulation algorithm based on simplified implicit Euler numerical integration. Background technique [0002] Many behaviors in real life can be described by calculus, and so can fabric simulation. The process is generally to establish a differential equation first, and then solve it by the integral method to realize the simulation of the cloth. [0003] In cloth simulation, commonly used integration methods mainly include: explicit Euler numerical integration method and implicit Euler numerical integration method. Explicit integration focuses on the authenticity of the simulation results, and the time required for the simulation is not long, and the workload is less, but it also increases the number of iterations. Contrary to the explicit integral, the implicit integral has fewer iterations than the explicit integral, which ensures stability and can produce a...

AI Technical Summary

Problems solved by technology

However, the implicit integral also has disadvantages: due to the high computational complexity, the calculation scale and computational workload of the algorithm are increased, and the implicit integral has high requirements for hardware performance.

It avoids the large time step in the simulation calculation, and at the same time, it overcomes the problem of stability, but the method also has problems such as low efficiency

[0007] The pure explicit Euler numerical integration method or the implicit Euler numerical integration method cannot meet the actual needs

The reason is that the explicit Euler numerical integration method can only guarantee the stability of fast calculation under the premise of small step size

Although the implicit Euler integral method avoids the calculation of large steps and overcomes the stability problem, it still has the problem of low calculation efficiency.

Images