research-article

Efficient and stable approach to elasticity and collisions for hair animation

Authors:

Galen Gornowicz,

Silviu BoracAuthors Info & Claims

DigiPro '15: Proceedings of the 2015 Symposium on Digital Production

Pages 41 - 49

https://doi.org/10.1145/2791261.2791271

Published: 08 August 2015 Publication History

Abstract

We present a hybrid direct and projective iterative algorithm for simulating hair. The algorithm is fast, stable, visually accurate, uses a comprehensive elasticity model with a well defined continuum limit. The low resolution simulation is a good predictor of higher resolution results which we attribute to our novel treatment of bending and twisting forces. Timesteps may be as large a single step for each frame of 24 Hz animation. The treatment of collisions is implicit and does not introduce any artificial strain or forces.

Supplementary Material

ZIP File (p41-gornowicz.zip)

Supplemental files.

Download
31.92 MB

References

[1]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM.

Digital Library

[2]

Baraff, D. 1996. Linear-time dynamics using Lagrange multipliers. In Proceedings of SIGGRAPH 1996, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM.

Digital Library

[3]

Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. SIGGRAPH (ACM Transactions on Graphics) 27, 3 (Aug.).

Digital Library

[4]

Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete viscous threads. SIGGRAPH (ACM Transactions on Graphics) 29, 4 (July).

Digital Library

[5]

Bertails-Descoubes, F., Cadoux, F., Daviet, G., and Acary, V. 2011. A nonsmooth newton solver for capturing exact coulomb friction in fiber assemblies. ACM Trans. Graph. 30, 1, 6.

Digital Library

[6]

Bridson, R., and Fedkiw, R. 2002. Robust treatment of collisions, contact and friction for cloth animation. SIGGRAPH (ACM Transactions on Graphics) 21, 3 (July).

Digital Library

[7]

Catto, E. 2005. Iterative dynamics with temporal coherence. In Proc. of the 2005 Game Developers Conference.

[8]

Choe, B., Choi, M. G., and Ko, H. 2005. Simulating complex hair with robust collision handling. In Proc. of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 153--160.

Digital Library

[9]

Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics. ACM Trans. Graph. 30, 6, 139.

Digital Library

[10]

Featherstone, R. 1987. Robot Dynamics Algorithms. Kluwer, Boston, MA.

Digital Library

[11]

Goldenthal, A. R. 2010. Implicit Treatment of Constraints for Cloth Simulation. PhD thesis, Hebrew University.

[12]

Golub, G. H., and Loan, C. F. V. 1996. Matrix Computations. The Johns Hopkins University Press.

[13]

Hadap, S. 2006. Oriented strands --- dynamics of stiff multi-body system. In ACM SIGGRAPH/Eurographics symposium on Computer Animation.

Digital Library

[14]

Hairer, E., Lubich, C., and Wanner, G. 2006. Geometric Numerical Integration. Springer.

[15]

Kaufman, D. M., Tamstorf, R., Smith, B., Aubry, J.-M., and Grinspun, E. 2014. Adaptive nonlinearity for collisions in complex rod assemblies. ACM Trans. on Graphics (SIGGRAPH 2014).

Digital Library

[16]

Kirchhoff, G. 1859. Ueber das Gleichgewicht und die Bewegung eines unendlich dunnen elastichen Stabes. Journal fur die reine und angewandte Mathematik 56.

[17]

Langer, J., and Singer, D. A. 1996. Lagrangian aspects of the Kirchhoff elastic rod. SIAM Review 38, 4.

Digital Library

[18]

Levien, R. 2008. The elastica: a mathematical history. Tech. rep., University of California, Berkeley.

[19]

McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3.

Digital Library

[20]

Rosenblum, R. E., Carlson, W. E., and III, E. T. 1991. Simulating the structure and dynamics of human hair: modelling, rendering and animation. J. Vis. and Comput. Anim. 2, 4, 141--148.

[21]

Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. SIGGRAPH (ACM Transactions on Graphics) 27, 3 (Aug.).

Digital Library

[22]

van den Bergen, G., Van, G., and Bergen, D. 1998. Efficient collision detection of complex deformable models using aabb trees. J. Graphics Tools 2.

Digital Library

[23]

