Article

TRACKS: toward directable thin shells

Authors:

Miklós Bergou,

Saurabh Mathur,

Eitan GrinspunAuthors Info & Claims

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Pages 50 - es

https://doi.org/10.1145/1275808.1276439

Published: 29 July 2007 Publication History

Abstract

We combine the often opposing forces of artistic freedom and mathematical determinism to enrich a given animation or simulation of a surface with physically based detail. We present a process called tracking, which takes as input a rough animation or simulation and enhances it with physically simulated detail. Building on the foundation of constrained Lagrangian mechanics, we propose weak-form constraints for tracking the input motion. This method allows the artist to choose where to add details such as characteristic wrinkles and folds of various thin shell materials and dynamical effects of physical forces. We demonstrate multiple applications ranging from enhancing an artist's animated character to guiding a simulated inanimate object.

Supplementary Material

JPG File (pps050.jpg)

Download
11.71 KB

MP4 File (pps050.mp4)

Download
57.71 MB

References

[1]

Angelidis, A., Neyret, F., Singh, K., and Nowrouzezahrai, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In SCA '06, 25--32.

Digital Library

[2]

Autodesk. Autodesk Maya Unlimited 8.0.

[3]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proc. of SIGGRAPH '98, 43--54.

Digital Library

[4]

Boxerman, E., and Ascher, U. 2004. Decomposing cloth. In SCA '04, 153--161.

Digital Library

[5]

Bridson, R., Fedkiw, R. P., and Anderson, J. 2002. Robust treatment of collisions, contact, and friction for cloth animation. ACM TOG 21, 3 (July), 594--603.

Digital Library

[6]

Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In SCA '03, 28--36.

Digital Library

[7]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM TOG 21, 3 (July), 586--593.

Digital Library

[8]

Capell, S., Burkhart, M., Curless, B., Duchamp, T., and Popović, Z. 2005. Physically based rigging for deformable characters. In SCA '05, 301--310.

Digital Library

[9]

Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM TOG 23, 3 (Aug.), 905--914.

Digital Library

[10]

Cohen, M. F. 1992. Interactive spacetime control for animation. In Proc. of SIGGRAPH '92, 293--302.

Digital Library

[11]

Cordier, F., and Magnenat-Thalmann, N. 2005. A data-driven approach for real-time clothes simulation. CGF 24, 2 (jun), 173--183.

[12]

Cutler, L. D., Gershbein, R., Wang, X. C., Curtis, C., Maigret, E., Prasso, L., and Farson, P. 2005. An art-directed wrinkle system for CG character clothing. In SCA '05, 117--126.

Digital Library

[13]

Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. ACM TOG 23, 3 (Aug.), 441--448.

Digital Library

[14]

Galoppo, N., Otaduy, M. A., Mecklenburg, P., Gross, M., and Lin, M. C. 2006. Fast simulation of deformable models in contact using dynamic deformation textures. In SCA '06, 73--82.

Digital Library

[15]

Gingold, Y., Secord, A., Han, J., Grinspun, E., and Zorin, D. 2004. Simulating fracture and tearing of thin shells. Tech. rep., NYU.

[16]

Gleicher, M., Shin, H. J., Kovar, L., and Jepsen, A. 2003. Snap-together motion: assembling run-time animations. In 2003 ACM Symposium on Interactive 3D Graphics, 181--188.

Digital Library

[17]

Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: a simple framework for adaptive simulation. ACM TOG 21, 3 (July), 281--290.

Digital Library

[18]

Grinspun, E., Hirani, A. N., Desbrun, M., and Schröder, P. 2003. Discrete shells. In SCA '03, 62--67.

Digital Library

[19]

Grinspun, E., Ed. 2006. Discrete differential geometry: an applied introduction. Course Notes. ACM SIGGRAPH '06.

Digital Library

[20]

Hadap, S., Bangarter, E., Volino, P., and Magnenat-Thalmann, N. 1999. Animating wrinkles on clothes. In IEEE Viz. '99, 175--182.

Digital Library

[21]

Hairer, E., Lubich, C., and Wanner, G. 2006. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer Series in Computational Mathematics. Springer.

[22]

Hauth, M., Etzmuss, O., and Strasser, W. 2003. Analysis of numerical methods for the simulation of deformable models. The Visual Computer 19, 7--8, 581--600.

Digital Library

[23]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In SCA '04, 131--140.

Digital Library

[24]

Kircher, S., and Garland, M. 2006. Editing arbitrarily deforming surface animations. ACM TOG 25, 3 (jul), 1098--1107.

Digital Library

[25]

Kondo, R., Kanai, T., and Anjyo, K. 2005. Directable animation of elastic objects. In SCA '05, 127--134.

