离散元数值模拟中查找邻居元关系的改进算法

An improved algorithm for determining neighborhood for DEM simulation

离散元方法是近年发展起来的有前途的新概念数值模拟方法 ,然而查找邻居元关系耗费大量机时和内存。本文引入一种改进算法——“区域法”,并对其原理、算法、运行时间和空间进行了分析。和原算法中的“窗口法”的比较结果表明 ,新算法在运行时间和空间方面均明显优于原算法。

DEM(Discrete Element Method) is a newly developed and prospective numerical simulation method. However, it takes tremendous time to determine the neighborhood relation among elements. In this paper an improved algorithm (Region Method) is introduced to reduce the time. The analysis of the complication of the algoritm and the comparison with the previous method (Window Method) are also presented. It illustrates the obvious advantage of the new algorithm.