skip to main content
10.5555/1218064.1218067acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

Keyframe control of complex particle systems using the adjoint method

Published: 02 September 2006 Publication History

Abstract

Control of physical simulation has become a popular topic in the field of computer graphics. Keyframe control has been applied to simulations of rigid bodies, smoke, liquid, flocks, and finite element-based elastic bodies. In this paper, we create a framework for controlling systems of interacting particles -- paying special attention to simulations of cloth and flocking behavior. We introduce a novel integrator-swapping approximation in order to apply the adjoint method to linearized implicit schemes appropriate for cloth simulation. This allows the control of cloth while avoiding computationally infeasible derivative calculations. Meanwhile, flocking control using the adjoint method is significantly more efficient than currently-used methods for constraining group behaviors, allowing the controlled simulation of greater numbers of agents in fewer optimization iterations.

References

[1]
{AMC03} Anderson M., McDaniel E., Chenney S.: Constrained animation of flocks. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (2003), pp. 286--297.
[2]
{BFA02} Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2002), ACM Press, pp. 594--603.
[3]
{BHW96} Barzel R., Hughes J. F., Wood D. N.: Plausible motion simulation for computer graphics animation. In Proceedings of the Eurographics workshop on Computer animation and simulation '96 (New York, NY, USA, 1996), Springer-Verlag New York, Inc., pp. 183--197.
[4]
{BMF03} Bridson R., Marino S., Fedkiw R.: Simulation of clothing with folds and wrinkles. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (Aire-la-Ville, Switzerland, Switzerland, 2003), Eurographics Association, pp. 28--36.
[5]
{BTH*03} Bhat K. S., Twigg C. D., Hodgins J. K., Khosla P. K., Popovic Z., Seitz S. M.: Estimating cloth simulation parameters from video. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (Aire-la-Ville, Switzerland, Switzerland, 2003), Eurographics Association, pp. 37--51.
[6]
{BW98} Baraff D., Witkin A.: Large steps in cloth simulation. In Computer Graphics Proceedings, Annual Conference Series (1998), SIGGRAPH, pp. 43--54.
[7]
{BWK03} Baraff D., Witkin A., Kass M.: Untangling cloth. ACM Trans. Graph. 22, 3 (2003), 862--870.
[8]
{CF00} Chenney S., Forsyth D. A.: Sampling plausible solutions to multi-body constraint problems. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2000), ACM Press/Addison-Wesley Publishing Co., pp. 219--228.
[9]
{CGW*05} Cutler L. D., Gershbein R., Wang X. C., Curtis C., Maigret E., Prasso L., Farson P.: An art-directed wrinkle system for cg character clothing. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (New York, NY, USA, 2005), ACM Press, pp. 117--125.
[10]
{CK02} Choi K.-J., Ko H.-S.: Stable but responsive cloth. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2002), ACM Press, pp. 604--611.
[11]
{DSB99} Desbrun M., Schröder P., Barr A.: Interactive animation of structured deformable objects. In Graphics Interface (1999), pp. 1--8.
[12]
{Dun02} Duncan J.: Ring masters. Cinefex 89 (April 2002), 64--131.
[13]
{FL04} Fattal R., Lischinski D.: Target-driven smoke animation. ACM Trans. Graph. 23, 3 (2004), 441--448.
[14]
{For03} Fordham J.: Neo realism. Cinefex 95 (October 2003), 94--127.
[15]
{GK98} Giering R., Kaminski T.: Recipes for adjoint code construction. ACM Transactions on Mathematical Software 24 (December 1998), 437--474.
[16]
{GKJ*05} Govindaraju N. K., Knott D., Jain N., Kabul I., Tamstorf R., Gayle R., Lin M. C., Manocha D.: Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. 24, 3 (2005), 991--999.
[17]
{KKiA05} Kondo R., Kanai T., Ichi Aniyo K.: Directable animation of elastic objects. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (New York, NY, USA, 2005), ACM Press, pp. 127--134.
[18]
{LCF05} Lai Y.-C., Chenney S., Fan S.: Group motion graphs. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (2005), pp. 281--290.
[19]
{MTPS04} McNamara A., Treuille A., Popović Z., Stam J.: Fluid control using the adjoint method. ACM Trans. Graph. 23, 3 (2004), 449--456.
[20]
{Pro95} Provot X.: Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface '95 (1995), Davis W. A., Prusinkiewicz P., (Eds.), Canadian Human-Computer Communications Society, pp. 147--154.
[21]
{PSE*00} Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A.: Interactive manipulation of rigid body simulations. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2000), ACM Press/Addison-Wesley Publishing Co., pp. 209--217.
[22]
{PSE03} Popović J., Seitz S., Erdmann M.: Motion sketching for control of rigid-body simulations. ACM Transactions on Graphics 22, 4 (October 2003), 1034--1054.
[23]
{Rey87} Reynolds C. W.: Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 25--34.
[24]
{ST97} Sirkes Z., Tziperman E.: Finite difference of adjoint or adjoint of finite difference? Monthly Weather Review 125 (December 1997), 3373--3378.
[25]
{SW95} Schiller A., Willebrand J.: A technique for the determination of surface heat and freshwater fluxes from hydrographic observations, using an approximate adjoint ocean circulation model. Journal of Marine Research 53 (May 1995), 433--451.
[26]
{SY05a} Shi L., Yu Y.: Controllable smoke animation with guiding objects. ACM Trans. Graph. 24, 1 (2005), 140--164.
[27]
{SY05b} Shi L., Yu Y.: Taming liquids for rapidly changing targets. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (New York, NY, USA, 2005), ACM Press, pp. 229--236.
[28]
{SYWC05} Shi L., Yu Y., Wojtan C., Chenney S.: Controllable motion synthesis in a gaseous medium. The Visual Computer 21, 1 (2005), 474--487.
[29]
{TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe control of smoke simulations. ACM Trans. Graph. 22, 3 (2003), 716--723.
[30]
{TO99} Tremblay M., Ono H.: Multiple creature choreography on star wars. SIGGRAPH 99 Animation Sketch. In Conference Abstracts and Aplications, page 205, August 1999.
[31]
{VMT00} Volino P., Magnenat-Thalmann N.: Implementing fast cloth simulation with collision response. In Computer Graphics International (2000), pp. 257-.
[32]
{WK88} Witkin A., Kass M.: Spacetime constraints. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1988), ACM Press, pp. 159--168.
[33]
{ZBLN95} Zhu C., Byrd R. H., Lu P., Nocedal J.: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization. Tech. Rep. NAM12, Northwestern University, Evanston, IL, 1995.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
September 2006
370 pages
ISBN:3905673347

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Qualifiers

  • Article

