Multi-linear dynamic hair or clothing model with efficient collision handling

A method for modeling hair motion on a computer comprising:

• representing the hair with hair strands, each hair strand comprising of an attachment point to a scalp and a plurality of hair points;
• generating a data tensor for multiple factors which models hair strands;
• and
• decomposing and reducing the tensor to create a lower dimensional tensor representation to create a model characterizing the multiple factors in a multi-factor hair framework.

A method for modeling motion of flexible elements, such as hair, fur, or cloth, on a computer comprising:

• representing a plurality of flexible elements in terms of a plurality of points, each of the flexible elements comprising an attachment point to a base and a plurality of points;
• generating a data tensor for multiple factors which models the plurality of flexible elements;
• and
• decomposing and reducing the tensor to create a lower dimensional tensor representation to create a model characterizing the multiple factors in a multi-factor element framework.