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.
Supplemental Material
Available for Download
Supplemental files.
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. SIGGRAPH (ACM Transactions on Graphics) 27, 3 (Aug.). Google ScholarDigital Library
- Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete viscous threads. SIGGRAPH (ACM Transactions on Graphics) 29, 4 (July). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Bridson, R., and Fedkiw, R. 2002. Robust treatment of collisions, contact and friction for cloth animation. SIGGRAPH (ACM Transactions on Graphics) 21, 3 (July). Google ScholarDigital Library
- Catto, E. 2005. Iterative dynamics with temporal coherence. In Proc. of the 2005 Game Developers Conference.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Featherstone, R. 1987. Robot Dynamics Algorithms. Kluwer, Boston, MA. Google ScholarDigital Library
- Goldenthal, A. R. 2010. Implicit Treatment of Constraints for Cloth Simulation. PhD thesis, Hebrew University.Google Scholar
- Golub, G. H., and Loan, C. F. V. 1996. Matrix Computations. The Johns Hopkins University Press.Google Scholar
- Hadap, S. 2006. Oriented strands --- dynamics of stiff multi-body system. In ACM SIGGRAPH/Eurographics symposium on Computer Animation. Google ScholarDigital Library
- Hairer, E., Lubich, C., and Wanner, G. 2006. Geometric Numerical Integration. Springer.Google Scholar
- 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). Google ScholarDigital Library
- Kirchhoff, G. 1859. Ueber das Gleichgewicht und die Bewegung eines unendlich dunnen elastichen Stabes. Journal fur die reine und angewandte Mathematik 56.Google ScholarCross Ref
- Langer, J., and Singer, D. A. 1996. Lagrangian aspects of the Kirchhoff elastic rod. SIAM Review 38, 4. Google ScholarDigital Library
- Levien, R. 2008. The elastica: a mathematical history. Tech. rep., University of California, Berkeley.Google Scholar
- McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. SIGGRAPH (ACM Transactions on Graphics) 27, 3 (Aug.). Google ScholarDigital Library
- van den Bergen, G., Van, G., and Bergen, D. 1998. Efficient collision detection of complex deformable models using aabb trees. J. Graphics Tools 2. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Efficient and stable approach to elasticity and collisions for hair animation
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 ...
Micropolar Elasticity in Physically-Based Animation
We explore micropolar materials for the simulation of volumetric deformable solids. In graphics, micropolar models have only been used in the form of one-dimensional Cosserat rods, where a rotating frame is attached to each material point on the one-...
Comments