HACell Detection Algorithm of Particle Discrete Element for Use in Simulations of Self-Compacting Concrete

Xuehui An

2010-01-01

Abstract:Fast contact searches among elements is critical for improving the computational efficiency of the discrete element method(DEM).A contact area search contact detection algorithm,HACell was developed based on dividing the space into a hierarchy of cells.The discrete elements are first mapped onto the cells in terms of the location and size.Then,the element distribution is recorded in each cell in the space.The contact searches are then limited to the neighboring elements which have been mapped into the same cell.The 3-D DEM simulation of self-compacting concrete(SCC) shows that the meshing in the HACell algorithm is insensitive to the object size and the computations are only O(N).The contact detection of the HACell algorithm achieves a high efficiency contact search among discrete elements,with the computational time of the HACell algorithm being about 30% of the CGrid algorithm.