Automated constraint placement to maintain pile shape

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.

[1]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[2]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

[3]  Li-Yi Wei,et al.  Discrete element textures , 2011, ACM Trans. Graph..

[4]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[5]  Dinesh K. Pai,et al.  Staggered projections for frictional contact in multibody systems , 2008, SIGGRAPH Asia '08.

[6]  Frédo Durand,et al.  Procedural modeling of structurally-sound masonry buildings , 2009, ACM Trans. Graph..

[7]  Shu-Wei Hsu,et al.  Piles of objects , 2010, ACM Trans. Graph..

[8]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[9]  R. Livesley.  Limit analysis of structures formed from rigid blocks , 1978 .

[10]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[11]  Steven M. Seitz,et al.  Interactive manipulation of rigid body simulations , 2000, SIGGRAPH.

[12]  Steven M. Seitz,et al.  Motion sketching for control of rigid-body simulations , 2003, TOGS.

[13]  Eric Galin,et al.  Procedural Generation of Rock Piles using Aperiodic Tiling , 2009, Comput. Graph. Forum.

[14]  Li-yi Wei,et al.  Discrete element textures , 2011, SIGGRAPH 2011.

[15]  Doug L. James,et al.  Backward steps in rigid body simulation , 2008, ACM Trans. Graph..

[16]  Kenny Erleben,et al.  Velocity-based shock propagation for multibody dynamics animation , 2007, TOGS.

[17]  Paul Fearing,et al.  Computer modelling of fallen snow , 2000, SIGGRAPH.

[18]  Jeffrey C. Trinkle,et al.  Interactive Simulation of Rigid Body Dynamics in Computer Graphics , 2014, Eurographics.

[19]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[20]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[21]  Pradeep K. Khosla,et al.  Finding all gravitationally stable orientations of assemblies , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.