允许自由旋转的2个简单多边形匹配算法

摘要：

为了解决二维不规则排料问题中的匹配问题,提出了一种允许自由旋转条件下,2个无孔洞的简单多边形之间的匹配算法.该算法基于2个多边形可以自由旋转的假设,对它们之间NFP为凹或凸的情况,选择适当的匹配方法,找出一种使得其匹配后空隙尽可能小,同时保证其整体的矩形的规整度也较高的匹配方案;并用匹配空隙的利用率、 匹配后整体面积的利用率,以及匹配后整体的矩形规整度等多个指标来衡量匹配的效果.实验选择于ESICUP中的部分代表性的多边形样例与多个算法进行对比实验,结果表明,该算法在任意旋转精度的要求下,均具有运行速度快的特点,可以很好地应用于服装排料等实际问题.

关键词：多边形匹配、自由旋转、排料问题

所属期刊栏目：32

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金61672307,61562063

在线出版日期：2020-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：486-492