矩形件和任意多边形排样问题的算法及应用

探讨了矩形件和任意形状图案的排样优化问题的遗传算法求解 ,提出了剩余矩形表示法和条形图表示法。对于矩形排样 ,剩余矩形表示法提高了板材利用率 ,更容易得到较优解。对于任意形状图案排样 ,条形图表示法直接利用位图排样 ,不对图案作任何限制 (允许有孔洞 ) ,排样速度很快。该算法已应用于智能印花分色系统中。