多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法

• 作 者: 鲁录义 周逢森 冯诗愚 顾兆林
• 机 构: 西安交通大学能源与动力工程学院,西安交通大学人居环境与建筑工程学院
• 出 处: 西安交通大学学报
• 发表日期: 2008年3期
• 关键词: 颗粒碰撞 多分散系统 八叉树 particle collision polydisperse octree
• 基金项目: 国家自然科学基金资助项目（40675011）,陕西省科技攻关计划资助项目（2004K08-G15）.

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进，在Ⅴ氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法．新算法对各种粒径分布的颗粒系统均有较好的适应性，且受颗粒形状和堆积密度的影响较小．对一个包含大中小3种粒径的颗粒系统进行计算，并与Ⅴ氏八叉树颗粒搜索算法结果进行比较，发现多重八叉树搜索算法在运行时间上有非常强的优势．