Andrew Selle
Skip Abstract Section
Skip Supplemental Material SectionAbstract
Our goal is to simulate the full hair geometry, consisting of approximately one hundred thousand hairs on a typical human head. This will require scalable methods that can simulate every hair as opposed to only a few guide hairs. Novel to this approach is that the individual hair/hair interactions can be modeled with physical parameters (friction, static attraction, etc.) at the scale of a single hair as opposed to clumped or continuum interactions. In this vein, we first propose a new altitude spring model for preventing collapse in the simulation of volumetric tetrahedra, and we show that it is also applicable both to bending in cloth and torsion in hair. We demonstrate that this new torsion model for hair behaves in a fashion similar to more sophisticated models with significantly reduced computational cost. For added efficiency, we introduce a semi-implicit discretization of standard springs that makes them truly linear in multiple spatial dimensions and thus unconditionally stable without requiring Newton-Raphson iteration. We also simulate complex hair/hair interactions including sticking and clumping behavior, collisions with objects (e.g. head and shoulders) and self-collisions. Notably, in line with our goal to simulate the full head of hair, we do not generate any new hairs at render time.
Supplemental Material
- Anjyo, K., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. In Comp. Graph. (Proc. ACM SIGGRAPH 92), ACM, vol. 26, 111--120. Google Scholar
Digital Library
- Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. In Comp. Graph. Forum (Eurographics Proc.), 411--418.Google Scholar
- Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 43--54. Google ScholarDigital Library
- Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive wisp tree - a multiresolution control structure for simulating dynamics clustering in hair motion. ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 207--213. Google ScholarDigital Library
- Bertails, F., Audoly, B., Cani, M.-P., Querleux, B., Leroy, F., and Lévêque, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. ACM Trans. Graph. 25, 3, 1180--1187. Google ScholarDigital Library
- Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. 21, 3, 594--603. Google ScholarDigital Library
- Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 28--36. Google ScholarDigital Library
- Brown, J., Latombe, J.-C., and Montgomery, K. 2004. Real-time knot-tying simulation. Vis. Comput. 20, 2, 165--179. Google ScholarDigital Library
- Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In Proc. ACM SIGGRAPH Symp. on Comput. Anim., 77--80. Google ScholarDigital Library
- Choe, B., and Ko, H.-S. 2005. A statistical wisp model and pseudophysical approaches for interactive hairstyle generation. IEEE Trans. on Vis. and Comput. Graph. 11, 2, 160--170. Google ScholarDigital Library
- Choe, B., Choi, M., and Ko, H.-S. 2005. Simulating complex hair with robust collision handling. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 153--160. Google ScholarDigital Library
- Criswell, B., Derlich, K., and Hatch, D. 2006. Davy jones' beard: rigid tentacle simulation. In SIGGRAPH 2006 Sketches, 117. Google ScholarDigital Library
- Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Graph. Interface, 1--8. Google ScholarDigital Library
- Etzmuss, O. 2002. Animation of Surfaces with Applications to Cloth Modelling. PhD thesis, Tübingen.Google Scholar
- Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49. Google ScholarDigital Library
- Grégoire, M., and Schömer, E. 2006. Interactive simulation of one-dimensional flexible parts. In Symp. on Solid and Physical Modeling, 95--103. Google ScholarDigital Library
- Gupta, R., Montagnoo, M., Volino, P., and Magnenat-Thalmann, N. 2006. Optimized framework for real time hair simulation. In CGI Proc. 2006, 702--710. Google ScholarDigital Library
- Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. In Comp. Graph. Forum (Eurographics Proc.), 329--338.Google Scholar
- Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 91--100. Google ScholarDigital Library
- Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 131--140. Google ScholarDigital Library
- Jimenez, S., and Luciani, A. 1993. Animation of interacting objects with collisions and prolonged contacts. In Modeling in computer graphics---methods and applications, Springer-Verlag, B. Falcidieno and T. L. Kunii, Eds., Proc. of the IFIP WG 5.10 Working Conf., 129--141.Google Scholar
- Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. In Comp. Graph. (Proc. ACM SIGGRAPH 90), ACM, 271--280. Google ScholarDigital Library
- Kim, D., and Ko, H.-S. 2007. Eulerian motion blur. In Eurographics Workshop on Natural Phenomena 2007, 39--46. Google ScholarCross Ref
- Kim, T.-Y., and Neumann, U. 2002. Interactive multiresolution hair modeling and editing. ACM Trans. Graph. 21, 3, 620--629. Google ScholarDigital Library
- Lokovic, T., and Veach, E. 2000. Deep shadow maps. In ACM SIGGRAPH 2000, ACM Press/ACM SIGGRAPH, 385--392. Google ScholarDigital Library
- Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light scattering from human hair fibers. ACM Trans. Graph. 22, 3, 780--791. Google ScholarDigital Library
- Molino, N., Bridson, R., Teran, J., and Fedkiw, R. 2003. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable, 103--114.Google Scholar
- Moon, J. T., and Marschner, S. R. 2006. Simulating multiple scattering in hair using a photon mapping approach. ACM Trans. Graph. 25, 3, 780--791. Google ScholarDigital Library
- Pai, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Proc. of Eurographics, vol. 21 of Comput. Graph. Forum, Eurographics Assoc., 347--352.Google Scholar
- Petrovic, L., Henne, M., and Anderson, J. 2005. Volumetric methods for simulation and rendering of hair. Tech. Rep. 06-08, Pixar.Google Scholar
- Plante, E., Cani, M.-P., and Poulin, P. 2002. Capturing the complexity of hair motion. Graph. Models 64, 1 (january), 40--58. Google ScholarDigital Library
- Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graph. Interface, 147--154.Google Scholar
- Robbins, C. R. 1994. Chemical and physical behavior of human hair. Springer-Verlag, New York.Google Scholar
- Rosenblum, R. E., Carlson, W. E., and Tripp III, E. 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., Su, J., Irving, G., and Fedkiw, R. 2007. Highly detailed folds and wrinkles for cloth simulation. IEEE Trans. on Vis. and Comput. Graph. (In Press).Google Scholar
- Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 81--90. Google ScholarDigital Library
- Spillmann, J., and Teschner, M. 2007. CoRDE: cosserat rod elements for the dynamic simulation of one-dimensional elastic object. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 209--217. Google ScholarDigital Library
- Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. Proc. of the 2005 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 181--190. Google ScholarDigital Library
- Turk, G. 1992. Re-tiling polygonal surfaces. In Comput. Graph. (Proc. ACM SIGGRAPH 92), ACM, 55--64. Google ScholarDigital Library
- U.S. National Library of Medicine, 1994. The visible human project. http://www.nlm.nih.gov/research/visible/.Google Scholar
- Wang, F., Burdet, E., Dhanik, A., Poston, T., and Teo, C. 2005. Dynamic thread for real-time knot-tying. Eurohaptics Conf., 2005 and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2005. World Haptics 2005. First Joint, 507--508. Google ScholarDigital Library
- Ward, K., and Lin, M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Pacific Graph., 234. Google ScholarDigital Library
- Ward, K., Lin, M. C., Lee, J., Fisher, S., and Macri, D. 2003. Modeling hair using level-of-detail representations. In Proc. of Comput. Anim. and Social Agents (CASA), 41. Google ScholarDigital Library
- Ward, K., Galoppo, N., and Lin, M. C. 2004. Modeling hair influenced by water and styling products. In Proc. of Comput. Anim. and Social Agents (CASA), 207--214.Google Scholar
- Ward, K., Galoppo, N., and Lin, M. C. 2004. Simulating and rendering wet hair. In SIGGRAPH 2004 Sketches, ACM Press, 42. Google ScholarDigital Library
- Ward, K., Galoppo, N., and Lin, M. 2006. A simulation-based vr system for interactive hairstyling. Virt. Reality Conf., 2006, 257--260. Google ScholarDigital Library
- Ward, K., Galoppo, N., and Lin, M. 2007. Interactive virtual hair salon. Presence: Teleoper. Virt. Environ. 16, 3, 237--251. Google ScholarDigital Library
- Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. C. 2007. A survey on hair modeling: Styling, simulation and rendering. IEEE Trans. on Vis. and Comput. Graph. 13, 2, 213--234. Google ScholarDigital Library
- Yu, Y. 2001. Modeling realistic virtual hairstyles. In Pacific Graph., 295--304. Google ScholarDigital Library
Index Terms
- A mass spring model for hair simulation
Recommendations
Real-time hair mesh simulation
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and GamesWe 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 ...
Artistic simulation of curly hair
SCA '13: Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer AnimationArtistic simulation of hair presents many challenges - ranging from incorporating artistic control to dealing with extreme motions of characters. Additionally, in a production environment, the simulation needs to be fast and results need to be usable "...
Real-time hair simulation on GPU with a dynamic wisp model
CASA 2007In this paper, we present a method for real-time hair animation. We combine a conventional particle-based dynamic simulation and a dynamic hair generation technique. First, the movements of a small number of hairs (coarse model) are simulated using a ...
Comments