Computer simulation of random sphere packing in an arbitrarily shaped container

被引：0

作者：

Li, S.X. ^{[1
]}

Zhao, L. ^{[1
]}

Liu, Y.W. ^{[2
]}

机构：

[1] State Key Lab for Turbulence and Complex System Study, College of Engineering, Peking University, Beijing, China

[2] Institute of Mechanics, Chinese Academy of Sciences, Beijing, China

来源：

Computers, Materials and Continua | 2008年 / 7卷 / 02期

关键词：

Spheres; -; Packing;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Most simulations of random sphere packing concern a cubic or cylindric container with periodic boundary, containers of other shapes are rarely studied. In this paper, a new relaxation algorithm with pre-expanding procedure for random sphere packing in an arbitrarily shaped container is presented. Boundaries of the container are simulated by overlapping spheres which covers the boundary surface of the container. We find 0.4-0.6 of the overlap rate is a proper value for boundary spheres. The algorithm begins with a random distribution of small internal spheres. Then the expansion and relaxation procedures are performed alternately to increase the packing density. The pre-expanding procedure stops when the packing density of internal spheres reaches a preset value. Following the pre-expanding procedure, the relaxation and shrinking iterations are carried out alternately to reduce the overlaps of internal spheres. The preexpanding procedure avoids the overflow problem and gives a uniform distribution of initial spheres. Efficiency of the algorithm is increased with the cubic cell background system and double link data structure. Examples show the packing results agree well with both computational and experimental results. Packing density about 0.63 is obtained by the algorithm for random sphere packing in containers of various shapes. Copyright © 2008 Tech Science Press.

引用

页码：109 / 118