Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems

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

您当前的位置：

首页 >

文章列表页 >

Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems

更新时间：2025-12-08

- Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems
- Vol. 42, Issue 3, Pages: 304-308(2008)
- 作者机构：
  
  西安交通大学能源与动力工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TQ026.7
- Online First：10 March 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
鲁录义 1, 周逢森 1, 冯诗愚 1, et al. Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

Lagrangian-Lagrangian Simulation of Gas-Solid Two-Phase Flow Across Two Cylinders

An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding

Lossless Geometry Coding Method for Dynamic Point Clouds under Octree Structure

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

Related Author

傅欢 1

梁力 2

王飞 1

赵季中 1

王聪

陈斌

郭烈锦

王智伟

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

State Key Laboratory of Multiphase Flow in Power Engineering, Xi'an Jiaotong University

School of Electronic Engineering, Xidian University

School of Electronics and Information, Northwestern Polytechnical University

School of Engineering, Royal Melbourne Institute of Technology

⁰