基于轨迹线的临界多边形算法拓展
周鑫, 赖晓阳, 孟祥群, 王堃, 唐厚君

Promotion of a No Fit Polygon Algorithm Based on Trajectory
ZHOU Xin, LAI Xiaoyang, MENG Xiangqun, WANG Kun, TANG Houjun
表2 采用临界多边形算法前后冲床套料用时对比
Tab.2 Comparisons of nesting time by using critical polygon algorithm and normal algorithm
序号 板料类型 套料用时/ms 效率
提升/%
临界多边形相交校验 常规相交校验
1 眼子料 145.32 208.92 30.5
2 板料(窄) 208.73 391.41 46.7
3 板料(宽) 448.27 1013.15 55.8