基于扫描区间表示的不规则多边形快速定位算法及应用

摘要：

不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响.基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足.通过深入研究基于扫描区间表示的多边形定位算法,该文从两个方面对其方法进行改进:首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速.该算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果证明了该文算法的有效性和高效性.

关键词：排料、扫描区间表示法、不规则多边形、定位算法

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目11305205, 61370167, 61305093

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

页数：共6页

页码：815-820