Computer graphic system and method for simulating hair

A Eulerian and Lagrangian hybrid method of artificial hair simulation using a computer graphics system comprising:

• determining an initial position and a velocity for each of a plurality of hair strands;
• computing a backward Euler solve for each of the plurality of hair strands;
• rasterizing the velocity of each of the plurality of hair strands to a three-dimensional grid;
• using a volume technique to modify the velocity into a corrected divergence free velocity, wherein the plurality of hair strands is modeled as an incompressible fluid;
• interpolating the modified velocity out of the three-dimensional grid;
• further modifying the modified velocity to satisfy body and self-collisions;
• and
• computing a final position of each of the plurality of hair strands.

A computer graphics system for simulating hair using a Eulerian/Lagrangian hybrid method, the computer graphics system comprising:

• at least one processor;
• and
• at least one computer readable medium communicatively coupled to the at least one processor, the at least one computer readable medium including code executable by the at least one processor to:
• determine a first collision-free location and a first velocity for each particle of one or more computer generated stands of hair;
• rasterize the first velocity to a grid;
• compute a second velocity of the computer graphic strands of hair for the second velocity being divergent free;
• apply a fluid implicit particle (FLIP) solver to the second velocity to interpolate the second velocity to the particles, wherein the one more strands of hair are modeled in the FLIP solver an incompressible fluid;
• compute body and self-collisions of the one or more strands of hair;
• and
• determine a final position of the one or more computer graphic strands of hair.