research-article

Free-flowing granular materials with two-way solid coupling

Authors:

Ming C. LinAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 6

Article No.: 173, Pages 1 - 10

https://doi.org/10.1145/1882261.1866195

Published: 15 December 2010 Publication History

Abstract

We present a novel continuum-based model that enables efficient simulation of granular materials. Our approach fully solves the internal pressure and frictional stresses in a granular material, thereby allows visually noticeable behaviors of granular materials to be reproduced, including freely dispersing splashes without cohesion, and a global coupling between friction and pressure. The full treatment of internal forces in the material also enables two-way interaction with solid bodies. Our method achieves these results at only a very small fraction of computational costs of the comparable particle-based models for granular flows.

Supplementary Material

Supplemental material. (173-0220-auxiliary.zip)

The ZIP file contains only the video accompanying the paper. The video is 640x480, 2:46 minutes long, in QuickTime format with H.264 encoding.

Download
136.44 MB

References

[1]

Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, ACM, 48.

Digital Library

[2]

Alduán, I., Tena, A., and Otaduy, M. A. 2009. Simulation of high-resolution granular media. In Proc. of Congreso Español de Informática Gráfica.

[3]

Aranson, I. S., and Tsimring, L. S. 2001. Continuum description of avalanches in granular media. Phys. Rev. E 64, 2 (Jul), 020301.

[4]

Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3, 100.

Digital Library

[5]

Behringer, R., Jaeger, H., and Nagel, S. 1999. Introduction to the focus issue on granular materials. Chaos: An Interdisciplinary Journal of Nonlinear Science 9, 3, 509--510.

[6]

Bell, N., Yu, Y., and Mucha, P. J. 2005. Particle-based simulation of granular materials. In Proc. ACM SIGGRAPH / Eurographics Symposium on Computer animation, ACM, 77--86.

Digital Library

[7]

Bićanić, N. 2004. Discrete element methods. In Encyclopedia of Computational Mechanics, E. Stein, R. de Borst, and T. J. Hughes, Eds., vol. 1. Wiley, ch. 11.

[8]

Brackbill, J. U., and Ruppel, H. M. 1986. Flip: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65, 2, 314--343.

Digital Library

[9]

Bridson, R., and Müller-Fischer, M. 2007. Fluid simulation. In ACM SIGGRAPH 2007 courses, 1--81.

Digital Library

[10]

Chanclou, B., Luciani, A., and Habibi, A. 1996. Physical models of loose soils dynamically marked by a moving object. In Computer Animation '96 Proceedings, 27--35.

Digital Library

[11]

Dostál, Z., and Schöberl, J. 2005. Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Comput. Optim. Appl. 30, 1, 23--43.

Digital Library

[12]

Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH 2004) 23, 3, 463--468.

Digital Library

[13]

Josserand, C., Lagrée, P.-Y., and Lhuillier, D. 2004. Stationary shear flows of dense granular materials: a tentative continuum modelling. The European Physical Journal E: Soft Matter and Biological Physics 14 (06), 127--135.

[14]

Kaufman, D. M., Sueda, S., James, D. L., and Pai, D. K. 2008. Staggered projections for frictional contact in multibody systems. ACM Transactions on Graphics (SIGGRAPH Asia 2008) 27, 5, 164:1--164:11.

Digital Library

[15]

Lenaerts, T., and Dutré, P. 2009. Mixing fluids and granular materials. Computer Graphics Forum 28, 213--218(6).

[16]

Li, X., and Moshell, J. M. 1993. Modeling soil: realtime dynamic models for soil slippage and manipulation. In SIGGRAPH '93, ACM, 361--368.

Digital Library

[17]

Luciani, A., Habibi, A., and Manzotti, E. 1995. A multi-scale physical model of granular materials. In Proceedings of Graphics Interface.

[18]

Miller, G., and Pearce, A. 1989. Globular dynamics: A connected particle system for animating viscous fluids. Computers and Graphics 13, 3, 305--309.

[19]

Narain, R., Golas, A., Curtis, S., and Lin, M. C. 2009. Aggregate dynamics for dense crowd simulation. ACM Trans. Graph. 28, 5, 1--8.

Digital Library

[20]

Onoue, K., and Nishita, T. 2003. Virtual sandbox. In Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, 252.

Digital Library

[21]

Pla-Castells, M., Garćia-Fernández, I., and Martínez, R. J. 2006. Interactive terrain simulation and force distribution models in sand piles. In Cellular Automata. 392--401.

Digital Library

[22]

Quecedo, M., Pastor, M., Herreros, M. I., and Merodo, J. A. F. 2004. Numerical modelling of the propagation of fast landslides using the finite element method. International Journal for Numerical Methods in Engineering 59, 6, 755--794.