Digital Library

[26]

Lanczos, C. 1986. The Variational Principles of Mechanics, fourth ed. Dover.

[27]

Loviscach, J. 2006. Wrinkling coarse meshes on the GPU. CGF 25, 3 (Sept.), 467--476.

[28]

Ma, L., Hu, J., and Baciu, G. 2006. Generating seams and wrinkles for virtual clothing. In ACM VRCIA '06, 205--211.

Digital Library

[29]

Malvern, L. E. 1969. Introduction to the Mechanics of a Continuous Medium. Prentice-Hall, Englewood Cliffs, NJ.

[30]

Marsden, J. E., And Ratiu, T. 1994. Introduction to Mechanics and Symmetry, second ed., vol. 17 of Texts in Applied Mathematics. Springer-Verlag.

[31]

McNamara, A., Treuille, A., Popović, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM TOG 23, 3 (Aug.), 449--456.

Digital Library

[32]

Ng, H. N., and Grimsdale, R. L. 1996. Computer graphics techniques for modeling cloth. IEEE CG&A 16, 5 (Sept.), 28--41.

Digital Library

[33]

O'Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM TOG 21, 3 (July), 291--294.

Digital Library

[34]

Park, S. I., and Hodgins, J. K. 2006. Capturing and animating skin deformation in human motion. ACM TOG 25, 3 (July), 881--889.

Digital Library

[35]

Platt, J. C., and Barr, A. H. 1988. Constraint methods for flexible models. In Proc. of SIGGRAPH '88, 279--288.

Digital Library

[36]

Popović, J., Seitz, S., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Proc. of SIGGRAPH '00, 209--218.

Digital Library

[37]

Popović, J., Seitz, S. M., and Erdmann, M. 2003. Motion sketching for control of rigid-body simulations. ACM TOG 22, 4 (Oct.), 1034--1054.

Digital Library

[38]

Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In SCA '04, 193--202.

Digital Library

[39]

Schenk, O., and Gärtner, K. 2006. On fast factorization pivoting methods for symmetric indefinite systems. Elec. Trans. Numer. Anal., 158--179.

[40]

Shi, L., and Yu, Y. 2005. Controllable smoke animation with guiding objects. ACM TOG 24, 1 (Jan.), 140--164.

Digital Library

[41]

Sifakis, E., Neverov, I., and Fedkiw, R. 2005. Automatic determination of facial muscle activations from sparse motion capture marker data. ACM TOG 24, 3 (Aug.), 417--425.

Digital Library

[42]

Singh, K., and Kokkevis, E. 2000. Skinning characters using surface oriented free-form deformations. In GI '00, 35--42.

[43]

Smith, J., Witkin, A., and Baraff, D. 2001. Fast and controllable simulation of the shattering of brittle objects. CGF 20, 2, 81--91.

[44]

Strang, G., and Fix, G. 1973. An Analysis of the Finite Element Method. Wellesley-Cambridge Press.

[45]

Sumner, R. W., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM TOG 23, 3 (Aug.), 399--405.

Digital Library

[46]

Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In Proc. of SIGGRAPH '88, 269--278.

Digital Library

[47]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proc. of SIGGRAPH '87, 205--214.

Digital Library

[48]

Thomas, F., and Johnston, O. 1981. The Illusion of Life: Disney Animation. Hyperion Books, New York.

[49]

Thomaszewski, B., and Wacker, M. 2006. Bending Models for Thin Flexible Objects. In WSCG Short Comm.

[50]

Thürey, N., Keiser, R., Pauly, M., and Rüde, U. 2006. Detail-preserving fluid control. In SCA '06, 7--15.

Digital Library

[51]

Treuille, A., McNamara, A., Popović, Z., and Stam, J. 2003. Keyframe control of smoke simulations. ACM TOG 22, 3 (July), 716--723.

Digital Library

[52]

Wicke, M., Steinemann, D., and Gross, M. 2005. Efficient animation of point-sampled thin shells. CGF 24, 3 (Sept.), 667--676.

[53]

Witkin, A., and Baraff, D., Eds. 2001. Physically Based Modeling: Principles and Practice. Course Notes. ACM SIGGRAPH '01.

[54]

Witkin, A., and Kass, M. 1988. Spacetime constraints. In Proc. of SIGGRAPH '88, 159--168.

Digital Library

[55]

Witkin, A., and Welch, W. 1990. Fast animation and control of nonrigid structures. In Proc. of SIGGRAPH '90, 243--252.

Digital Library

[56]

Wojtan, C., Mucha, P. J., and Turk, G. 2006. Keyframe control of complex particle systems using the adjoint method. In SCA '06, 15--24.

Digital Library

[57]

