Article

Simulating complex hair with robust collision handling

Authors:

Byoungwon Choe,

Hyeong-Seok KoAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 153 - 160

https://doi.org/10.1145/1073368.1073389

Published: 29 July 2005 Publication History

Abstract

We present a new framework for simulating dynamic movements of complex hairstyles. The proposed framework, which treats hair as a collection of wisps, includes new approaches to simulating dynamic wisp movements and handling wisp-body collisions and wisp-wisp interactions. For the simulation of wisps, we introduce a new hair dynamics model, a hybrid of the rigid multi-body, serial chain and mass-spring models, to formulate the simulation system using an implicit integration method. Consequently, the simulator can impose collision/contact constraints systematically, allowing it to handle wisp-body collisions efficiently without the need for backtracking or sub-timestepping. In addition, the simulator handles wisp-wisp collisions based on impulses while taking into account viscous damping and cohesive forces. Experimental results show that the proposed technique can stably simulate hair with intricate geometries while robustly handling wisp-body collisions and wisp-wisp interactions.

References

[1]

{AUK92} Anjyo K., Usami Y., Kurihara T.: A simple method for extracting the natural beauty of hair. In Proceedings of SIGGRAPH 92 (July 1992), pp. 111--120.

Digital Library

[2]

{Bar96} Baraff D.: Linear-time dynamics using lagrange multipliers. In Proceedings of SIGGRAPH 96 (Aug. 1996), pp. 137--146.

Digital Library

[3]

{BCN03} Bando Y., Chen B.-Y., Nishita T.: Animating hair with loosely connected particles. Computer Graphics Forum (Eurographics 2003) 22, 3 (2003), 411--418.

[4]

{BFA02} Bridson R., Fedkie R. P., Anderson J.: Robust treatment of collisions, contact, and friction for cloth animation. ACM Transactions on Graphics (Siggraph 2002) 21, 3 (July 2002), 594--603.

Digital Library

[5]

{BKCN03} Bertails F., Kim T., Cani M.-P., Neumann U.: Adaptive wisp tree---a multiresolution control structure for simulating dynamic clustering in hair motion. In ACM SIGGRAPH Symposium on Computer Animation (2003), pp. 207--213.

Digital Library

[6]

{BMC05} Bertails F., Ménier C., Cani M.-P.: A practical self-shadowing algorithm for interactive hair animation. In Graphics Interface (May 2005).

Digital Library

[7]

{BW98} Baraff D., Witkin A. P.: Large steps in cloth simulation. In Proceedings of SIGGRAPH 98 (July 1998), pp. 43--54.

Digital Library

[8]

{BWK03} Baraff D., Witkin A., Kass M.: Untangling cloth. ACM Transactions on Graphics (Siggraph 2003) 22, 3 (July 2003), 862--870.

Digital Library

[9]

{CJY02} Chang J. T., Jin J., Yu Y.: A practical model for hair mutual interactions. In ACM SIGGRAPH Symposium on Computer Animation (July 2002), pp. 73--80.

Digital Library

[10]

{CK05a} Choe B., Ko H.-S.: A statistical wisp model and pseudophysical approaches for interactive hairstyle generation. IEEE Transactions on Visualization and Computer Graphics 11, 2 (March/April 2005), 160--170.

Digital Library

[11]

{CK05b} Choi M. G., Ko H.-S.: Dynamic Simulation of Thin Rods using Linear and Angular Springs. Tech. Rep. SNU-EETR-2005-1. Seoul National University, June 2005.

[12]

