Article

Animating complex hairstyles in real-time

Authors:

Nadia Magnenat-ThalmannAuthors Info & Claims

VRST '04: Proceedings of the ACM symposium on Virtual reality software and technology

Pages 41 - 48

https://doi.org/10.1145/1077534.1077544

Published: 10 November 2004 Publication History

Abstract

True real-time animation of complex hairstyles on animated characters is the goal of this work, and the challenge is to build a mechanical model of the hairstyle which is sufficiently fast for real-time performance while preserving the particular behavior of the hair medium and maintaining sufficient versatility for simulating any kind of complex hairstyles.Rather than building a complex mechanical model directly related to the structure of the hair strands, we take advantage of a volume free-form deformation scheme. We detail the construction of an efficient lattice mechanical deformation model which represents the volume behavior of the hair strands. The lattice is deformed as a particle system using state-of-the-art numerical methods, and animates the hairs using quadratic B-Spline interpolation. The hairstyle reacts to the body skin through collisions with a metaball-based approximation. The model is highly scalable and allows hairstyles of any complexity to be simulated in any rendering context with the appropriate tradeoff between accuracy and computation speed, fitting the need of Level-of-Detail optimization schemes.

References

[1]

Anjyo K., Usami Y., Kurihara T., 1992, A Simple Method for Extracting the Natural Beauty of Hair, Computer Graphics, Proceedings of ACM SIGGRAPH 92, 26(2), p.111--120.

Digital Library

[2]

Bando Y., Chen B. Y., Nishita T., 2003, Animating Hair with Loosely Connected Particles, Computer Graphics Forum, Proceedings of Eurographics 2003, Blackwell, 22(3) p.411--418.

[3]

Baraff D., Witkin A., 1998, Large Steps in Cloth Simulation, Computer Graphics, Proceedings of ACM SIGGRAPH 98, 32, p.106--117.

Digital Library

[4]

Bertails F., Kim T. Y., Cani M. P., Neumann U., 2003, Adaptive Wisp-Tree: A Multiresolution Control Structure for Simulating Dynamic Clustering in Hair Motion, SIGGRAPH Symposium of Computer Animation.

Digital Library

[5]

Bloomenthal J, Bajaj C., Blinn J., Cani M. P., Rockwood A., Wyvill B., Wyvill G., 1997, Introduction to Implicit Surfaces, Morgan Kaufmann Publishers.

Digital Library

[6]

Chang J. T., Jin J., Yu Y., 2002, A Practical Model for Hair Mutual Interactions, SIGGRAPH Symposium on Computer Animation, p.73--80.

Digital Library

[7]

Chen L. H., Saeyon S., Dohi H., Hishizuka M., 1999, A System of 3D hair Style Synthesis based on the Wisp Model, The Visual Computer, Springer Verlag, 15(4), p.159--170.

[8]

Choi K. J., Ko H. S., 2002, Stable but Responsive Cloth, Computer Graphics, Proceedings of ACM SIGGRAPH 02.

Digital Library

[9]

Daldegan A., Magnenat-Thalmann N., Kurihara T., Thalmann D., 1993, An Integrated System for Modeling, Animating and Rendering Hair, Computer Graphics Forum, Proceedings of Eurographics 1993, Blackwell, 12(3), p.211--221.

[10]

Faloutsos P., VanDePanne M., Terzopoulos D., 1997, Dynamic Fre-Form Deformations for Animation Synthesis, IEEE Transactions on Visualization and Computer Graphics, IEEE Computer Press, 3(3), p.201--214.

Digital Library

[11]

Farin G. E., 1997, Curves and Surfaces for Computer-Aided Design: A Practical Guide, Morgan-Kaufmann.

Digital Library

[12]

Featherstone R., 1987, Robot Dynamic Algorithms, Kluwer Academic Publishers.

Digital Library

[13]

Feng J., Heng P., 1998, Accurate B-spline Free-Form Deformation of Polygonal Objects, Journal of Graphics Tools, 3(3), p.11--27.

Digital Library

[14]

Grzezczuk R., Terzopoulos D., Hinton G., 1998, Neuroanimator: Fast Neural Network Emulation and Control of Physics-Based Models, Computer Graphics, Proceedings of ACM SIGGRAPH 98, p.9--20.

Digital Library

[15]

Guang Y., Zhiyong H., 2002, A Method for Human Short Hair Modeling and Real-Time Animation, Proceedings of Pacific Conference on Computer Graphics and Applications, IEEE Computer Press, p.435--438.

