Accelerated precomputation of reduced deformable models

A computing device equipped to precompute reduced deformable models, comprising:

• a processor;
• a memory;
• and
• a precomputation application stored in the memory and executable by the processor, wherein the precomputation application is adapted to precompute a reduced deformable model for an object represented by an input mesh by causing the processor to:
• apply a Krylov subspace iteration to construct a series of inertia modes for the input mesh;
• condense the inertia modes into a mode matrix;
• sample a set of cubature points from the input mesh, and calculating cubature weights for the set of cubature points, for each of the linear inertia modes in the mode matrix;
• generate a training dataset by iteratively adding training samples to the training dataset until a training error metric converges, wherein each training sample is generated from an inertia mode in the mode matrix and corresponding cubature weights;
• and
• generate the reduced deformable model, wherein the reduced deformable model includes inertia modes in the training dataset and corresponding cubature weights.