Skip to main content
Log in

An Efficient RIGID Algorithm and Its Application to the Simulation of Particle Transport in Porous Medium

  • Published:
Transport in Porous Media Aims and scope Submit manuscript

Abstract

RIGID algorithm was recently proposed to identify the contact state between spherical particles and arbitrary-shaped walls, demonstrating significantly improved robustness, accuracy and efficiency compared to existing methods. It is an important module when coupling computational fluid dynamics with discrete element model to simulate particle transport in porous media. The procedure to identify particle and surface contact state is usually time-consuming and takes a large part of the CPU time for discrete element simulations of dense particle flow in complex geometries, especially in cases with a large number of particle–wall collisions (e.g. particle transport in porous media). This paper presents a new version of RIGID algorithm, namely ERIGID, which further improves the efficiency of the original algorithm through a number of new strategies including the recursive algorithm for particle-face pair selection, angle-testing algorithm for determining particle-face relations and the smallest index filter for fast rejection and storage of time invariant. Several specially designed numerical experiments have been carried out to test the performance of ERIGID and verify the effectiveness of these strategies. Finally, the improved algorithm is used to simulate particle transport in a rock treated as a porous medium. Our numerical results reveal several important flow phenomena and the primary reason for particle trapping inside the rock.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  • Boccardo, G., Marchisio, D.L., Sethi, R.: Microscale simulation of particle deposition in porous media. J. Colloid Interface Sci. 417, 227–237 (2014)

    Article  Google Scholar 

  • Cundall, P.A., Strack, O.D.L.: A discrete numerical model for granular assemblies. Geotechnique 29, 47–65 (1979)

    Article  Google Scholar 

  • Deen, N.G., Annaland, M.V.S., VM, A., Kuipers, J.A.M.: Review of discrete particle modeling of fluidized beds. Chem. Eng. Sci. 62, 28–44 (2007)

    Article  Google Scholar 

  • Feng, Y., Han, K., Owen, D.: Energy-conserving contact interaction models for arbitrarily shaped discrete elements. Comput. Methods Appl. Mech. Eng. 205, 169–177 (2012)

    Article  Google Scholar 

  • Gitis, V., Rubinstein, I., Livshits, M., Ziskind, G.: Deep-bed filtration model with multistage deposition kinetics. Chem. Eng. J. 163(12), 78–85 (2010)

    Article  Google Scholar 

  • Kremmer, M., Favier, J.F.: A method for representing boundaries in discrete element modelling part I: geometry and contact detection. Int. J. Numer. Methods Eng. 51, 140–1421 (2001)

    Google Scholar 

  • Kruggel-Emden, H., Simsek, E., Rickelt, S., Wirtz, S., Scherer, V.: Review and extension of normal force models for the discrete element method. Powder Technol. 171, 157–173 (2007)

    Article  Google Scholar 

  • Macpherson, G.B., Nordin, N., Weller, H.G.: Particle tracking in unstructured, arbitrary polyhedral meshes for use in CFD and molecular dynamics. Commun. Numer. Methods Eng. 25, 263–273 (2009)

    Article  Google Scholar 

  • Michael, M., Vogel, F., Peters, B.: DEM–FEM coupling simulations of the interactions between a tire tread and granular terrain. Comput. Methods Appl. Mech. Eng. 289, 227–248 (2015)

    Article  Google Scholar 

  • Munjiza, A., Andrews, K.R.F.: NBS contact detection algorithm for bodies of similar size. Int. J. Numer. Methods Eng. 43, 131–149 (1998)

    Article  Google Scholar 

  • Shapiro, A., Bedrikovetsky, P.: A stochastic theory for deep bed filtration accounting for dispersion and size distributions. Phys. A 389(13), 2473–2494 (2010)

    Article  Google Scholar 

  • Shigeto, Y., Sakai, M.: Arbitrary-shaped wall boundary modeling based on signed distance functions for granular flow simulations. Chem. Eng. J. 231, 464–476 (2013)

    Article  Google Scholar 

  • Su, J.W., Gu, Z.L., Xu, X.Y.: Discrete element simulation of particle flow in arbitrarily complex geometries. Chem. Eng. Sci. 66, 6069–6088 (2011)

    Article  Google Scholar 

  • Su, J.W., Gu, Z.L., Zhang, M.X., Xu, X.Y.: An improved version of RIGID for discrete element simulation of particle flows with arbitrarily complex geometries. Powder Technol. 253, 393–405 (2014)

    Article  Google Scholar 

  • Takeuchi, S., Wang, S., Rhodes, M.: Discrete element method simulation of three-dimensional conical-base spouted beds. Powder Technol. 184, 141–150 (2008)

    Article  Google Scholar 

  • Tsuji, Y., Tanaka, T., Ishida, T.: Lagrangian numerical simulation of plug flow of cohesionless particles in a horizontal pipe. Powder Technol. 71, 239–250 (1992)

    Article  Google Scholar 

  • Xu, B., Yu, A.B.: Numerical simulation of the gas–solid flow in a fluidized bed by combining discrete particle method with computational fluid dynamics. Chem. Eng. Sci. 52, 2785–2809 (1997)

    Article  Google Scholar 

  • Yang, S., Luo, K., Fang, M., Fan, J.: Influence of tube configuration on the gas–solid hydrodynamics of an internally circulating fluidized bed: a discrete element study. Chem. Eng. J. 239, 158–170 (2014)

    Article  Google Scholar 

  • Zamani, A., Maini, B.: Flow of dispersed particles through porous media deep bed filtration. J. Petrol. Sci. Eng. 69(12), 71–88 (2009)

    Article  Google Scholar 

  • Zhou, Z.Y., Kuang, S.B., Chu, K.W., Yu, A.B.: Discrete particle simulation of particlefluid flow: model formulations and their applicability. J. Fluid Mech. 661, 482–510 (2010)

    Article  Google Scholar 

  • Zhu, H.P., Zhou, Z.Y., Yang, R.Y., Yu, A.B.: Discrete particle simulation of particulate systems: theoretical developments. Chem. Eng. Sci. 62, 3378–3396 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chungang Chen.

Additional information

This work is supported by National Natural Science Foundation of China (Grants 21306145, 11372242 and 10872159) and National Science and Technology Major Project (Grant 2016ZX05011003-007).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Su, J., Huang, C., Gu, Z. et al. An Efficient RIGID Algorithm and Its Application to the Simulation of Particle Transport in Porous Medium. Transp Porous Med 114, 99–131 (2016). https://doi.org/10.1007/s11242-016-0729-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11242-016-0729-4

Keywords

Navigation