Zienkiewicz, O. C., and Taylor, R. L. 2000. The finite element method, fifth ed., vol. 1 and 2. Butterworth-Heinemann.

[58]

Zordan, V. B., and Hodgins, J. K. 2002. Motion capture-driven simulations that hit and react. In SCA '02, 89--96.

Digital Library

[59]

Zorin, D., and Schröder, P., Eds. 1998. Subdivision for Modeling and Animation. Course Notes. ACM SIGGRAPH '98.

Cited By

Forootaninia ZNarain R(2020)Frequency-domain smoke guidingACM Transactions on Graphics10.1145/3414685.341784239:6(1-10)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417842
Abdrashitov RJacobson ASingh K(2019)A System for Efficient 3D Printed Stop-motion Face AnimationACM Transactions on Graphics10.1145/336051039:1(1-11)Online publication date: 18-Oct-2019
https://dl.acm.org/doi/10.1145/3360510
Pan ZManocha D(2018)Active Animations of Reduced Deformable Models with Environment InteractionsACM Transactions on Graphics10.1145/319756537:3(1-17)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3197565
Show More Cited By

Index Terms

TRACKS: toward directable thin shells
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

TRACKS: toward directable thin shells

We combine the often opposing forces of artistic freedom and mathematical determinism to enrich a given animation or simulation of a surface with physically based detail. We present a process called tracking, which takes as input a rough animation or ...
How to build a fantasy world based on reality: a case study of Final Fantasy XV: part II
SA '17: SIGGRAPH Asia 2017 Courses

From the onset and during the course of development for FINAL FANTASY XV, we built our world around the theme: "a fantasy based on reality". Under this slogan and based on this world, we created the real-time CG game FINAL FANTASY XV, as well as the pre-...
Rigging transfer
CASA' 2010 Special Issue

Realistic character animation requires elaborate rigging built on top of high quality 3D models. Sophisticated anatomically based rigs are often the choice of visual effect studios where life-like animation of CG characters is the primary objective. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

August 2007

1019 pages

ISBN:9781450378369

DOI:10.1145/1275808

Conference Chair:
Marc Levoy

Copyright © 2007 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: 29 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH07

Sponsor:

SIGGRAPH

SIGGRAPH07: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 5 - 9, 2007

California, San Diego

Acceptance Rates

SIGGRAPH '07 Paper Acceptance Rate 108 of 455 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
1,193
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Forootaninia ZNarain R(2020)Frequency-domain smoke guidingACM Transactions on Graphics10.1145/3414685.341784239:6(1-10)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417842
Abdrashitov RJacobson ASingh K(2019)A System for Efficient 3D Printed Stop-motion Face AnimationACM Transactions on Graphics10.1145/336051039:1(1-11)Online publication date: 18-Oct-2019
https://dl.acm.org/doi/10.1145/3360510
Pan ZManocha D(2018)Active Animations of Reduced Deformable Models with Environment InteractionsACM Transactions on Graphics10.1145/319756537:3(1-17)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3197565
Patkar SJin NFedkiw RBarbič JDeng Z(2015)A new sharp-crease bending element for folding and wrinkling surfaces and volumesProceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation10.1145/2786784.2786792(7-15)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2786784.2786792
Grinspun E(2015)A Geometric Approach to Elasticity, Contact, and DesignMathematical Progress in Expressive Image Synthesis II10.1007/978-4-431-55483-7_1(3-7)Online publication date: 11-Jun-2015
https://doi.org/10.1007/978-4-431-55483-7_1
Bender JMüller MOtaduy MTeschner MMacklin M(2014)A Survey on Position-Based Simulation Methods in Computer GraphicsComputer Graphics Forum10.1111/cgf.1234633:6(228-251)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1111/cgf.12346
Saito SUmetani NMorishima S(2014)Macroscopic and microscopic deformation coupling in up-sampled cloth simulationComputer Animation and Virtual Worlds10.1002/cav.158925:3-4(437-446)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1002/cav.1589
Zurdo JBrito JOtaduy M(2013)Animating Wrinkles by Example on Non-Skinned ClothIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.7919:1(149-158)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1109/TVCG.2012.79
Schumacher CThomaszewski BCoros SMartin SSumner RGross MBoulic RKomura T(2012)Efficient simulation of example-based materialsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2422356.2422358(1-8)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2422356.2422358
Seiler MSpillmann JHarders M(2012)Enriching coarse interactive elastic objects with high-resolution data-driven deformationsProceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation10.5555/2421731.2421734(9-17)Online publication date: 29-Jul-2012
https://dl.acm.org/doi/10.5555/2421731.2421734
Show More Cited By

View Options

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.

Figures

Tables

Media

View Table of Conten