一种不规则零件排样的快速解码算法

摘要

设计了一种应用于不规则零件排样的快速解码算法,首先平行线化零件和板料,然后采用左下角(Bottom-Left-condition,BL)策略驱动零件在板料上向x和y两个方向移动,引入零件之间的顶点碰撞特性,以加快获得零件在x方向上的定位坐标;提出板料基线提高策略,以加快获得零件在y方向上的定位坐标 .实验表明,该算法解码速度快,易于实现 .