三维离散单元法数值模拟中查找邻居元的一种新算法

将三维离散单元法 (DEM )运用到模拟泥石流运动的计算中时 ,发现查找邻居元耗费大量时间和空间。为了克服缺点 ,文中提出了一种新的算法———链树图法 ,并对其原理、算法、运行时间和空间进行分析。通过与原算法盒子空间法的比较表明 ,新算法在运行时间和空间都明显优于原算法。