Digital Library

[16]

Hadap S., Magnenat-Thalmann N., 2000, Interactive Hair Styler based on Fluid Flow, EuroGraphics Workshop on Computer Animation and Simulation, p.87--100.

[17]

Hadap S., Magnenat-Thalmann N., 2000, State-of Art in Hair Simulation, International Workshop on Human Modeling and Animation, Korea Computer Graphics Society, p.3--9.

[18]

Hadap S., Magnenat-Thalmann N., 2001, Modeling Dynamic Hair as a Continuum, Computer Graphics Forum, Proceedings of Eurographics 2001, Blackwell, 20(3), p.329--338.

[19]

Hauth M., Etzmuss O., 2001, A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods, Proceedings of Eurographics 2001, Blackwell.

[20]

Kajiva J. T., Kay T. L., 1989, Rendering Fur with Three Dimensional Textures, Computer Graphics, Proceedings of ACM SIGGRAPH 89, p.271--280.

Digital Library

[21]

Kim T. Y., Neumann U., 2000, A Thin Shell Volume for Modeling Human Hair, Proceedings of Computer Animation 2000, IEEE Computer Society Press, p.121--128.

Digital Library

[22]

Kim T. Y., Neumann U., 2002, Interactive Multiresolution Hair Modeling and Editing, Computer Graphics, Proceedings of ACM SIGGRAPH 02, p.620--629.

Digital Library

[23]

Koh C. K., Huang Z., 2000, Real-Time Human Animation of Hair Modeled in Strips, Eurographics Workshop on Computer Animation and Simulation, Springer-Verlag.

[24]

Koh C. K., Huang Z., 2001, A Simple Physics Model to Animate Human Hair Modeled in 2D Strips in Real-Time, Eurographics Workshop on Computer Animation and Simulation, Springer-Verlag, pp. 127--138.

Digital Library

[25]

Koh C. K., Huang Z., 2000, Real-Time Human Hair Modeling and Animation, SIGGRAPH 2000 Sketches and Applications.

[26]

Kurihara T., Anjyo K., Thalmann D., 1993, Hair Animation with Collision Detection, Proceedings of Computer Animation 1993, IEEE Computer Society Press, p.128--138.

[27]

Lee D. W., Ko H. S., 2001, Natural Hairstyle Modeling and animation, Graphical Models, 63(2), p.67--85.

Digital Library

[28]

Marschner S. R., Jensen H. W., Cammarano M., Worley S., Hanrahan P., 2003, Light Scattering from Human Hair Fibers, Computer Graphics, Proceedings of ACM SIGGRAPH 03.

Digital Library

[29]

Plante E., Cani M. P., Poulin P., 2001, A Layered Wisp Model for Simulating Interactions Inside Long Hair, Eurographics Workshop on Computer Animation and Simulation, Springer-Verlag, p.139--148.

Digital Library

[30]

Press W. H., Vetterling W. T., Teukolsky S. A., Flannery B. P., 1992, Numerical Recipes in C, Cambridge University Press.

Digital Library

[31]

Rosenblum R., Carlson W., Tripp E., 1991, Simulating the Structure and Dynamics of Human Hair: Modeling, Rendering and Animation, The Journal of Visualization and Computer Animation, J. Wiley, 2(4), p.141--148.

[32]

Ward K., Lin M. C., 2003, Adaptive Grouping and Subdivision for Simulating Hair Dynamics, Pacific Graphics proceedings, IEEE Computer Society Press.

Digital Library

[33]

Ward K., Lin M. C., Lee J., Fisher S., Macri D., 2003, Modeling Hair using Level-of-Detail Representations, International Conference on Computer Animation and Social Agents, Proceedings of Computer Animation 2003, IEEE Computer Society Press.

Digital Library

[34]

Watanabe Y., Suenaga Y., 1989, Drawing Human Hair using the Wisp Model, Proceedings of Computer Graphics International 1989, Springer-Verlag, p.691--700.

[35]

Yang X. D., Xu Z., Yang J., Wang T., 2000, The Cluster Hair Model, Graphical Models, Elsevier, 62(2), p.85--103.

Digital Library

[36]

Yu Y., 2001, Modeling Realistic Virtual Hairstyles, Proceedings of Pacific Graphics, IEEE Computer Society Press, p.295--304.

Digital Library

Cited By

