【摘 要】
：
排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键。在介绍NFP
论文部分内容阅读
排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键。在介绍NFP基本定义及移动碰撞算法的基础上,提出了一种改进NFP的滑动轨迹求解算法,对临界多边形的生成过程进行了描述,给出了算法实现过程,并以移动碰撞算法为参考,对改进算法的时间复杂度进行了实验验证。仿真结果表明,改进算法可有效降低算法的时间复杂度,为解决排样问题提供了参考。
其他文献
以泊洛沙姆407（P407）和泊洛沙姆188（P188）为温敏材料，采用冷溶法制备乳酸环丙沙星（CPFL）温度敏感型原位凝胶，用试管倒转法考察泊洛沙姆溶液的胶凝温度，用紫外分光光度法测定释放介质中
工业锅炉水质如何将会在很大程度上影响锅炉的运行效率，关系着锅炉功能质量，因此锅炉水质处理一直都是技术研究要点，需要总结经验，根据常见问题进行分析，采取措施来降低各项因素的
中国新民族唱法的发展结合了中国民族元素,主要以金铁霖的民族唱法教学体系为代表。民族唱法同时借鉴了西洋美声唱法的呼吸、发声等原则,通过对美声唱法的借鉴,民族唱法越来
目的探讨尿阿尔茨海默病相关神经丝蛋白（Alzheimer disease related neural thread protein,AD7cNTP）与外周血淋巴细胞CD45RA^＋T亚型联合检测在阿尔茨海默病（AD）早期诊断中的价值
目的:探讨喉癌放疗后MR复查的临床价值。材料和方法:回顾性分析37例经病理证实的喉癌放疗后MR复查的表现。结果:18例单纯放射治疗、17例喉癌术后6～8周开始放疗、2例术后2年发
Web2.0时代,社交网络因其交互性和即时性,已成为人类社会中社会关系维系和信息传播的重要载体。因此,理解社交网络用户行为特征及其对在线信息传播的影响至关重要。该文从人
目的分析四君子汤合黄芪建中汤治疗脾胃虚寒型慢性胃炎的临床价值。方法将我院2017年6月至2018年11月收治的68例脾胃虚寒型慢性胃炎患者按入院顺序分为对照组和联合组,每组34
建筑信息模型(BIM)以建筑三维空间模型为载体来综合表达建筑各专业的信息,建筑结构中梁板柱的钢筋信息复杂,对于初学建筑结构的大学生来说,阅读钢筋信息有一定的难度。将BIM
南美白对虾是我国对虾养殖的主要品种,在养殖过程中难免会遇到各种各样的问题。本文介绍一下南美白对虾在养成过程中的发光现象及处理对策。1.病原引起南美白对虾在养成过程
以化学反应工程中常见的反应器稳定性分析为例,介绍MATLAB在化学反应工程中的应用。教学实践证明,MATLAB简洁易懂的编程语言、方便灵活的图形绘制及强大的计算能力,在求解化