三角形PACKING问题相关论文
这篇论文,工作员给出了求解二维三角形Packing问题的近似法.三角形Packing问题描述如下:已知一个宽和高给定的矩形容器C和三角形序......
学位
提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法......
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太......
提出了三角形Packing问题中的两类放置动作-- 完全嵌入动作和孤立动作,证明了这两类放置动作是当前格局下的无损放置动作,并从可计......
三角形packing问题中三角形可以进行连续平移和旋转,如果不对三角形放置动作进行限制,则计算将无法实现.本文提出了零自由度动作概......
提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法......
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太......
给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要......