1 Introduction
The ability to model human features has become an essential aspect of 3D graphics for modeling avatars in virtual environments, virtual humans in computer games, and human characters in animated films. A human head can have over 100, 000 individual strands of hair. Animating hair in real-time is a challenging problem due to the high number of primitives required to model hair accurately and re-alistically. It is also difficult to achieve stable and robust simulation of hair dynamics as well as interactions among the hair and between the hair and the bodv for different tvnes of hairstvles.