| 三维离散单元法数值模拟中查找邻居元的一种新算法 |
| |
| 引用本文： | 苏凤环,姚令侃,陈春光. 三维离散单元法数值模拟中查找邻居元的一种新算法[J]. 计算机应用, 2004, 24(1): 149-151 |
| |
| 作者姓名： | 苏凤环 姚令侃 陈春光 |
| |
| 作者单位： | 西南交通大学,土木工程学院,四川,成都,610031;西南交通大学,土木工程学院,四川,成都,610031;西南交通大学,土木工程学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目 (49831 0 1 0 ) |
| |
| 摘 要： | 将三维离散单元法(DEM)运用到模拟泥石流运动的计算中时，发现查找邻居元耗费大量时间和空间。为了克服缺点，文中提出了一种新的算法——链树图法，并对其原理、算法、运行时间和空间进行分析。通过与原算法盒子空间法的比较表明，新算法在运行时间和空间都明显优于原算法。
|
| 关 键 词： | 三维 离散单元法 邻居 链树法 盒子空间法 |
| 文章编号： | 1001-9081(2004)01-0149-03 |
A New Algorithm for Determining Neighborhood in Three-dimensional DEM Simulation |
| |
| SU Feng-huan,YAO Ling-kan,CHEN Chun-guang. A New Algorithm for Determining Neighborhood in Three-dimensional DEM Simulation[J]. Journal of Computer Applications, 2004, 24(1): 149-151 |
| |
| Authors: | SU Feng-huan YAO Ling-kan CHEN Chun-guang |
| |
| Abstract: | 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. |
| |
| Keywords: | three dimension discrete element method neighborhood chain-tree method box method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
