“Piles of objects”
Conference:
Type(s):
Title:
- Piles of objects
Session/Category Title: From rigid to soft
Presenter(s)/Author(s):
Moderator(s):
Abstract:
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.
References:
1. Baraff, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In SIGGRAPH ’89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 223–232. Google ScholarDigital Library
2. Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH ’94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 23–34. Google ScholarDigital Library
3. Coumans, E., and et. al. Bullet physics library. Open source: bulletphysics.org.Google Scholar
4. Drumwright, E. 2008. A fast and stable penalty method for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics 14, 1, 231–240. Google ScholarDigital Library
5. Ehmann, S. A., and Lin, M. C. 2001. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In in Computer Graphics Forum, 500–510.Google Scholar
6. Ericson, C. 2005. Real-Time Collision Detection. Morgan Kaufmann.Google Scholar
7. Erleben, K. 2007. Velocity-based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26, 2, 12. Google ScholarDigital Library
8. Fearing, P. 2000. Computer modelling of fallen snow. In SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 37–46. Google ScholarDigital Library
9. Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. Transactions on Graphics 22, 871–878. Proceedings of SIGGRAPH 2003. Google ScholarDigital Library
10. Hahn, J. K. 1988. Realistic animation of rigid bodies. In SIGGRAPH ’88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 299–308. Google ScholarDigital Library
11. Hsu, S. W., and Keyser, J. 2009. Statistical simulation of rigid bodies. In SCA ’09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, 139–148. Google ScholarDigital Library
12. Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. In SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 946–956. Google ScholarDigital Library
13. Kaufman, D. M., Sueda, S., James, D. L., and Pai, D. K. 2008. Staggered projections for frictional contact in multibody systems. In ACM Transactions on Graphics (Proc. SIGGRAPH ASIA). Google ScholarDigital Library
14. Liu, L., and Zhou, L. 2008. Numerical study on sandpile formation of granular materials with different grain size distributions. Geotechnical Engineering for Disaster Mitigation and Rehabilitation, 374–380.Google Scholar
15. Mirtich, B., and Canny, J. 1995. Impulse-based dynamic simulation. In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd., Natick, MA, USA, 407–418. Google ScholarDigital Library
16. Otaduy, M. A., Tamstorf, R., Steinemann, D., and Gross, M., 2009. Implicit contact handling for deformable objects, apr.Google Scholar
17. Schmidl, H., and Milenkovic, V. J. 2004. A fast impulsive contact suite for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics, 2004. Google ScholarDigital Library
18. Zhou, Y. C., Xu, B. H., Yu, A. B., and Zulli, P. 2002. An experimental and numerical study of the angle of repose of coarse spheres. Powder technology 125, 45–54.Google Scholar
