Real-time animation method for hair-object collisions

A real-time animation method for hair-object collisions, comprising steps of:

• (1) constructing a reduced model upon pre-computation:
• selecting representative hairs from an target hair model based on offline animation data;
• computing all the reduced models based on a representative hairs skinning interpolation;
• wherein the step (1) comprises the following sub-steps of:
• (1.1) recording a training head motion sequence Tf according to the target hair model;
• simulating motions on the target hair model by adopting a general hair animation technology based on the recorded training head motion sequence Tf and aligning to get a training animation data Hf of the target hair model;
• (1.2) getting a set of optimized sparse bases M and a linear combination scalar α by a sparse coding method to reconstruct the training animation data Hf gotten through the step (1.1) approximately and sparsely through a linear combination by the set of sparse base;
• selecting the same number of the representative hairs G from the target hair model to fit the set of sparse bases;
• selecting affecting representative hairs Gs of every one of the hairs s on the target hair model from the representative hairs G;
• and
• (1.3) constructing reduced model m of every one of the hairs son the target hair model by various combinations of Gs using the training animation data Hf gotten from the step (1.1), the representative hairs G and the affecting representative hairs Gs of every one of the hairs on the target hair model gotten from the step (1.2);
• reconstructing the hairs though a skinning interpolation of partial representative hairs Gsm in Gs by every reduced model;
• computing a skinning interpolation weight wg→s of every reduced model by using skinning weight optimal method to most fit the hairs reconstructed by using wg→s with the training animation data Hf of the target hair model;
• (2) simulating real-time motions and interpolating:
• real-time simulating a motion of the representative hairs as in the step (1);
• selecting the reduced model matching scene objects collisions in the step (1);
• interpolating all hairs and getting the target hair model;
• and
• (3) correcting collisions:
• checking collisions of all the hairs on the target hair model as in the step (2);
• applying collision correction on the representative hairs in the step (1) by two-way correction to correct the target hair model;
• getting all the hairs of the corrected target hair model.