Physics Storyboards
Sehoon Ha
Adobe Systems Incorporated
Georgia Institute of Technology
Search for more papers by this authorSehoon Ha
Adobe Systems Incorporated
Georgia Institute of Technology
Search for more papers by this authorAbstract
Physical simulation and other procedural methods are increasingly popular tools in interactive applications because they generate complex and reactive behaviors given only a few parameter settings. This automation accelerates initial implementation, but also introduces a need to tune the available parameters until the desired behaviors emerge. These adjustments are typically performed iteratively, with the designer repeatedly running—and interacting with—the procedural animation with different parameter settings. Such a process is inaccurate, time consuming, and requires deep understanding and intuition, as parameters often have complex, nonlinear effects.
Instead, we propose that designers construct physics storyboards to accelerate the process of tuning interactive, procedural animations. Physics storyboards are collections of space-time snapshots that highlight critical events and outcomes. They can be used to summarize the effects of parameter changes (without requiring the designer to perform extensive play-testing); and—when augmented with designer-provided evaluation functions—allow automatic parameter selection. We describe our implementation of this method, including how we use sampling to ensure that our automatically-selected parameters generalize, and how we time-warp user input to adapt it to changing parameters. We validate our implementation by using it to perform various design tasks in three example games.
Supporting Information
Please note: Blackwell Publishing are not responsible for the content or functionality of any supplementary materials supplied by the authors. Any queries (other than missing material) should be directed to the corresponding author for the article.
Filename | Description |
---|---|
CGF_12033_sm_2012_physics_rel04.mp422.8 MB | Supporting info item |
Please note: The publisher is not responsible for the content or functionality of any supporting information supplied by the authors. Any queries (other than missing content) should be directed to the corresponding author for the article.
References
- [BB88] Barzel R., Barr A. H.: A modeling system based on dynamic constraints. In Computer Graphics (Proceedings of SIGGRAPH 88) (Aug 1988), Annual Conference Series, ACM SIGGRAPH, pp. 179–188. 2.
- [BHW96] Barzel R., Hughes J. F., Wood D. N.: Plausible motion simulation for computer graphics animation. In Computer Animation and Simulation '96 ( Poitiers , France , Sept 1996), Proceedings of the Eurographics Workshop, pp. 184–197. 2, 4.
- [Bli] Blizzard: Starcraft, http://us.blizzard.com/enus/games/sc/. 8.
- [BM10] Bruckner S., Moller T.: Result-driven exploration of simulation parameter spaces for visual effects design. Visualization and Computer Graphics, IEEE Transactions on 16, 6 (nov.-dec. 2010), 1468–1476. 3.
- [BN88] Brotman L. S., Netravali A. N.: Motion interpolation by optimal control. In Computer Graphics (Proceedings of SIGGRAPH 88) (Aug 1988), pp. 309–315. 2.
- [Cat] Catto E.: Box2D, http://box2d.org/. 5.
- [CF00] Chenney S., Forsyth D. A.: Sampling plausible solutions to multi-body constraint problems. In Proceedings of ACM SIGGRAPH 2000 (July 2000), Annual Conference Series, pp. 219–228. 3, 4.
- [Coh92] Cohen M. F.: Interactive spacetime control for animation. In Computer Graphics (Proceedings of SIGGRAPH 92) (July 1992), vol. 26, pp. 293–302. 2.
- [FP03] Fang A. C., Pollard N. S.: Efficient synthesis of physically valid human motion. ACM Transactions on Graphics 22, 3 (July 2003), 417–426. 2.
- [GT95] Grzeszczuk R., Terzopoulos D.: Automated learning of muscle-actuated locomotion through control abstraction. In Proceedings of SIGGRAPH 95 (Aug 1995), Annual Conference Series, pp. 63–70. 2.
- [Han06]
Hansen N.: Towards a New Evolutionary Computation. Advances on Estimation of Distribution Algorithms. Springer, 2006, ch. The CMA evolution strategy: A comparing review, pp.
75–102. 3, 4.
10.1007/3-540-32494-1_4 Google Scholar
- [HPP05] Hsu E., Pulli K., Popović J.: Style translation for human motion. ACM Transactions on Graphics 24, 3 (Aug 2005), 1082–1089. 9.
- [HWBO95] Hodgins J. K., Wooten W. L., Brogan D. C., O'Brien J. F.: Animating human athletics. In Proceedings of ACM SIGGRAPH 95 (Aug 1995), Annual Conference Series, pp. 71–78. 2.
- [IC87] Isaacs P. M., Cohen M. F.: Controlling dynamic simulation with kinematic constraints, behavior functions and inverse dynamics. In Computer Graphics (Proceedings of SIGGRAPH 87) (July 1987), Annual Conference Series, ACM SIGGRAPH, pp. 215–224. 2.
- [IGHM08] Igel C., Glasmachers T., Heidrich-Meisner V.: Shark. Journal of Machine Learning Research 9 (2008), 993–996. 4.
- [KWT88] Kass M., Witkin A., Terzopoulos D.: Snakes: Active contour models. International Journal of Computer Vision 1 (1988), 321–331. 2.
- [LBH12] Lindow N., Baum D., Hege H.-c.: Perceptually Linear Parameter Variations. EUROGRAPHICS 2012 31, 2 (2012). 3.
- [LGC94] Liu Z., Gortler S. J., Cohen M. F.: Hierarchical spacetime control. In Proceedings of SIGGRAPH 94 (July 1994), Annual Conference Series, pp. 35–42. 2.
- [LHP05] Liu C. K., Hertzmann A., Popović Z.: Learning physics-based motion style with nonlinear inverse optimization. ACM Transactions on Graphics 24, 3 (Aug 2005), 1071–1081. 2.
- [Lua] Lua, http://http://www.lua.org/. 3.
- [LvdPF96] Laszlo J.F., Van De Panne M., Fiume E. L.: Limit cycle control and its application to the animation of balancing and walking. In Proceedings of SIGGRAPH 96 (Aug 1996), Annual Conference Series, pp. 155–162. 2.
- [MAB*97]
Marks J.,
Andalman B.,
Beardsley P. A.,
Freeman W.,
Gibson S.,
Hodgins J. K.,
Kang T.,
Mirtich B.,
Pfister H.,
Ruml W.,
Ryall K.,
Seims J.,
Shieber S.: Design galleries: A general approach to setting parameters for computer graphics and animation. In
Proceedings of SIGGRAPH
97 (Aug 1997), Computer Graphics Proceedings, Annual Conference Series, pp.
389–400. 3.
10.1145/258734.258887 Google Scholar
- [MPS06] McCann J., Pollard N. S., Srinivasa S.: Physics-based motion retiming. In Symposium on Computer Animation (SCA) (Sept 2006), ACM SIGGRAPH/Eurographics, pp. 205–214. 9.
- [MTPS04] McNamara A., Treuille A., Popović Z., Stam J.: Fluid control using the adjoint method. ACM Transactions on Graphics 23, 3 (Aug 2004), 449–456. 3.
- [OLGM11] Ovsjanikov M., Li W., Guibas L., Mitra N. J.: Exploration of continuous variability in collections of 3d shapes. ACM Trans. Graph. 30, 4 (July 2011), 33:1–33:10. 3.
- [PSE*00] Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A.: Interactive manipulation of rigid body simulations. In Computer Graphics (Proceedings of SIGGRAPH 2000) (July 2000), Annual Conference Series, ACM SIGGRAPH, pp. 209–218. 3, 4.
- [RH91] Raibert M. H., Hodgins J. K.: Animation of dynamic legged locomotion. In Computer Graphics (Proceedings of SIGGRAPH 91) (July 1991), Annual Conference Series, ACM SIGGRAPH, pp. 349–358. 2.
- [Rov] Rovio: Angry Bird, http://www.rovio.com/en/ourwork/games/view/1/angry-birds. 2, 5.
- [Sim94] Sims K.: Evolving virtual creatures. In Proceedings of SIGGRAPH 94 (July 1994), Computer Graphics Proceedings, Annual Conference Series, pp. 15–22. 2.
- [TJ07] Twigg C., James D. L.: Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics (TOG) (2007). 3, 4.
- [top] Top-down car physics, http://www.iforce2d.net/b2dtut/top-down-car. 6.
- [TWSM*11] Torsney-Weir T., Saad A., Moller T., Hege H., Weber B., Verbavatz J., Bergner S.: Tuner: Principled parameter finding for image segmentation algorithms using visual response surface exploration. Visualization and Computer Graphics, IEEE Transactions on 17, 12 (dec 2011), 1892–1901. 3.
- [WFH10] Wang J. M., Fleet D. J., Hertzmann A.: Optimizing walking controllers for uncertain inputs and environments. ACM Transactions on Graphics 29, 4 (July 2010), 73:1–73:8. 3.
- [WFR*10] Waser J., Fuchs R., Ribicic H., Hirsch C., Schindler B., Bloschl G., Groller M.: World lines. Visualization and Computer Graphics, IEEE Transactions on 16, 6 (nov.-dec. 2010), 1458–1467. 3.
- [WP95] Witkin A., Popović Z.: Motion warping. In Computer Graphics (Proceedings of SIGGRAPH 95) (Aug 1995), Annual Conference Series, ACM SIGGRAPH, pp. 105–108. 9.
- [WP09] Wampler K., Popović Z.: Optimal gait and form for animal locomotion. ACM Transactions on Graphics 28, 3 (July 2009), 60:1–60:8. 3.
- [WRF*11] Waser J., Ribicic H., Fuchs R., Hirsch C., Schindler B., Bloschl G., Groller M.: Nodes on ropes: A comprehensive data and control flow for steering ensemble simulations. Visualization and Computer Graphics, IEEE Transactions on 17, 12 (dec 2011), 1872–1881. 3.
- [YLvdP07] Yin K., Loken K., Van De Panne M.: SIMBICON: Simple biped locomotion control. ACM Transactions on Graphics 26, 3 (July 2007), 105:1–105:10. 2.