Optimal Hierarchical Representation and Simulation of Cloth and Deformable Objects (WP-L2)

Author(s) : Konstantinos Moustakas (Aristotle University of Thessaloniki, Electrical and Computer Engineering Dept., Greece) Dimitrios Tzovaras (Informatics and Telematics Institute, Greece) Michael G. Strintzis (Aristotle University of Thessaloniki, Electrical and Computer Engineering Dept., Greece)

Abstract : 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 epeated 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.

Menu