【摘 要】
：
本文总结了现有的球填充数值算法并提出了新的算法分类。针对现有的松弛算法通过改进算法及数据结构提高了原算法的效率,并将其应用于直径任意分布球填充。采用可变循环周期
论文部分内容阅读
本文总结了现有的球填充数值算法并提出了新的算法分类。针对现有的松弛算法通过改进算法及数据结构提高了原算法的效率,并将其应用于直径任意分布球填充。采用可变循环周期使不同球数情形下的填充率基本保持不变,算例表明本文算法的填充率和配位数均高于原算法。提出了预膨胀-收缩松弛算法,克服了原松弛算法在边界处出界的问题,并将其应用于任意形状容器的球填充问题,算例表明对于任意复杂的填充区域该算法均能获得较高的填充率和配位数。提出了带半径更新的预膨胀-收缩松弛算法,使其能解决任意场分布直径的球填充问题。由于计算中采用了背景网格搜索和双向链表组数据结构,使得邻接球搜索效率有相当大的提高,算法的时间复杂度为O(N),N为球数。
其他文献
本文主要面向工程实际问题，对于渤海海域平台结构的冰载荷反演问题进行了详细的研究，整个研究工作包括理论分析、模型试验和平台现场的冰载荷反演工作。根据反演所依赖的结构响
尊敬的各位朋友:rn近期,新型冠状病毒来势汹汹,疫区前线的点点滴滴无不牵动着人们的心.在这场和时间赛跑的战“疫”中,有一群人奋不顾身、赶往前线,他们便是最可爱的医务工作
自巡逻防火安防机器人硬件由五部分构成:第一部分是遥控模块,采用4路遥控实现手动控制;第二部分是检测报警模块,包括红外循迹和烟雾报警;第三部分是动力模块,包括电机舵机驱
长期以来，电力系统稳定性理论及其分析方法，其关注的重点均为角度稳定性，弄清了功角失稳的机理，并发展出一套成熟的分析方法和控制措施。但是近些年来，世界上不少国家都发生了由于
有人说,2020年的开头是不顺的.的确,换作往年,春节大家都忙着走亲访友,又热闹又喜庆.但是,今年春节帷幕拉开之后,令人期待的烟花爆竹没有响起,反倒是新冠肺炎疫情,成了全国人
泡沫铝是一种性能优良的缓冲吸能材料，研究其在静动态载荷作用下的压缩力学行为和吸能性能具有重要意义。本文研究的泡沫铝铜合金是一种新型的闭孔泡沫铝材料。关于泡沫铝铜合
在工程运用中,复合材料的连接问题是决定结构有效性的关键。另外,复合材料经常要在温度和湿度共同作用下工作,时间久了材料性能退化会发生脆性破坏,造成重大损失。本文为研究
本论文主要研究二极管中点篏位三电平电压源型逆变器供电异步电动机调速系的变频技术和无速度传感器矢量控制策略,深入研究三电平逆变器的控制技术,仔细分析二极管中点篏位型
水电站厂坝之间可否取消伸缩节,一直是人们所关心的问题。为解决这一问题,本文以龙开口水电站为工程研究对象,采用三维有限元技术对该工程整体结构进行了静力分析和动力特性
随着社会经济的不断进步,社会生活水平的不断提高,建筑行业也不断发展.建筑给排水是建筑设计及施工中的重要组成部分,不管是专业设计人员,还是社会各界,都很关注.近些年来虽