作者：赵亮; 李水乡; 刘曰武球填充松弛算法随机密排列背景网格法直径任意分布
摘要：提出球填充数值算法的新分类方法.改进原有的松弛算法,使其能够模拟直径任意分布的球填充问题,采用可变循环周期使不同球数情形下的填充率基本保持不变.算例数据表明,该算法的填充率和配位数均高于原算法.由于采用背景网格搜索和双向链表组数据结构,使得邻接球搜索效率有相当大的提高,算法的时间复杂度为O（N）（N为球数）.在一台AMD Athlon 3200＋PC上,对于10000个等径球的随机密排列,只需217s,填充率即可达到0.64.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
