A mass spring model for hair simulation

SIGGRAPH'08: International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2008 Papers 2008

Volumn , Issue , 2008, Pages

  Selle, Andrew ^a   Lentine, Michael ^a   Fedkiw, Ronald ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Hair simulation; Mass spring models

Indexed keywords

COMPUTATIONAL COSTS; DISCRETIZATION; HAIR GEOMETRIES; HAIR SIMULATION; HUMAN HEADS; IN LINES; MASS-SPRING MODELS; NEWTON-RAPHSON ITERATIONS; PHYSICAL PARAMETERS; SCALABLE METHODS; SEMI-IMPLICIT; SPATIAL DIMENSIONS; SPRING MODELS; UNCONDITIONALLY STABLES;

CANTILEVER BEAMS; COMPUTER GRAPHICS; TORSIONAL STRESS;

INTERACTIVE COMPUTER GRAPHICS;

EID: 57649091082     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (49)

1. 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.
2. BANDO, Y, CHEN, B.-Y, AND NISHITA, T. 2003. Animating hair with loosely connected particles. In Comp. Graph. Forum (Eurographics Proc), 411-418.
3. BARAFF, D., AND WLTKIN, A. 1998. Large steps in cloth simulation. In ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 43-54.
4. BERTAILS, F., KIM, T.-Y, CANI, M.-R, AND NEUMANN, U. 2003. Adaptive wisp tree - a multiresolution control structure for simulating dynamics clustering in hair motion. ACM SIG-GRAPH/Eurographics Symp. on Comput. Anim., 207-213.
5. BERTAILS, F., AUDOLY, B., CANI, M.-R, QUERLEUX, B., LEROY, R, AND LÉVÊ QUE, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. ACM Trans. Graph. 25, 3, 1180-1187.
6. 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.
7. 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.
8. BROWN, J., LATOMBE, J.-C, AND MONTGOMERY, K. 2004. Real-time knot-tying simulation. Vis. Comput. 20, 2, 165-179.
9. 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.
10. 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.
11. CHOE, B., CHOI, M., AND KO, H.-S. 2005. Simulating complex hair with robust collision handling. In Proc. of ACM S1G-GRAPH/Eurographics Symp. on Comput. Anim., 153-160.
12. CRISWELL, B., DERLICH, K., AND HATCH, D. 2006. Davy jones' beard: rigid tentacle simulation. In SIGGRAPH 2006 Sketches, 117.
13. DESBRUN, M., SCHRÖDER, P., AND BARR, A. 1999. Interactive animation of structured deformable objects. In Graph, Interface, 1-8.
14. ETZMUSS, O. 2002. Animation of Surfaces with Applications to Cloth Modelling. PhD thesis, Tübingen.
15. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49.
16. GRÉGOIRE, M., AND SCHÖMER, E. 2006. Interactive simulation of one-dimensional flexible parts. In Symp. on Solid and Physical Modeling, 95-103.
17. GUPTA, R., MONTAGNOO, M., VOLINO, P., AND MAGNENAT-THALMANN, N. 2006. Optimized framework for real time hair simulation. In CGI Proc. 2006, 702-710.
18. HADAP, S., AND MAGNENAT-THALMANN, N. 2001. Modeling dynamic hair as a continuum. In Comp. Graph. Forum (Eurographics Proc.), 329-338.
19. HADAP, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proc of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 91-100.
20. 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.
21. 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.
22. KAJIYA, J. T., AND KAY, T. L. 1989. Rendering fur with three dimensional textures. In Comp. Graph. (Proc. ACM SIGGRAPH 90), ACM, 271-280.
23. KIM, D., AND KO, H.-S. 2007. Eulerian motion blur. In Eurographics Workshop on Natural Phenomena 2007, 39-16.
24. KIM, T.-Y., AND NEUMANN, U. 2002. Interactive multiresolution hair modeling and editing. ACM Trans. Graph, 21, 3, 620-629.
25. LOKOVIC, T., AND VEACH, E. 2000. Deep shadow maps. In ACM SIGGRAPH 2000, ACM Press/ACM SIGGRAPH, 385-392.
26. MARSCHNER, S. R., JENSEN, H. W., CAMMARANO, M., WOR-LEY, S., AND HANRAHAN, P. 2003. Light scattering from human hair fibers. ACM Trans. Graph. 22, 3, 780-791.
27. 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 Roundtahle, 103-114.
28. MOON, J. T., AND MARSCHNER, S. R. 2006. Simulating multiple scattering in hair using a photon mapping approach. A CM Trans. Graph, 25, 3, 780-791.
29. PAI, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Proc. of Eurographics, vol. 21 of Corn-put. Graph. Forum, Eurographics Assoc., 347-352.
30. PETROVIC, L., HENNE, M., AND ANDERSON, J. 2005. Volumetric methods for simulation and rendering of hair. Tech. Rep. 06-08, Pixar.
31. PLANTE, E., CANI, M.-P., AND POULIN, P. 2002. Capturing the complexity of hair motion. Graph. Models 64, 1 (January), 40-58.
32. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graph. Interface, 147-154.
33. ROBBINS, C. R. 1994. Chemical and physical behavior of human hair. Springer-Verlag, New York.
34. 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.
35. 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).
36. 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.
37. 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.
38. 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.
39. TURK, G. 1992. Re-tiling polygonal surfaces. In Comput. Graph. (Proc. ACM SIGGRAPH 92), ACM, 55-64.
40. U.S. NATIONAL LIBRARY OF MEDICINE, 1994. The visible human project. http://www.nlm.nih.gov/research/visible/.
41. 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.
42. WARD, K., AND LIN, M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Pacific Graph., 234.
43. 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.
44. 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.
45. WARD, K., GALOPPO, N., AND LIN, M. C. 2004. Simulating and rendering wet hair. In SIGGRAPH 2004 Sketches, ACM Press, 42.
46. WARD, K., GALOPPO, N., AND LIN, M. 2006. A simulation-based vr system for interactive hairstyling. Virt. Reality Conf., 2006, 257-260.
47. WARD, K., GALOPPO, N., AND LIN, M. 2007. Interactive virtual hair salon. Presence: Teleoper. Virt. Environ. 76, 3, 237-251.
48. WARD, K., BERTAILS, R, 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.
49. YU, Y. 2001. Modeling realistic virtual hairstyles. In Pacific Graph., 295-304.