基于扫描区间表示的不规则多边形快速定位算法研究及应用
不规则多边形定位算法是排料算法的重要组成部分,其效率对排料算法的性能有重要影响.基于扫描区间表示的不规则多边形定位算法因能适应任意复杂多边形而被广泛采用,但它存在计算量大的不足.通过深入基于扫描区间表示的多边形定位算法,本文从两个方面对该方法进行改进:首先提出候选平移位置矩阵的概念,进而实现定位扫描算法;然后通过最大跨度比较法快速排除一些不可能的行,从而通过减少定位扫描算法的调用次数进一步加速.本文算法已应用于自主开发服装排料软件,多个实际衣片数据的测试结果表明本文算法的有效性和高效率.
计算机设计 扫描区间表示法 不规则多边形 定位算法
罗月童 吕师 江玉清
合肥工业大学计算机与信息学院VCC研究室,安徽省合肥市230009
国内会议
全国第25届计算机技术与应用学术会议(CACIS·2014)
江苏扬州
中文
201-208
2014-08-22（万方平台首次上网日期，不代表论文的发表时间）