填充问题的最优化原理及其求解方法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lixiaojin1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
填充问题是一个典型的跨学科问题,是数学家、材料学家、化学家、物理学家等各个方面专家共同关注的基础研究,追求最大填充率一直是人类想要达到的理想,也是填充研究中最重要的目标之一。自德国著名天文学家Johannes Kepler于1611年提出的球堆积猜想的几个世纪以来,人们一直热衷于宏观实体颗粒的填充研究。在这方面也取得了巨大的成就,填充问题的算法也得到了学术界的共识。而本论文课题研究的填充问题是指在不考虑重力和摩擦力等物理作用下的“几何填充”,即考虑的主要因素仅是几何体的形状和大小。近几十年,随着人们对填充问题认识和研究的深入与扩展,目前已经形成了三个主要研究方向:Packing(自由装填)、Covering(覆盖填充)、Filling(填充)。这三种问题均属在规定约束条件下的空间填充问题,它们之间既有区别又有联系,但追求的目标均为最大填充率。本论文主要对Filling(填充)问题进行讨论与研究。Filling作为一种新型的填充,由于填充圆相互的交织覆盖,甚至出现二重覆盖,所涉及的内容复杂,研究的难度较大,尚处于探索阶段。本论文改变了传统研究的思路与方法,拟从图形学、几何学的角度来研究Filling问题的最优化原理及其求解策略与方法。研究内容主要包括:探讨Filling司题的几何学基础;建立Filling司题的数学规划模型;证明其最优条件、揭示Filling司题与中轴变换的内在联系、提炼出相关规律性认识,为Filling问题的研究注入新鲜的学术思想。在深化理论认识的基础上,开展算法研究,发展出有效的解决各种类型几何体Filling问题的统一求解策略与方法。本论文的研究成果不仅对解决Filling问题有重要价值,也对回答图形学中的最优化问题、促进学科之间的交叉融合具有重要指导意义。
其他文献
移相控制全桥主换器利用变压器的漏感和功率管的寄生电容来实现零电压开关,同时又实现了PWM控制,而不需要增加吸收电路。该变换器电路结构简洁,控制电路螽,是中大功率直直变换场合的
南方电视台建台之初就将自制短剧作为品牌发展策略之一,《老猫烧须》、《乘龙怪婿》都取得了良好的收视效果。近两年,南方台更是加大自制短剧的投入,积累短剧制作运营经验,着
门铃响了,我打开门,一位七八十岁、身子佝偻的老太太站在我面前。“我是你楼下的邻居,刚搬来不久。”未等我说话,老太太自我介绍道。“哦,您有事?”我疑惑地问。“其实,也没
应用边界元法,并结合一种特殊的复变函数基本解,研究了压电介质的断裂问题。由于该基本解完全遵循本构方程没有对电位移边界作假设,所以结论同非穿透性裂纹假设的结果有较大差异
分析了轮辐式航线网布局模式的特征,提出了在轮辐航线网上进行航班计划优化所要考虑的主要因素,进而独立研究了该种布局模式的航班计划优化模型,并通过一个案例说明该种轮辐式航
以"秉持新理念、共创新未来"为主题的2016(第十八届)中国国际矿业大会将于2016年09月22日至25日召开,本届大会论坛涵括专题分论坛24场、国家(地区)项目推介会14场、企业项目推介会4
近代自由主义发展经历了从二元自由主义到第三种自由主义,柏林二元自由观是自由主义的代表思想,哈贝马斯是现代第三种自由主义的代表人物之一,本文试图大致先从时间梳理柏林
目的观察糖尿病肾病(DN)患者尿单核细胞趋化蛋白(MCP)1水平及其意义。方法选择行肾活检的DN患者15例,检测尿白蛋白(UAlb)、尿N-乙酰-β-氨基葡萄糖苷酶(NAG)、HbA_1c及尿MCP-
为非线性控制系统设计了一种带智能补偿器的神经网络控制器。神经网络用来提供主要的控制输入信号,网络的训练可离线进行,网络的使用采用联想记忆方法。经神经网络控制器控制后
为了使用Fleury的算法,在每一步都必须去判断图G-e的连通性[1]。本文将给出一个十分简单的判断图的连通性的线性算法。为了证明它的正确性,本文将证明以下三个条件是等价的:(1)图G是连通的;(2)M的任意