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

A New Algorithm for Determining Neighborhood in Three-dimensional DEM Simulation

作　　者：苏凤环[1] 姚令侃[1] 陈春光[1] 

机构地区：[1]西南交通大学土木工程学院,四川成都610031

出　　处：《计算机应用》2004年第1期149-151,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目 (49831 0 1 0 )

摘　　要：将三维离散单元法 (DEM )运用到模拟泥石流运动的计算中时 ,发现查找邻居元耗费大量时间和空间。为了克服缺点 ,文中提出了一种新的算法———链树图法 ,并对其原理、算法、运行时间和空间进行分析。通过与原算法盒子空间法的比较表明 ,新算法在运行时间和空间都明显优于原算法。Three-dimensional Discrete Element Method can simulate debris flow. However,it takes tremendous time to determine the neighborhood relation among elements. In this paper a new algorithm (chain-tree Method) is introduced to reduce the time. The analysis of the complication of the algorithm and the comparison with the previous method(Box Method ) are also presented. This paper illustrates the obvious advantage of the new algorithm.

关 键 词：三维 离散单元法 邻居 链树法 盒子空间法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] O242.2[自动化与计算机技术—计算机科学与技术]