Abstract
Dry granular materials are commonly needed in visual effects. To simulate a material involving individual grains, every granule must first be settled into place by running a pre-simulation. This pre-simulation can take minutes or hours, and the resulting look can be difficult to control. We introduce a faster, more directable method for depositing particles. We scatter granules in the desired area, guaranteeing that they are interpenetrating, then push them apart by means of penetration resolution such that they are in contact but not overlapping. This results in a natural, aperiodic layout of granules that mimics settled granular materials with little cost to production time. We also introduce particle shaders, a method for generating granular detail at render time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ammann, C., Bloom, D., Cohen, J., Courte, J., Flores, L., Hasegawa, S., Kalaitzidis, N., Tornberg, T., Treweek, L., Winter, B., Yang, C.: The Birth of Sandman. In: ACM SIGGRAPH 2007 Sketches (2007)
Bagi, K.: An Algorithm to Generate Random Dense Arrangements for Discrete Element Simulations of Granular Assemblies. Granular Matter 7, 31–43 (2005)
Albert-Lászlá, B., Harry, E.: Fractal Concepts in Surface Growth, pp. 77–86. Cambridge University Press (1995)
Bell, N., Yu, Y., Mucha, P.: Particle-based Simulation of Granular Materials. In: ACM SIGGRAPH/Eurographics Symp. on Computer Animation, pp. 28–55 (2005)
Berryman, J.: Random Close Packing of Hard Spheres and Disks. Physical Review A 27, 1053–1061 (1983)
Bertrand, F., Leclaire, L., Levecque, G.: DEM-based models for the mixing of granular materials. Chemical Engineering Science 60, 2517–2531 (2005)
Coumans, E.: Bullet Physics Library (2005), http://bulletphysics.org/wordpress
Cundall, P., Strack, O.: A Discrete Numerical Model for Granular Assemblies. Geotechnique 29, 47–65 (1979)
Cundall, P.: A Computer Model for Simulating Progressive Large Scale Movements in Blocky Rock Systems. In: Symp. of the Intl. Soc. of Rock Mechanics (1971)
Fearing, P.: Computer modelling of fallen snow. Computer Graphics and Interactive Techniques 27, 37–46 (2000)
Feng, Y.: Filling Domains with Disks: An Advancing Front Approach. International Journal for Numerical Methods in Engineering 56, 699–713 (2003)
Geng, Y., Yu, H., McDowell, G.: Simulation of Granular Material Behaviour Using DEM. Procedia Earth and Planetary Science, 598–605 (2009)
Guendelman, E., Bridson, R., Fedkiw, R.: Nonconvex Rigid Bodies with Stacking. In: SIGGRAPH 2003 (2003)
Hsu, S., Keyser, J.: Piles of Objects. ACM SIGGRAPH Asia, 155:1–155:6 (2010)
Kaufman, D., Edmunds, T., Pai, D.: Fast Frictional Dynamics for Rigid Bodies. ACM Transactions on Graphics 24, 946–956 (2005)
Kimmel, B., Baranoski, G.: Simulating the Appearance of Sandy Landscapes. Computers and Graphics 34, 441–448 (2010)
Lagae, A., Dutré, P.: Poisson Sphere Distributions. In: Vision, Modeling and Visualization, pp. 373–379 (2006)
Legakis, J., Dorsey, J., Gortler, S.: Feature-based Cellular Texturing for Architectural Models. In: SIGGRAPH 2001 (2001)
Mehta, A., Luck, J., Berg, J., Barker, G.: Competition and Cooperation: Aspects of Dynamics in Sandpiles. Journal of Physics: Condensed Matter 17 (2005)
Mehta, A., Barker, G.: Vibrated Powders: A Microscopic Approach. Phys. Rev. Letters 67, 394–397 (1991)
Kazunori, M.: A Method of Generating Stone Wall Patterns. Computer Graphics 24, 387–394 (1990)
Panaitescu, A., Kudrolli, A.: Spatial distribution functions of random packed granular spheres obtained by direct particle imaging. Phys. Rev. EÂ 81 (2010)
Peytavie, A., Galin, E., Grosjean, J., Merillou, S.: Procedural Generation of Rock Piles using Aperiodic Tiling. Pacific Graphics 28 (2009)
Sumner, R., O’brien, J., Hodgins, J.: Animating Sand, Mud and Snow. Computer Graphics Forum 18, 17–26 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Holladay, S., Egbert, P. (2012). Granular Material Deposition for Simulation and Texturing. In: Perales, F.J., Fisher, R.B., Moeslund, T.B. (eds) Articulated Motion and Deformable Objects. AMDO 2012. Lecture Notes in Computer Science, vol 7378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31567-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-31567-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31566-4
Online ISBN: 978-3-642-31567-1
eBook Packages: Computer ScienceComputer Science (R0)