Real-time hair simulation with heptadiagonal decomposition on mass spring system

Jianwei Jiang, Bin Sheng, Ping Li, Lizhuang Ma, Xin Tong, Enhua Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


Simulating detailed dynamic hairs in real time is a challenging problem. Existing methods either simplify the strand dynamics or reduce the degrees of freedom at the cost of rich motion details. We present a real-time simulation for animating hair with high fidelity details. Our approach efficiently captures the inextensibility, bending and torsion strand mechanics, while presenting the stiction/repulsion and detailed real-time collision effects. To efficiently capture self-interactions, we factorize the phenomenon into a coarse, globally coupled volumetric, and detailed collision view. The coarse behaviors are solved with an Eulerian method via position-based density control, while detailed collisions are efficiently handled with temporal coherent link updates. We further provide a fast implicit integration via heptadiagonal matrix decomposition, which provides two to three orders of magnitude of acceleration to traditional methods. The efficiency and effectiveness of our method is validated by simulating variant motions of hair in various styles.

Original languageEnglish
Article number101077
Pages (from-to)1-10
JournalGraphical Models
Publication statusPublished - Sept 2020


  • GPU parallel computing
  • Hair
  • Mass spring
  • Real-time simulation
  • Time integration

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Real-time hair simulation with heptadiagonal decomposition on mass spring system'. Together they form a unique fingerprint.

Cite this