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

鲁录义 1; 周逢森 1; 冯诗愚 1; 顾兆林 2

您当前的位置：

首页 >

文章列表页 >

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

专题研究 | 更新时间：2025-12-08

- 多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法
- Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems
- 西安交通大学学报 2008年42卷第3期页码：304-308
- 作者机构：
  
  西安交通大学能源与动力工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2007-05-29. 作者简介: 鲁录义(1980-),男,博士生;顾兆林(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(40675011);陕西省科技攻关计划资助项目(2004K08-G15)
- DOI：
  中图分类号： TQ026.7
- 网络首发：2008-03-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
鲁录义 1, 周逢森 1, 冯诗愚 1, 等. 多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法[J]. 西安交通大学学报, 2008,42(3):304-308.

鲁录义 1, 周逢森 1, 冯诗愚 1, et al. Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems[J]. 2008, 42(3): 304-308.
鲁录义 1, 周逢森 1, 冯诗愚 1, 等. 多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法[J]. 西安交通大学学报, 2008,42(3):304-308. DOI：

鲁录义 1, 周逢森 1, 冯诗愚 1, et al. Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems[J]. 2008, 42(3): 304-308. DOI：

摘要

利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进

在V氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的多重八叉树搜索算法.新算法对各种粒径分布的颗粒系统均有较好的适应性

且受颗粒形状和堆积密度的影响较小.对一个包含大中小3种粒径的颗粒系统进行计算

并与V氏八叉树颗粒搜索算法结果进行比较

发现多重八叉树搜索算法在运行时间上有非常强的优势.

Abstract

Preliminary contact detection algorithm for particle collision plays a very important role in the discrete element model for polydisperse flow systems. In this study

the neighbor finding algorithms of octree were improved using the topology of linear octree. A mutil-octree contact detection algorithm for different size particle collision was developed based on Vemuri-octree contact detection algorithm. The present algorithm is applicable in the polydisperse systems with different particle size distribution

irrespective of solid particle volumetric fraction and particle shape. The simulation of three-size particle collision indicates that the present algorithm is faster than Vemuri-octree contact detection algorithm.

关键词

Keywords

references

徐泳,孙其诚,张凌,等.颗粒离散元法研究进展[J].力学进展,2003,33(2):251-260.

XU Yong,SUN Qicheng,ZAHGN Ling,et al.Advances in discrete element methods for particulate materials[J].Advances in Mechanics,2003,33(2):251-260.

DEEN N G,van SINT ANNALAND M,van der HOEF M A,et al. Review of discrete particle modeling of fluidized beds [J].Chemical Engineering Science,2007,62(18/20):28-44.

CUNDALL P A, STRACK O D L.A discrete numerical model for granular assembles[J]. Geotechnique,1979,29(1):47-65.

王维,李佑楚.颗粒流体两相流模型研究进展[J].化学进展,2000,12(2):208-217.

WANG Wei,LI Youchu.Progress of the simulation of particle fluid two phase flow[J]. Progress in Chemistry,2000,12(2):208-217.

MUNJIZA A, ANDREWS K R F. NBS contact detection algorithm for bodies of similar size [J]. International Journal for Numerical Methods in Engineering,1998,43(4):131-149.

LUBACHEVSKY B D.How to simulate billiards and similar systems[J].Journal of Computation Physics,1991,94(2):255-283.

BENJAMIN C S,STEVEN F Q, ANDREW H C C. Acceleration of the discrete element method(DEM)on a reconfigurable co-processor[J]. Computers and Structures,2004,82(20/21):1707-1718.

BARAFF D.Interactive simulation of solid rigid bodies [J].IEEE Computer Graphics and Applications,1995,15(33):63-75.

VEMURI B C,CHEN L,VU-QUOC L,et al.Efficient and accurate collision detection for granular flow simulation[J]. Graphical Models and Image Processing, 1998,60(6): 403-422.

CHEN H H,HUANG T S. A survey of construction and manipulation of octrees [J]. Computer Vision,Graphics,and Image Processing,1988,43(3):409-431.

VOROS J.A strategy for repetitive neighbor finding in octree representations[J]. Image and Vision Computing, 2000,18(14):1085-1091.

WILLEN D C, KRANTZ J I.8088 Assemble language programming:the IBM PC[M].Indiana, USA:Howard W.SanmsCo.,Inc.,1983.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用局部凸性和八叉树的点云分割算法

双拉格朗日模型模拟气固两相双圆柱绕流

一种八叉树编码加速的3D纹理体绘制算法

八叉树结构下动态点云的无损几何编码方法

EBSILON软件在热电联产系统优化中的应用综述