Conference

SCA06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)32
  • Downloads (Last 6 weeks)4
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Repulsive ShellsACM Transactions on Graphics10.1145/365817443:4(1-22)Online publication date: 19-Jul-2024
  • (2024)DiffSound: Differentiable Modal Sound Rendering and Inverse Rendering for Diverse Inference TasksACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657493(1-12)Online publication date: 13-Jul-2024
  • (2023)ViCMA: Visual Control of Multibody AnimationsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618223(1-11)Online publication date: 10-Dec-2023
  • (2023)DiffXPBDProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069236:3(1-14)Online publication date: 24-Aug-2023
  • (2022)Unified many-worlds browsing of arbitrary physics-based animationsACM Transactions on Graphics10.1145/3528223.353008241:4(1-15)Online publication date: 22-Jul-2022
  • (2021)DiffPD: Differentiable Projective DynamicsACM Transactions on Graphics10.1145/349016841:2(1-21)Online publication date: 29-Nov-2021
  • (2021)Learning active quasistatic physics-based models from dataACM Transactions on Graphics10.1145/3450626.345988340:4(1-14)Online publication date: 19-Jul-2021
  • (2019)Vibration-minimizing motion retargeting for robotic charactersACM Transactions on Graphics10.1145/3306346.332303438:4(1-14)Online publication date: 12-Jul-2019
  • (2016)Programmable Animation Texturing using Motion StampsComputer Graphics Forum10.5555/3151666.315167435:7(67-75)Online publication date: 1-Oct-2016
  • (2016)Dexterous manipulation of clothProceedings of the 37th Annual Conference of the European Association for Computer Graphics10.5555/3058909.3058978(523-532)Online publication date: 9-May-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media