直径任意分布球填充的数值模拟

被引：17

作者：

赵亮 ^{[1
]}

李水乡 ^{[1
]}

刘曰武 ^{[2
]}

机构：

[1] 北京大学工学院

[2] 中国科学院力学研究所

来源：

计算物理 | 2007年 / 05期

关键词：

球填充; 松弛算法; 随机密排列; 背景网格法; 直径任意分布;

D O I：

10.19596/j.cnki.1001-246x.2007.05.019

中图分类号：

O241 [数值分析];

学科分类号：

070102 [计算数学];

摘要：

提出球填充数值算法的新分类方法.改进原有的松弛算法,使其能够模拟直径任意分布的球填充问题,采用可变循环周期使不同球数情形下的填充率基本保持不变.算例数据表明,该算法的填充率和配位数均高于原算法.由于采用背景网格搜索和双向链表组数据结构,使得邻接球搜索效率有相当大的提高,算法的时间复杂度为O(N)(N为球数).在一台AMD Athlon 3200+PC上,对于10000个等径球的随机密排列,只需217s,填充率即可达到0.64.

引用

页码：625 / 630

页数：6

共 6 条

[1]

Sphere packing with a geometric based compression algorithm [J].

Han, K ;

Feng, YT ;

Owen, DRJ .

POWDER TECHNOLOGY, 2005, 155 (01) :33-41

[2]

Bulk and interior packing densities of random close packing of hard spheres [J].

Wu, YG ;

Fan, ZG ;

Lu, YZ .

JOURNAL OF MATERIALS SCIENCE, 2003, 38 (09) :2019-2025

[3]

Dense packing of binary and polydisperse hard spheres [J].

Santiso, E ;

Müller, EA .

MOLECULAR PHYSICS, 2002, 100 (15) :2461-2469

[4]

Global Optimization Approach to Unequal Global Optimization Approach to Unequal Sphere Packing Problems in 3D.[J].A. Sutou;Y. Dai.Journal of Optimization Theory and Applications.2002, 3

[5]

Assessment of packing characteristics by computer simulation [J].

Stroeven, P ;

Stroeven, M .

CEMENT AND CONCRETE RESEARCH, 1999, 29 (08) :1201-1206

[6]

Geometric properties of random disk packings.[J].Boris D. Lubachevsky;Frank H. Stillinger.Journal of Statistical Physics.1990, 5

← 1 →