Lee MHyde DBao MFedkiw R(2019)A Skinned Tetrahedral Mesh for Hair Animation and Hair-Water InteractionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.280897225:3(1449-1459)Online publication date: 1-Mar-2019
https://doi.org/10.1109/TVCG.2018.2808972
Wu KYuksel CWyman CYuksel C(2016)Real-time hair mesh simulationProceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2856400.2856412(59-64)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2856400.2856412
Jung YGraf HBehr JKuijper A(2011)Mesh deformations in X3D via CUDA with freeform deformation latticesProceedings of the 2011 international conference on Virtual and mixed reality: systems and applications - Volume Part II10.5555/2028716.2028758(343-351)Online publication date: 9-Jul-2011
https://dl.acm.org/doi/10.5555/2028716.2028758
Show More Cited By

Index Terms

Animating complex hairstyles in real-time
1. Computing methodologies

Recommendations

Real-Time Animation of Complex Hairstyles

True real-time animation of complex hairstyles on animated characters is the goal of this work, and the challenge is to build a mechanical model of the hairstyle which is sufficiently fast for real-time performance while preserving the particular ...
3D Printed hair modeling from strand-level hairstyles
Abstract
Recent advances in the design and fabrication of personalized figurines have made the creation of high-quality figurines possible for ordinary users with the facilities of 3D printing techniques. The hair plays an important role in ...
Hair meshes

Despite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VRST '04: Proceedings of the ACM symposium on Virtual reality software and technology

November 2004

226 pages

ISBN:1581139071

DOI:10.1145/1077534

Program Chairs:
Rynson W. H. Lau
City University of Hong Kong, Hong Kong
,
George Baciu
The Hong Kong Polytechnic University, Hong Kong

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VRST04

Sponsor:

VRST04: The ACM Symposium on Virtual Reality Software and Technology 2004

November 10 - 12, 2004

Hong Kong

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
737
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lee MHyde DBao MFedkiw R(2019)A Skinned Tetrahedral Mesh for Hair Animation and Hair-Water InteractionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.280897225:3(1449-1459)Online publication date: 1-Mar-2019
https://doi.org/10.1109/TVCG.2018.2808972
Wu KYuksel CWyman CYuksel C(2016)Real-time hair mesh simulationProceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2856400.2856412(59-64)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2856400.2856412
Jung YGraf HBehr JKuijper A(2011)Mesh deformations in X3D via CUDA with freeform deformation latticesProceedings of the 2011 international conference on Virtual and mixed reality: systems and applications - Volume Part II10.5555/2028716.2028758(343-351)Online publication date: 9-Jul-2011
https://dl.acm.org/doi/10.5555/2028716.2028758
Poyart EFaloutsos P(2010)Real-time hair simulation with segment-based head collisionProceedings of the Third international conference on Motion in games10.5555/1948395.1948444(386-397)Online publication date: 14-Nov-2010
https://dl.acm.org/doi/10.5555/1948395.1948444
Poyart EFaloutsos P(2010)Real-Time Hair Simulation with Segment-Based Head CollisionMotion in Games10.1007/978-3-642-16958-8_36(386-397)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16958-8_36
Kmoch PBonanni UMagnenat-Thalmann NWyvill BMagnenat-Thalmann NWyvill B(2009)Hair simulation model for real-time environmentsProceedings of the 2009 Computer Graphics International Conference10.1145/1629739.1629740(5-12)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1145/1629739.1629740
Cassol VMarson FMusse S(2009)Procedural Hair GenerationProceedings of the 2009 VIII Brazilian Symposium on Games and Digital Entertainment10.1109/SBGAMES.2009.29(185-190)Online publication date: 8-Oct-2009
https://dl.acm.org/doi/10.1109/SBGAMES.2009.29
Bonanni UMagnenat-Thalmann NKmoch P(2009)Tool-based hairstyling metaphors2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics10.1109/CADCG.2009.5246921(122-127)Online publication date: Aug-2009
https://doi.org/10.1109/CADCG.2009.5246921
Sheng BSun HYang GWu E(2009)Furstyling on angle‐split shell texturesComputer Animation and Virtual Worlds10.1002/cav.28920:2-3(205-213)Online publication date: 13-May-2009
https://doi.org/10.1002/cav.289
Gupta RMagnenat-Thalmann NMajumder AHodges LCohen-Or D(2007)Interactive rendering of optical effects in wet hairProceedings of the 2007 ACM symposium on Virtual reality software and technology10.1145/1315184.1315208(133-140)Online publication date: 5-Nov-2007
https://dl.acm.org/doi/10.1145/1315184.1315208
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten