Optimal hierarchical representation and simulation of cloth and deformable objects

This paper presents a novel pyramidal representation scheme for deformable object modelling, which uses a hierarchical approach to optimize the system's performance by executing the simulation in every level of a pyramid. The simulation results of each level are used to predict the lower level's state. The prediction is used as initial guess for the simulation of the lower level. The above procedure is repeated until the final level is reached. Experimental evaluation demonstrates that the proposed scheme is able to reduce significantly the computational cost, especially when the simulation involves procedures, which need large numerical computation like the conjugate gradient in implicit integration schemes.