期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
直径任意分布球填充的数值模拟 被引量:8
1
作者 赵亮 李水乡 刘曰武 《计算物理》 EI CSCD 北大核心 2007年第5期625-630,共6页
提出球填充数值算法的新分类方法.改进原有的松弛算法,使其能够模拟直径任意分布的球填充问题,采用可变循环周期使不同球数情形下的填充率基本保持不变.算例数据表明,该算法的填充率和配位数均高于原算法.由于采用背景网格搜索和双向链... 提出球填充数值算法的新分类方法.改进原有的松弛算法,使其能够模拟直径任意分布的球填充问题,采用可变循环周期使不同球数情形下的填充率基本保持不变.算例数据表明,该算法的填充率和配位数均高于原算法.由于采用背景网格搜索和双向链表组数据结构,使得邻接球搜索效率有相当大的提高,算法的时间复杂度为O(N)(N为球数).在一台AMD Athlon 3200+PC上,对于10000个等径球的随机密排列,只需217s,填充率即可达到0.64. 展开更多
关键词 球填充 松弛算法 随机密排列 背景网格法 直径任意分布
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部