“Automated constraint placement to maintain pile shape” by Hsu and Keyser
Conference:
Type(s):
Title:
- Automated constraint placement to maintain pile shape
Session/Category Title: Dynamics
Presenter(s)/Author(s):
Abstract:
We present a simulation control to support art-directable stacking designs by automatically adding constraints to stabilize the stacking structure. We begin by adapting equilibrium analysis in a local scheme to find “stable” objects of the stacking structure. Next, for stabilizing the structure, we pick suitable objects from those passing the equilibrium analysis and then restrict their DOFs by managing the insertion of constraints on them. The method is suitable for controlling stacking behavior of large scale. Results show that our control method can be used in varied ways for creating plausible animation. In addition, the method can be easily implemented as a plug-in into existing simulation solvers without changing the fundamental operations of the solvers.
References:
1. Baraff, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Proc. of SIGGRAPH ’89, 223–232.
2. Baraff, D. 1994. Fast contact force computation for non-penetrating rigid bodies. In Proc. of SIGGRAPH ’94, 23–34.
3. Bender, J., Erleben, K., Trinkle, J., and Coumans, E. 2012. Interactive simulation of rigid body dynamics in computer graphics. In EG ’12 State of the Art Reports, 95–134.
4. Cho, H., Xenakis, A., Tomson, E., Gronsky, S., and Shah, A. 2007. Course6: Anyone can cook: inside ratatouille’s kitchen. ACM SIGGRAPH ’07 courses.
5. Coumans, E., et al., 2012. Bullet physics library.: bullet-physics.org.
6. Erleben, K. 2007. Velocity-based shock propagation for multi-body dynamics animation. ACM Trans. Graph. 26, 2, 12.
7. Fearing, P. 2000. Computer modelling of fallen snow. In Proc. of SIGGRAPH ’00, 37–46.
8. Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. In Proc. of SIGGRAPH ’03, 871–878.
9. Gurobi Optimization, 2012.: http://www.gurobi.com.
10. Hahn, J. K. 1988. Realistic animation of rigid bodies. In Proc of SIGGRAPH ’88, 299–308.
11. Heyman, J. 1997. The Stone Skeleton: Structural Engineering of Masonry Architecture. Cambridge University Press.
12. Hsu, S.-W., and Keyser, J. 2010. Piles of objects. In Proc. of SIGGRAPH Asia ’10, 155:1–155:6.
13. Kaufman, D. M., Sueda, S., James, D. L., and Pai, D. K. 2008. Staggered projections for frictional contact in multibody systems. In Proc. SIGGRAPH ASIA ’08, 164:1–164:11.
14. Livesley, R. K. 1978. Limit analysis of structures formed from rigid blocks. International Journal for Numerical Methods in Engineering 12, 1853–1871.
15. Ma, C., Wei, L.-Y., and Tong, X. 2011. Discrete element textures. ACM Trans. Graph. 30, 4 (Aug.), 62:1–62:10.
16. Mattikalli, R., Baraff, D., and Khosla, P. 1994. Finding all gravitationally stable orientations of assemblies. In Proc. 1994 IEEE Intl. Conf. on Robotics and Automation, 251–257.
17. Mirtich, B., and Canny, J. 1995. Impulse-based dynamic simulation. In Proc of the Workshop on Algorithmic Foundations of Robotics, 407–418.
18. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2, 109–118.
19. Peytavie, A., Galin, E., Merillou, S., and Grosjean, J. 2009. Procedural Generation of Rock Piles Using Aperiodic Tiling. Computer Graphics Forum 28, 7, 1801–1810.
20. Popović, J., Seitz, S. M., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Proc. of SIGGRAPH ’00, 209–217.
21. Popović, J., Seitz, S. M., and Erdmann, M. 2003. Motion sketching for control of rigid-body simulations. ACM Trans. Graph. 22, 4, 1034–1054.
22. Twigg, C. D., and James, D. L. 2007. Many-worlds browsing for control of multibody dynamics. In Proc. of SIGGRAPH ’07, 14:1–14:8.
23. Twigg, C. D., and James, D. L. 2008. Backward steps in rigid body simulation. In Proc. of SIGGRAPH ’08, 25:1–25:10.
24. Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. In Proc. of SIGGRAPH Asia ’09, 112:1–112:9.
25. Whiting, E. J. W. 2012. PhD Thesis: Design of structurally-sound masonry buildings using 3D static analysis. Massachusetts Institute of Technology.
