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

2014 年 12 月 第 35 卷第6期 图学学报 JOURNAL OF GRAPHICS December 2014 飞Tol.35 No.6 基于扫描区间表示的不规则多边形 快速定位算法及应用 罗月童， 吕 师， 江玉清 (合肥工业大学计算机与信息学院 VCC 研究室，安徽合肥 230009) 摘 要:不规则多边形定位算法是排料算法的重要组成部分，其效率对排料算法的性能有 重要影响。基于扫描区间表示的不规则多边形定位算法国能适应任意复杂多边形而被广泛采用， 但它存在计算量大的不足。通过深入研究基于扫描区间表示的多边形定位算法，该文从两个方 面对其方法进行改进:首先提出候选平移位置矩阵的概念 进而实现定位扫描算法;然后通过 最大跨度比较法快速排除一些不可能的行，从而通过减少定位扫描算法的调用次数进一步加速。 该算法己应用于自主开发服装排料软件，多个实际衣片数据的测试结果证明了该文算法的有效 性和高效性。 关键词:排料;扫描区间表示法;不规则多边形:定位算法 中图分类号: TP 391 文献标识码:A 文章编号: 2095-302X(20 14)06-0815-06 Scan Region Representation ?ased Fast Irregular Polygon Position Algorithm and Its Application Luo Yu