Transport in Porous Media

, Volume 114, Issue 1, pp 99–131 | Cite as

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

  • Junwei Su
  • Chuanqing Huang
  • Zhaolin Gu
  • Chungang ChenEmail author
  • Xiaoyun Xu


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.


Particle flows Porous media Complex geometry Discrete element method 


  1. Boccardo, G., Marchisio, D.L., Sethi, R.: Microscale simulation of particle deposition in porous media. J. Colloid Interface Sci. 417, 227–237 (2014)CrossRefGoogle Scholar
  2. Cundall, P.A., Strack, O.D.L.: A discrete numerical model for granular assemblies. Geotechnique 29, 47–65 (1979)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. Gitis, V., Rubinstein, I., Livshits, M., Ziskind, G.: Deep-bed filtration model with multistage deposition kinetics. Chem. Eng. J. 163(12), 78–85 (2010)CrossRefGoogle Scholar
  6. 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
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. Munjiza, A., Andrews, K.R.F.: NBS contact detection algorithm for bodies of similar size. Int. J. Numer. Methods Eng. 43, 131–149 (1998)CrossRefGoogle Scholar
  11. Shapiro, A., Bedrikovetsky, P.: A stochastic theory for deep bed filtration accounting for dispersion and size distributions. Phys. A 389(13), 2473–2494 (2010)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. Takeuchi, S., Wang, S., Rhodes, M.: Discrete element method simulation of three-dimensional conical-base spouted beds. Powder Technol. 184, 141–150 (2008)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. Zamani, A., Maini, B.: Flow of dispersed particles through porous media deep bed filtration. J. Petrol. Sci. Eng. 69(12), 71–88 (2009)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  • Junwei Su
    • 1
  • Chuanqing Huang
    • 2
  • Zhaolin Gu
    • 1
  • Chungang Chen
    • 1
    Email author
  • Xiaoyun Xu
    • 3
  1. 1.School of Human Settlement and Civil EngineeringXi’an Jiaotong UniversityXi’anChina
  2. 2.College of Chemistry and Chemical EngineeringShaanxi University of Science and TechnologyXi’anChina
  3. 3.Department of Chemical EngineeringImperial College LondonLondonUK

Personalised recommendations