Discrete element method has numerous applications in particle physics. However, simulating particles as discrete entities can become costly for large systems. In time-driven DEM simulation most computation time is taken by contact search stage. We propose an efficient collision detection method which is based on sorting particles by their coordinates. Using multiple sorting criteria allows minimizing number of potential neighbours and defines fitness of this approach for simulation of massive systems in 3D. This method is compared to a common approach that consists of placing particles onto a grid of cells. Advantage of the new approach is independence of simulation parameters upon particle radius and domain size.
References
1.
CroweC. T.SommerfeldM.TsujiY.Multiphase Flows With Droplets and Particles. CRC Press LLC, 1998.
2.
KhawajaH. A.CFD-DEM simulation of minimum fluidisation velocity in two phase medium. International Journal of Multiphysics, 5, 2: 89–100 (2011).
BellN.YuY.MuchaP. J.Particle-Based Simulation of Granular Materials. ACM SIGGRAPH/Eurographics Symposium on Computer Animation: 77–86, 2005.
5.
WunschD.FedeP.SimoninO.Development And Validation Of A Binary Collision Detection Algorithm For A Polydispersed Particle Mixture. ASME Fluids Engineering Conference: 10–14, 2008.
6.
HopkinsM. A.LougeM. Y.Inelastic microstructure in rapid granular flows of smooth disks. Phys. FluidsA 3:47–57, 1991.
7.
KimD. J.GuibasL. J.ShinS. Y.Fast Collision Detection Among Multiple Moving Spheres. IEEE Transactions on Visualization and Computer GraphicsVolume 4Issue 3: 230–242, 1998.
8.
MirtichB. V.Impulse-based Dynamic Simulation of Rigid Body Systems. PhD Thesis, UC Berkeley, 1996.
9.
HubbardP. M.Collision Detection for Interactive Graphics Applications. PhD thesis, Department of Computer Science, Brown University, 1994.
10.
LarssonT.Akenine-MöllerT.A Dynamic Bounding Volume Hierarchy For Generalized Collision Detection. Computers and Graphics, Volume 30Issue 3: 450–459, 2006.