{DTKT93} Daldegan A., Thalmann N. M., Kurihara T., Thalmann D.: An integrated system for modeling, animating and rendering hair. Computer Graphics Forum (Eurographics '93) 12, 3 (1993), 211--221.

[13]

{Fea87} Featherstone R.: Robot Dynamics Algorithms. Kluwer Academic Publishers, 1987.

Digital Library

[14]

{GBF03} Guendelman E., Bridson R., Fedkiw R. P.: Nonconvex rigid bodies with stacking. ACM Transactions on Graphics (Siggraph 2003) 22, 3 (July 2003), 871--878.

Digital Library

[15]

{Had03} Hadap S.: Hair Simulation. PhD thesis, MIRALab. CUI. University of Geneva, 2003.

[16]

{HMT01} Hadap S., Magnenat-Thalmann N.: Modeling dynamic hair as a continuum. Computer Graphics Forum (Eurographics 2001) 20, 3 (2001), 329--338.

[17]

{KH01} Koh C. K., Huang Z.: A simple physics model to animate human hair modeled in 2D strips in real time. In Proceedings of the Eurographics Workshop on Computer Animation and Simulation (2001), pp. 127--138.

Digital Library

[18]

{KN00} Kim T.-Y., Neumann U.: A thin shell volume for modeling human hair. In Computer Animation 2000 (May 2000), pp. 104--111.

Digital Library

[19]

{KN02} Kim T.-Y., Neumann U.: Interactive multiresolution hair modeling and editing. ACM Transactions on Graphics (Siggraph 2002) 21, 3 (July 2002), 620--629.

Digital Library

[20]

{LK01} Lee D., Ko H.-S.: Natural hairstyle modeling and animation. Graphical Models 63, 2 (Mar. 2001), 67--85.

Digital Library

[21]

{PCP02} Plante E., Cani M., Poulin P.: Capturing the complexity of hair motion. Graphical Models 64, 1 (Jan. 2002), 40--58.

Digital Library

[22]

{RCT91} Rosenblum R. E., Carlson W. E., Tripp E.: Simulating the structure and dynamics of human hair: modeling, rendering and animation. The Journal of Visualization and Computer Animation 2 (1991), 141--148.

[23]

{VMT04} Volino P., Magnenat-Thalmann N.: Animating complex hairstyles in real-time. In ACM Symposium on Virtual Reality Software and Technology (Nov. 2004).

Digital Library

[24]

{WGL04} Ward K., Galoppo N., Lin M. C.: Modeling hair influenced by water and styling products. In Proc. of Computer Animation and Social Agents (2004).

[25]

{WL03} Ward K., Lin M. C.: Adaptive grouping and subdivision for simulating hair dynamics. In Pacific Conference on Computer Graphics and Applications (2003).

Digital Library

[26]

{WLL*03} Ward K., Lin M. C., Lee J., Fisher S., Macri D.: Modeling hair using level-of-detail representations. In Proc. of Computer Animation and Social Agents (2003).

Digital Library

[27]

{WS92} Watanabe Y., Suenaga Y.: A trigonal prism-based method for hair image generation. IEEE Computer Graphics & Applications 12, 1 (Jan. 1992), 47--53.

Digital Library

[28]

{XY01} Xu Z., Yang X. D.: V-hairstudio: an interactive tool for hair design. IEEE Computer Graphics & Applications 21, 3 (2001), 36--42.

Digital Library

Cited By

Wu HShi ADarke AKim T(2024)Curly-Cue: Geometric Methods for Highly Coiled HairSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687641(1-11)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687641
Darke AOlander IKim TBurbano AWest R(2024)More Than Killmonger Locs: A Style Guide for Black Hair (in Computer Graphics)ACM SIGGRAPH 2024 Courses10.1145/3664475.3664535(1-251)Online publication date: 27-Jul-2024
https://dl.acm.org/doi/10.1145/3664475.3664535
Tojo KShamir ABickel BUmetani N(2024)Fabricable 3D Wire ArtACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657453(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657453
Show More Cited By

Index Terms

Simulating complex hair with robust collision handling
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Real-time hair mesh simulation
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

We present a robust real-time hair simulation method using hair meshes. Leveraging existing simulation models for sheet-based cloth, we introduce a volumetric force model for incorporating hair interactions inside the hair mesh volume. We also introduce ...
Robust hair capture using simulated examples

We introduce a data-driven hair capture framework based on example strands generated through hair simulation. Our method can robustly reconstruct faithful 3D hair models from unprocessed input point clouds with large amounts of outliers. Current state-...
Inverse dynamic hair modeling with frictional contact

In the latest years, considerable progress has been achieved for accurately acquiring the geometry of human hair, thus largely improving the realism of virtual characters. In parallel, rich physics-based simulators have been successfully designed to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

Copyright © 2005 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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

74
Total Citations
View Citations
1,129
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu HShi ADarke AKim T(2024)Curly-Cue: Geometric Methods for Highly Coiled HairSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687641(1-11)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680528.3687641
Darke AOlander IKim TBurbano AWest R(2024)More Than Killmonger Locs: A Style Guide for Black Hair (in Computer Graphics)ACM SIGGRAPH 2024 Courses10.1145/3664475.3664535(1-251)Online publication date: 27-Jul-2024
https://dl.acm.org/doi/10.1145/3664475.3664535
Tojo KShamir ABickel BUmetani N(2024)Fabricable 3D Wire ArtACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657453(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657453
Manning RHoffman KMerkle MFan LSharma A(2024)Energy-minimizing configurations for an elastic rod with self-contact energy close to the inextensible–unshearable and hard-contact limitsComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2024.116832422(116832)Online publication date: Mar-2024
https://doi.org/10.1016/j.cma.2024.116832
Shi AKim T(2023)A Unified Analysis of Penalty-Based Collision EnergiesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069346:3(1-19)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606934
Shi AWu HParr JDarke AKim T(2023)Lifted CurlsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069206:3(1-19)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606920
Daviet G(2023)Interactive Hair Simulation on the GPU using ADMMACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591551(1-11)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591551
Yang RChen SXu GGao SZhou Y(2023)Metaballs-Based Real-Time Elastic Object Simulation via Projective DynamicsComputer-Aided Design and Computer Graphics10.1007/978-981-99-9666-7_15(215-234)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.1007/978-981-99-9666-7_15
Peng XGuo YHalper LLevine SFidler S(2022)ASEACM Transactions on Graphics10.1145/3528223.353011041:4(1-17)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530110
Teh AO'Toole MGkioulekas I(2022)Adjoint nonlinear ray tracingACM Transactions on Graphics10.1145/3528223.353007741:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530077
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