1. Hair Simulation Model for Real-Time Environments Petr Kmoch 1, Ugo Bonanni 2, Nadia Magnenat- Thalmann 2 1. Faculty of Mathematics and Physics, Charles University in Prague 2. MIRALab, University of Geneva Computer Graphics International 2009

2. Presentation Outline Introduction Related work Physical model Twisting Head collision Results Conclusion 27.5.2009Hair Simulation Model for Real-Time Environments2 Introduction Related work Physical model Twisting Head collision Results Conclusion

3. Hairstyle Modelling Unintuitive, tedious Solution: simulate real hairstyling Physical simulation of hair Difficulties Anisotropic character of hair Complex interaction Sheer numbers (100k-150k) Solutions: LOD, interpolation, volume 27.5.2009Hair Simulation Model for Real-Time Environments3 Introduction Related work Physical model Twisting Head collision Results Conclusion

4. Our Approach Virtual hairstyling Explicit, strand-based representation Real-time performance desired Mechanical model Elastic rods Hair-specific optimizations 27.5.2009Hair Simulation Model for Real-Time Environments4 Introduction Related work Physical model Twisting Head collision Results Conclusion

5. Related Work Hair animation [Hadap 06], [Selle et al. 08], [Ward and Lin 03], [Volino and Magnenat-Thalmann 04], [Bertails et al. 06] Elastic rods [Pai 02], [Spillmann and Teschner 07], [Bergou et al. 08] Hairstyling [Ward et al. 06], [Magnenat-Thalmann et al. 06], [Bonanni and Kmoch 08] 27.5.2009Hair Simulation Model for Real-Time Environments5 Introduction Related work Physical model Twisting Head collision Results Conclusion

6. Discrete Rod Model Based on [Bergou et al. 08] Polyline Nodes x i, segments e j Material frame Adapted tangent t j Cross-section m 1 j, m 2 j Mechanical properties Bending stiffness matrix B j Twist stiffness β 27.5.2009Hair Simulation Model for Real-Time Environments6 Introduction Related work Physical model Twisting Head collision Results Conclusion xixi ejej tjtj m1jm1j m2jm2j

7. Twist Formulation Material frame Scalar rotation θ j of twist-free reference frame Instantaneous propagation Not part of dynamic equations Quasistatic update 27.5.2009Hair Simulation Model for Real-Time Environments7 Introduction Related work Physical model Twisting Head collision Results Conclusion

8. Hair Mechanical Properties Elliptical cross section Varies with ethnicity Only bends over major axis Coupled with twisting Twists to bend over major axis only Dictates bending stiffness matrix Infinite bending stiffness over minor axis 27.5.2009Hair Simulation Model for Real-Time Environments8 Introduction Related work Physical model Twisting Head collision Results Conclusion

9. Hair Twisting Ideal: eliminate bending over minor axes Prescribes major axis at node Frames assigned to segments Conflicting requirements Solution Minimize minor-axis bending instead Optimal twist is directly computable 27.5.2009Hair Simulation Model for Real-Time Environments9 Introduction Related work Physical model Twisting Head collision Results Conclusion

10. Computing Twist (1) Bending axes given Co-planar Compute angles η j, η j+1 Oriented Compute initial θ j Both bent: One bent: η Unbent: Major axis direction 27.5.2009Hair Simulation Model for Real-Time Environments10 Introduction Related work Physical model Twisting Head collision Results Conclusion ηjηj η j+1 θjθj

11. Computing Twist (2) Find orientation ? Root-to-tip, segment j Elastic energies Simple criteria Use θ with minimal E Major axis orientation 27.5.2009Hair Simulation Model for Real-Time Environments11 Introduction Related work Physical model Twisting Head collision Results Conclusion θjθj θj+πθj+π θj-πθj-π

12. Constraints Post-integration step Removes equation stiffness Constraints Inextensibility, rigid body (head) coupling Projection to nearest constrained state Metric ~ kinetic energy of change Iterative manifold projection Efficient, stable 27.5.2009Hair Simulation Model for Real-Time Environments12 Introduction Related work Physical model Twisting Head collision Results Conclusion

13. Hair-Head Collisions Extra constraints Set P of nodes penetrating head Fixed for one step Constraint value: penetration depth Very little overhead Robust solution 27.5.2009Hair Simulation Model for Real-Time Environments13 Introduction Related work Physical model Twisting Head collision Results Conclusion

14. Results 27.5.2009Hair Simulation Model for Real-Time Environments14 Introduction Related work Physical model Twisting Head collision Results Conclusion

15. Conclusion Hair animation method based on rods Suitable for real-time Hair-specific twist computation Fast, stable, non-iterative Efficient hair-head collision treatment Future work Haptic interaction GPU implementation 27.5.2009Hair Simulation Model for Real-Time Environments15 Introduction Related work Physical model Twisting Head collision Results Conclusion

16. Thank You For your attention For your questions Supported by Grant Agency of the Charles University, project #100209 Swiss National Science Foundation 27.5.2009Hair Simulation Model for Real-Time Environments16 Introduction Related work Physical model Twisting Head collision Results Conclusion