Animating oscillatory motion with overlap: Wiggly splines

ACM Transactions on Graphics

Volumn 27, Issue 3, 2008, Pages

  Kass, Michael ^a   Anderson, John ^a  

^a Pixar Animation Studios ^*

Author keywords

Spacetime constraints; Splines

Indexed keywords

ANIMATION TECHNIQUES; DEGREES OF FREEDOM; DIRECT MANIPULATION; OSCILLATORY MOTIONS; SPACETIME CONSTRAINTS; TIME-SERIES;

ANIMATION; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DAMPING; PAINTING; PHASE INTERFACES; PHASE SHIFT; RESONANCE;

SPLINES;

EID: 49249105814     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1360612.1360627     Document Type: Article

References (111)

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 WITKIN, 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.-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.
5. 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.
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 SIGGRAPH/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 SCHOMER, 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-46.
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., WORLEY, S., AND HANRAHAN, R 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 deformableobjects with tetrahedra. In 12th Int. Meshing Roundtable, 103-114.
28. 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.
29. PAI, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Proc. of Eurographics, vol. 21 of Cornput. 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, R 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, 1.994. 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 simulationbased 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. 16, 3, 237-251.
48. 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.
49. YU, Y. 2001, Modeling realistic virtual hairstyles. In Pacific Graph., 295-304.
50. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. SIGGRAPH '98, ACM Press / ACM SIGGRAPH, 43-54.
51. BARAFF, D., WITKIN, A., AND KASS, M. 2003. Untangling cloth. ACM Trans. Graph. 22, 3, 862-870.
52. BERTAILS, P., 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 (August), 1180-1187.
53. BHAT, K., TWIGG, C., HODGINS, J., KHOSLA, P., POPOVIC, Z., AND SEITZ, S. 2003. Estimating cloth simulation parameters from video. In Proc. SCA '03, Eurographics Association, 37-51.
54. BREEN, D., HOUSE, D., AND WOZN, M. 1994. A particle-based model for simulating the draping behavior of woven cloth. Textile Research Journal 64, 11 (November), 663-685.
55. BRIDSON, R., FEDKIW, R., AND JOHN ANDERSON. 2002. Robust treatment of collisions, contact and friction for cloth animation. In Proc. SIGGRAPH '02, ACM Press / ACM SIGGRAPH, 594-603.
56. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In Proc SCA '03, Eurographics Association, vol. 32, 28-36.
57. CHEN, Y., LIN, S., ZHONG, H., XU, Y.-Q., GUO, B., AND SHUM, H.-Y. 2003. Realistic rendering and animation of knitwear. IEEE Transactions on Visualizations and Computer Graphics 9, 43-55.
58. CHOI, K., AND KO, H. 2002. Stable but responsive cloth. In Proc. SIGGRAPH '02, ACM Press / ACM SIGGRAPH, 604-611.
59. CHOI, K., AND LO, T. 2003. An energy model of plain knitted fabric. Textile Research Journal 73, 739-748.
60. CHOI, K., AND TANDON, S. 2006. An energy model of yarn bending. Journal of the Textile Institute 97, 49-56.
61. CHU, L. 2005. A Framework for Extracting Cloth Descriptors from the Underlying yarn Structure. PhD thesis, University of California, Berkeley.
62. DEMIROZ, A., AND DIAS, T. 2000. A study of the graphical representation of plain-knitted structures part I: Stitch model for the graphical representation of plain-knitted structures. Journal of the Textile Institute 91, 463-480.
63. EBERHARDT, B., WEBER, A., AND STRASSER, W. 1996. A fast, flexible, particle-system model for cloth draping. IEEE Computer Graphics and Applications 16, 5, 52-59.
64. EBERHARDT, B., MEISSNER, M., AND STRASSER, W. 2000. Knit fabrics. In Cloth Modeling and Animation, D. House and D. Breen, Eds. A K Peters, ch. 5, 123-144.
65. GÖKTEPE, O., AND HARLOCK, S. C. 2002. Three-dimensional computer modeling of warp knitted structures. Textile Research Journal 72, 266-272.
66. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. In Proc. SIGGRAPH '07, vol. 26.
67. GOLDSTEIN, H., POOLE, C., AND JOHN SAFKO. 2002. Classical Mechanics, 3rd ed. Addison Wesley.
68. GRINSPUN, E., HIRANI, A., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete shells. In Proc. SCA '03, Eurographics Association, 62-67.
69. JIANG, Y., AND CHEN, X. 2005. Geometric and algebraic algorithms for modelling yarn in woven fabrics. Journal of the Textile Institute 96, 237-245.
70. JOJIC, N., AND HUANG, T. 1997. Estimating cloth draping parameters from range data. In Proc. Intl Workshop on SyntheticNatural Hybrid Coding and Three Dimensional Imaging, 73-76.
71. KALDOR, J., JAMES, D., AND MARSCHNER, S., 2008. Simulating cloth at the yarn level. Accepted to SIGGRAPH 2008 Computer Animation Festival, August.
72. KAWABATA, S., NIWA, M., AND KAWAI, H. 1973. The finite deformation theory of plain-weave fabrics part I: The biaxialdeformation theory. Journal of the Textile Institute 64, 21-46.
73. KING, M., JEARANAISILAWONG, P., AND SCORATE, S. 2005. A continuum constitutive model for the mechanical behavior of woven fabrics. International Journal of Solids and Structures 42, 3867-3896.
74. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2006. Position based dynamics. In Proc. Virtual Reality Interactions and Physical Simulations (VRIPhys), Eurographics, 71-80.
75. NADLER, B., PAPADOPOULOS, P., AND STEIGMANN, D. J. 2006. Multiscale constitutive modeling and numerical simulation of fabric material. International Journal of Solids and Structures 43, 206-221.
76. NOCENT, O., NOURRIT, J.-M., AND REMION, Y. 2001. Towards mechanical level of detail for knitwear simulation. In WSCG 2001 Conference Proceedings, V. Skala, Ed.
77. PAI, D. 2002. STRANDS: Interactive simulation of thin solids using Cosserat models. In Proc. Eurographics, vol. 21, 347-352.
78. PARK, J.-W., AND OH, A.-G. 2003. Bending mechanics of ply yarns. Textile Research Journal 73, 473-479.
79. PARK, J.-W., AND OH, A.-G. 2006. Bending rigidity of yarns. Textile Research Journal 76, 478-485.
80. PEIRCE, F. 1937. The geometry of cloth structure. Journal of the Textile Institute 28, T45-T97.
81. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Proc Graphics Interface '95, Canadian Human-Computer Communications Society, W. A. Davis and R Prusinkiewicz, Eds., 147-154.
82. RÉMION, Y., NOURRIT, J.-M., AND GILLARD, D. 1999. Dynamic animation of spline like objects. In Proc. WSCG'99, V. Skala, Ed.
83. RIVERS, A. R., AND JAMES, D. L. 2007. FastLSM: Fast lattice shape matching for robust real-time deformation. ACM Trans. Graph. 26, 3, 82.
84. SPILLMANN, J., AND TESCHNER, M. 2008. An adaptive contact model for the robust simulation of knots. In Proc. Eurographics 2008, vol. 27, 497-506.
85. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. Computer Graphics 21, 205-214.
86. THEETTEN, A., GRISONI, L., DURIEZ, C., AND MERLHIOT, X. 2007. Quasi-dynamic splines. In Proc: ACM Symposium on Solid and Physical Modeling '07.
87. VOLINO, P., AND THALMANN, N. M. 2000. Implementing fast cloth simulation with collision response. In Proc Computer Graphics International, 257-266.
88. WARREN, W. 1990. The elastic properties of woven polymeric fabric. Polymer Engineering and Science 30, 1309-1313.
89. ZENG, X., TAN, V. B. C., AND SHIN, V. R W. 2006. Modelling inter-yarn friction in woven fabric armor. International Journal for Numerical Methods in Engineering 66, 1309-1330.
90. ASCHER, U. M., AND PETZOLD, L. R. 1998. Computer Methods for Ordinary Differential Equations and Differential- Algebraic Equations. SIAM, Philadelphia, PA, USA.
91. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. ACM SIGGRAPH, 43-54.
92. BERGOU, M., WARDETZKY, M., HARMON, D., ZORIN, D., AND GRINSPUN, E. 2006. A quadratic bending model for inextensible surfaces. In Symp. Geometry Processing, 227-230.
93. BO, P., AND WANG, W. 2007. Geodesic-controlled developable surfaces for modeling paper bending. CGF 26, 3, 365-374.
94. BRENNER, S. C., AND SCOTT, L. R. 2002. The Mathematical Theory of Finite Element Methods (2nd ed.). Springer.
95. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (Proc SIGGRAPH) 21, 3, 594-603.
96. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In Symp. Comp. Anim., 28-36.
97. CHOI, K.-J., AND KO, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. (Proc. SIGGRAPH) 21, 3, 604-611.
98. FALK, R. S. 1991, Nonconforming finite element methods for the equations of linear elasticity. Math. Comp. 57, 196, 529-550.
99. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3, 49.
100. HAUTH, M. 2004. Visual Simulation of Deformable Models. PhD thesis.
101. IRVING, G., SCHROEDER, C., AND FEDKIW, R. 2007. Volume conserving finite element simulations of deformable models. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3, 13.
102. KANG, Y. M., AND CHO, H. G. 2002. Bilayered approximate integration for rapid and plausible animation of virtual cloth with realistic wrinkles. In Computer Animation, IEEE Computer Society, 203-214.
103. KERGOSIEN, Y. L., GOTODA, H., AND KUNII, T. L. 1994. Bending and creasing virtual paper. IEEE Comput. Graph. Appl. 14, 1, 40-48.
104. LIU, Y.-J., TANG, K., AND JONEJA, A. 2007. Modeling dynamic developable meshes by the hamilton principle. Comput. Aided Des. 39, 9, 719-731.
105. PETERS, J., AND REIF, U. 1997. The simplest subdivision scheme for smoothing polyhedra. ACM Trans. Gr. 16, 4, 420-431.
106. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In GI, 147-154.
107. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. GI, 177-89.
108. SCHENK, O., AND GÄRTNER, K., 2006. On fast factorization pivoting methods for symmetric indefinite systems.
109. TSIKNIS, K. D. 2006. Better cloth through unbiased strain limiting and physics-aware subdivision. Master's thesis, University of British Columbia.
110. VOLINO, P., AND MAGNENAT-THALMANN, N. 1999. Fast geometric wrinkles on animated surfaces. In 7th Intl. Conf. in Central Europe on Computer Graphics and Visualization (WSCG).
111. WARDETZKY, M., BERGOU, M., HARMON, D., ZORIN, D., AND GRINSPUN, E. 2007. Discrete quadratic curvature energies. Computer Aided Geometric Design, 499-518.