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.
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)
Cundall, P.A., Strack, O.D.L.: A discrete numerical model for granular assemblies. Geotechnique 29, 47–65 (1979)
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)
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)
Gitis, V., Rubinstein, I., Livshits, M., Ziskind, G.: Deep-bed filtration model with multistage deposition kinetics. Chem. Eng. J. 163(12), 78–85 (2010)
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)
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)
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)
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)
Munjiza, A., Andrews, K.R.F.: NBS contact detection algorithm for bodies of similar size. Int. J. Numer. Methods Eng. 43, 131–149 (1998)
Shapiro, A., Bedrikovetsky, P.: A stochastic theory for deep bed filtration accounting for dispersion and size distributions. Phys. A 389(13), 2473–2494 (2010)
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)
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)
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)
Takeuchi, S., Wang, S., Rhodes, M.: Discrete element method simulation of three-dimensional conical-base spouted beds. Powder Technol. 184, 141–150 (2008)
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)
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)
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)
Zamani, A., Maini, B.: Flow of dispersed particles through porous media deep bed filtration. J. Petrol. Sci. Eng. 69(12), 71–88 (2009)
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)
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)
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11242-016-0729-4