“…1a). The method is commonly employed in molecular dynamics or smooth particle hydrodynamics (see, e.g., Viccione et al, 2008), for the simulation of granular flows (see, e.g., Hopkins and Louge, 1991) but also for multiphase flows (see, e.g., Wunsch et al, 2008) restricting the collision detection on neighboring particles within a virtual cell. Choosing the cell size in such a way that the number of particles per cell is sufficiently low, the cost of checking collisions is reduced from the order OðN 2 p Þ to O(N p ), which is crucial for large numbers of particles, e.g., N p = O(10 7 -10 8 ) at high mass loadings.…”