[23]

Simo, J., and Hughes, T. 1998. Computational Inelasticity. Springer.

[24]

Sumner, R. W., O'Brien, J. F., and Hodgins, J. K. 1999. Animating sand, mud, and snow. Computer Graphics Forum 18, 1, 17--26.

[25]

Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. In ACM SIGGRAPH 2005 Papers, ACM, 965--972.

Digital Library

[26]

Zhu, B., and Yang, X. 2010. Animating sand as a surface flow. In Eurographics 2010, Short Papers.

Cited By

Takahashi TBatty C(2023)A Multilevel Active-Set Preconditioner for Box-Constrained Pressure Poisson SolversProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069396:3(1-22)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606939
Rousseau GMétivet TRousseau HDaviet GBertails-Descoubes F(2023)Revisiting the role of friction coefficients in granular collapses: confrontation of 3-D non-smooth simulations with experimentsJournal of Fluid Mechanics10.1017/jfm.2023.835975Online publication date: 15-Nov-2023
https://doi.org/10.1017/jfm.2023.835
Zhang RXue XDeng C(2023)Investigation of motion characteristics of catastrophic landslide using material point method and gene expression programmingInternational Journal of Rock Mechanics and Mining Sciences10.1016/j.ijrmms.2023.105507170(105507)Online publication date: Oct-2023
https://doi.org/10.1016/j.ijrmms.2023.105507
Show More Cited By

Index Terms

Free-flowing granular materials with two-way solid coupling
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Free-flowing granular materials with two-way solid coupling
SIGGRAPH ASIA '10: ACM SIGGRAPH Asia 2010 papers

We present a novel continuum-based model that enables efficient simulation of granular materials. Our approach fully solves the internal pressure and frictional stresses in a granular material, thereby allows visually noticeable behaviors of granular ...
Numerical and Physical Characterization of a Two-Way Coupling Approach for the Simulation of Fluid Flows Under Cryogenic Conditions
Vortical Inviscid Flows with Two-Way Solid-Fluid Coupling

Vortex methods increasingly receive attention from the computer graphics community for simple and direct modeling of complex flow phenomena such as turbulence. The coupling between free-form solids, represented by arbitrary surface meshes, and fluids ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 6

December 2010

480 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1882261

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010

Published in TOG Volume 29, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
869
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Takahashi TBatty C(2023)A Multilevel Active-Set Preconditioner for Box-Constrained Pressure Poisson SolversProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069396:3(1-22)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606939
Rousseau GMétivet TRousseau HDaviet GBertails-Descoubes F(2023)Revisiting the role of friction coefficients in granular collapses: confrontation of 3-D non-smooth simulations with experimentsJournal of Fluid Mechanics10.1017/jfm.2023.835975Online publication date: 15-Nov-2023
https://doi.org/10.1017/jfm.2023.835
Zhang RXue XDeng C(2023)Investigation of motion characteristics of catastrophic landslide using material point method and gene expression programmingInternational Journal of Rock Mechanics and Mining Sciences10.1016/j.ijrmms.2023.105507170(105507)Online publication date: Oct-2023
https://doi.org/10.1016/j.ijrmms.2023.105507
Alvarado EPaliard CRohmer DCani M(2022)Real-Time Locomotion on Soft Grounds With Dynamic FootprintsFrontiers in Virtual Reality10.3389/frvir.2022.8018563Online publication date: 28-Mar-2022
https://doi.org/10.3389/frvir.2022.801856
Miao XZhang HShi YNie XYang ZTao YCui B(2022)HETProceedings of the VLDB Endowment10.14778/3489496.348951115:2(312-320)Online publication date: 4-Feb-2022
https://dl.acm.org/doi/10.14778/3489496.3489511
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Su HXue THan CAanjaneya M(2022) A ‐ULMPM: An Adaptively Updated Lagrangian Material Point Method for Efficient Physics Simulation without Numerical Fracture Computer Graphics Forum10.1111/cgf.1447741:2(325-341)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14477
Chen JKala VMarquez-Razon AGueidon EHyde DTeran J(2021)A momentum-conserving implicit material point method for surface tension with contact angles and spatial gradientsACM Transactions on Graphics10.1145/3450626.345987440:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459874
Kugelstadt TLongva AThuerey NBender J(2021)Implicit Density Projection for Volume Conserving LiquidsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.294743727:4(2385-2395)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TVCG.2019.2947437
Zhu KHe XLi SWang HWang G(2021)Shallow Sand Equations: Real-Time Height Field Simulation of Dry Granular FlowsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.294417227:3(2073-2084)Online publication date: 1-Mar-2021
https://doi.org/10.1109/TVCG.2019.2944172
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents