Piles of objects

We present a method for directly modeling piles of objects in multi-body simulations. Piles of objects represent some of the more interesting, but also most time-consuming portion of simulation. We propose a method for reducing computation in many of these situations by explicitly modeling the piles that the objects may form into. By modeling pile behavior rather than the behavior of all individual objects, we can achieve realistic results in less time, and without directly modeling the frictional component that leads to desired pile shapes. Our method is simple to implement and can be easily integrated with existing rigid body simulations. We observe notable speedups in several rigid body examples, and generate a wider variety of piled structures than possible with strict impulse-based simulation.

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

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

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

[4]  Paul Zulli,et al.  An experimental and numerical study of the angle of repose of coarse spheres , 2002 .

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

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

[7]  Dinesh K. Pai,et al.  Fast frictional dynamics for rigid bodies , 2005, ACM Trans. Graph..

[8]  Markus H. Gross,et al.  Implicit Contact Handling for Deformable Objects , 2009, Comput. Graph. Forum.

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

[10]  Andrew S. Glassner,et al.  Proceedings of the 27th annual conference on Computer graphics and interactive techniques , 1994, SIGGRAPH 1994.

[11]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[12]  Victor J. Milenkovic,et al.  A fast impulsive contact suite for rigid body simulation , 2004, IEEE Transactions on Visualization and Computer Graphics.

[13]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[14]  Ming C. Lin,et al.  Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition , 2001, Comput. Graph. Forum.

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

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

[17]  Shu-Wei Hsu,et al.  Statistical simulation of rigid bodies , 2009, SCA '09.

[18]  Jun Liu,et al.  Numerical Study on Sandpile Formation of Granular Materials with Different Grain Size Distributions , 2008 .

[19]  Evan Drumwright,et al.  A Fast and Stable Penalty Method for Rigid Body Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.