Ward, K., Bertails, F., Kim, T., Marschner, S. R., Cani, M., and Lin, M. C. 2007. A survey on hair modeling: Styling, simulation, and rendering. IEEE Trans. Vis. Comput. Graph. 13, 2, 213--234.

Digital Library

Cited By

Augello NJuarez MShay KSomasundaram A(2020)Hair Effects in Trolls World TourProceedings of the 2020 Digital Production Symposium10.1145/3403736.3403940(1-4)Online publication date: 11-Aug-2020
https://dl.acm.org/doi/10.1145/3403736.3403940
Riesberg DWarren ESomasundaram A(2020)Taming the Beast: Fur on an Abominable SnowmanSpecial Interest Group on Computer Graphics and Interactive Techniques Conference Talks10.1145/3388767.3407383(1-2)Online publication date: 17-Aug-2020
https://dl.acm.org/doi/10.1145/3388767.3407383
Kim J(2019)Coupling Framework of Hair with FLIP Solver for Representing Spray Motion of Liquid in Wet HairJournal of the Korea Computer Graphics Society10.15701/kcgs.2019.25.4.125:4(1-8)Online publication date: 1-Sep-2019
https://doi.org/10.15701/kcgs.2019.25.4.1
Show More Cited By

Index Terms

Efficient and stable approach to elasticity and collisions for hair animation
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

A non-linear 3D FEM model to simulate timber-concrete joints

This paper, presents 3D non-linear FEM models developed to predict the mechanical behaviour of timber-concrete joints made with dowel-type-fasteners. They consider isotropic behaviour for steel and concrete and orthotropic behaviour for timber, all the ...
Some test examples of 2D and 3D contact problems involving coulomb friction and large slip

In this paper, we propose three test examples of two- and three-dimensional contact problems with Coulomb friction and large slip. These examples are: 1.(1) the contact between a 2D elastic slab and a rigid plate, 2.(2) the contact between two ...
Fast frictional dynamics for rigid bodies
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We describe an efficient algorithm for the simulation of large sets of non-convex rigid bodies. The algorithm finds a simultaneous solution for a multi-body system that is linear in the total number of contacts detected in each iteration. We employ a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DigiPro '15: Proceedings of the 2015 Symposium on Digital Production

August 2015

53 pages

ISBN:9781450337182

DOI:10.1145/2791261

Conference Chairs:
Eric Enderton
NVIDIA
,
Phil Peterson
Techniqueology
,
Editor:
Stephen Spencer
University of Washington
,
Program Chairs:
Larry Gritz
Sony Pictures Imageworks
,
Jonathan Gibbs
DreamWorks Animation

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DigiPro '15

Sponsor:

SIGGRAPH

DigiPro '15: The Digital Production Symposium

August 8, 2015

California, Los Angeles

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
368
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Augello NJuarez MShay KSomasundaram A(2020)Hair Effects in Trolls World TourProceedings of the 2020 Digital Production Symposium10.1145/3403736.3403940(1-4)Online publication date: 11-Aug-2020
https://dl.acm.org/doi/10.1145/3403736.3403940
Riesberg DWarren ESomasundaram A(2020)Taming the Beast: Fur on an Abominable SnowmanSpecial Interest Group on Computer Graphics and Interactive Techniques Conference Talks10.1145/3388767.3407383(1-2)Online publication date: 17-Aug-2020
https://dl.acm.org/doi/10.1145/3388767.3407383
Kim J(2019)Coupling Framework of Hair with FLIP Solver for Representing Spray Motion of Liquid in Wet HairJournal of the Korea Computer Graphics Society10.15701/kcgs.2019.25.4.125:4(1-8)Online publication date: 1-Sep-2019
https://doi.org/10.15701/kcgs.2019.25.4.1
Fei YBatty CGrinspun EZheng C(2019)A multi-scale model for coupling strands with shear-dependent liquidACM Transactions on Graphics10.1145/3355089.335653238:6(1-20)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356532
Fei YMaia HBatty CZheng CGrinspun E(2017)A multi-scale model for simulating liquid-hair interactionsACM Transactions on Graphics10.1145/3072959.307363036:4(1-17)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073630
Bao YQi Y(2017)An Image-Based Hair Modeling and Dynamic Simulation MethodIEEE Access10.1109/ACCESS.2017.27204655(12533-12544)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2720465

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents