一种不规则毛板缺陷避让排样及刀路干涉消除方法与流程

摘要: 本发明涉及数控切割,特别是指一种不规则毛板缺陷避让排样及刀路干涉消除方法。背景技术:1、数控切割技术领域涉及利用计算机数字控制系统,对切割设备、刀具或切割能量源...
一种不规则毛板缺陷避让排样及刀路干涉消除方法与流程

本发明涉及数控切割,特别是指一种不规则毛板缺陷避让排样及刀路干涉消除方法。

背景技术:

1、数控切割技术领域涉及利用计算机数字控制系统,对切割设备、刀具或切割能量源的运动轨迹、加工顺序、切割参数进行自动控制,从而完成对材料的分割、成形下料和轮廓加工。其中,传统不规则毛板缺陷避让排样是指计算机设备读取毛板轮廓点集、缺陷区域坐标和产品规格数据,将毛板可用区域转换为几何边界,在存储器中建立规格尺寸、放置坐标和缺陷边界的数据表,并按照预设遍历顺序对产品矩形进行放置测试、碰撞判断和布局结果记录。

2、现有不规则毛板排样通常将毛板轮廓,缺陷边界和订单规格作为独立数据处理,排样阶段仅按固定顺序尝试放置产品,对宽度优先和出材数量的关系缺少分支化表达,缺陷交点附近的剩余空间缺少可回填的组织方式,候选布局与后续刀路生成之间缺少统一约束,切割线形成后才暴露相邻产品干涉关系,切割顺序和挪板动作难以及时反向约束排样结果,容易产生可排但不可连续切割的布局。

技术实现思路

1、为了实现上述目的,本发明采用了如下技术方案,一种不规则毛板缺陷避让排样及刀路干涉消除方法,包括以下步骤:

2、获取毛板轮廓点集、缺陷边界点集和产品规格列表,依据毛板轮廓点集计算内接矩形区域,并按照产品优先级和产品宽度对所述产品规格列表进行排序,生成待排规格序列;

3、基于所述内接矩形区域和所述待排规格序列,从所述内接矩形区域的左下角起点依次确定待排规格的放置坐标,对放置坐标形成的产品边界分别与所述内接矩形区域和所述缺陷边界点集进行位置比较,将产品边界位于所述内接矩形区域内并且未与所述缺陷边界点集相交的放置坐标确定为合法放置节点,将产品边界位于所述内接矩形区域内并且与所述缺陷边界点集存在缺陷交点的放置坐标确定为待避让放置记录;

4、针对所述待避让放置记录,计算缺陷交点至放置起点之间的剩余空间尺寸,并在剩余空间尺寸满足未排规格尺寸时生成插入放置分支,在待排规格的零度姿态和九十度姿态之间生成姿态分支,通过回溯搜索形成排样候选布局;

5、针对所述排样候选布局,按照产品优先级、产品宽度、产品数量和挪板次数依次进行排序比较,确定目标排样布局,并将所述目标排样布局中的产品边界转换为切割线集合;

6、基于所述切割线集合确定相邻产品之间的刀路干涉关系,依据刀路干涉关系确定切割顺序序列和挪板控制信息,输出包含数控切割代码的刀路规划结果。

7、作为本发明的进一步方案,所述依据毛板轮廓点集计算内接矩形区域的过程包括:获取所述毛板轮廓点集中各轮廓点对应的横向坐标和纵向坐标,按照横向坐标递增顺序连接相邻轮廓点形成轮廓边界折线,依据轮廓边界折线确定位于毛板轮廓内部的候选矩形边界,对候选矩形边界与所述轮廓边界折线进行包含关系判断,并将满足包含关系且矩形面积排序位于首位的候选矩形边界确定为所述内接矩形区域;

8、所述包含关系判断具体为:获取候选矩形边界的四个顶点坐标和四条边线坐标,将每个顶点坐标与所述轮廓边界折线围成的闭合区域进行位置比较,并将每条边线坐标与所述轮廓边界折线进行交叉比较,当四个顶点坐标均位于闭合区域内且四条边线坐标均未穿越所述轮廓边界折线时,生成候选矩形有效标识。

9、作为本发明的进一步方案,所述生成合法放置节点的过程包括:获取所述待排规格序列中当前待排规格的长度数值和宽度数值,以所述内接矩形区域的左下角起点作为初始放置坐标,依据初始放置坐标、长度数值和宽度数值生成产品边界,将产品边界的各顶点与所述内接矩形区域进行包含比较,并将产品边界的各边线与所述缺陷边界点集进行交叉比较,当各顶点均位于所述内接矩形区域内且各边线均未与所述缺陷边界点集相交时,生成合法放置节点;

10、所述交叉比较的过程具体包括:获取产品边界的横向边线坐标和纵向边线坐标,获取所述缺陷边界点集中相邻缺陷边界点形成的缺陷边界线段,将横向边线坐标和纵向边线坐标分别与缺陷边界线段进行线段交点判断,当任一横向边线坐标或任一纵向边线坐标与缺陷边界线段存在交点时,生成缺陷交点。

11、作为本发明的进一步方案,所述生成插入放置分支的过程为:所述生成插入放置分支的过程为:获取所述待避让放置记录对应的放置起点、产品边界和缺陷交点坐标,依据放置起点至缺陷交点坐标之间的横向距离和纵向距离确定剩余空间尺寸,将剩余空间尺寸分别与未排规格尺寸中的长度数值和宽度数值进行比较,当长度数值和宽度数值均未超过剩余空间尺寸时,将未排规格对应的放置状态确定为插入放置分支;

12、未排规格对应的放置状态确定为插入放置分支之后,获取所述插入放置分支对应的插入规格边界,将插入规格边界分别与所述内接矩形区域、所述缺陷边界点集和已占用产品边界进行位置比较,当插入规格边界位于所述内接矩形区域内、未与所述缺陷边界点集相交且未与已占用产品边界重叠时,保留所述插入放置分支。

13、作为本发明的进一步方案,所述生成姿态分支的过程为:获取待排规格的长度数值、宽度数值和当前放置坐标,按照零度姿态将长度数值对应横向边长且宽度数值对应纵向边长生成第一产品边界,按照九十度姿态将宽度数值对应横向边长且长度数值对应纵向边长生成第二产品边界,分别对第一产品边界和第二产品边界执行边界包含判断和缺陷相交判断,并将判断通过的产品边界确定为姿态分支。

14、作为本发明的进一步方案,所述通过回溯搜索形成排样候选布局的过程为:获取所述插入放置分支、所述姿态分支和所述待排规格序列中尚未放置的待排规格,按照所述待排规格序列的排列顺序选择下一个待排规格,基于当前已占用产品边界更新可放置区域,当任一分支无法生成新的合法放置节点时,回退至上一放置状态并选择未遍历分支,直至所述内接矩形区域中不存在可继续放置区域,生成排样候选布局。

15、作为本发明的进一步方案,所述确定目标排样布局的过程为:在对排样候选布局进行排序比较前,分别将各排样候选布局中的产品边界转换为候选切割线集合,基于所述候选切割线集合确定相邻产品之间的刀路干涉关系,并依据所述刀路干涉关系建立候选切割依赖记录;

16、按照不存在前置依赖的切割线优先进入序列的规则对所述候选切割依赖记录进行消解,当所述候选切割依赖记录存在相互依赖而无法继续确定不存在前置依赖的切割线时,判断是否存在能够通过挪板解除阻挡的产品边界,将不存在能够解除所述相互依赖关系的产品边界的排样候选布局确定为不可执行布局并删除;针对保留的排样候选布局,获取对应的已排产品规格、已排产品数量、产品优先级、产品宽度和挪板次数,按照产品优先级由高至低对各排样候选布局进行首轮排序,在产品优先级相同的条件下按照产品宽度由大至小进行二轮排序,在产品宽度相同的条件下按照已排产品数量由多到少进行三轮排序,在已排产品数量相同的条件下按照挪板次数由少至多进行四轮排序,将排序位于首位的排样候选布局确定为目标排样布局;

17、所述挪板次数的确定过程为:读取保留的排样候选布局对应的候选切割依赖记录,当所述候选切割依赖记录能够直接生成切割顺序时,将挪板次数确定为零;当所述候选切割依赖记录存在能够通过挪板解除的相互依赖关系时,确定解除所述相互依赖关系所需的被挪产品边界组,将每一产品边界组对应的移出动作计为一次挪板动作,并按照各产品边界组对应的挪板动作数量进行累加,生成所述挪板次数。

18、作为本发明的进一步方案,所述将目标排样布局中的产品边界转换为切割线集合的过程为:获取所述目标排样布局中每一已排产品的产品边界坐标,按照产品边界坐标对应的横向边线和纵向边线建立边线记录,将端点坐标相同且方向相同的边线记录进行合并,将位于同一产品外轮廓上的边线记录保留为外侧切割线,将相邻产品共用的边线记录保留为共边切割线,生成切割线集合。

19、作为本发明的进一步方案,所述确定相邻产品之间的刀路干涉关系的过程为:获取所述切割线集合中每一切割线对应的线段端点坐标、线段方向和相邻产品标识,获取毛板厚度数值和切割锯片直径数值,依据切割锯片直径数值和毛板厚度数值确定圆形切割锯片在切割具有厚度的毛板时于切割线端部一侧形成的顶边过切量,将切割线端部沿线段方向按所述顶边过切量延伸形成过切延伸段,依据相邻产品标识确定所述过切延伸段所指向的相邻产品边界,当所述过切延伸段侵入所指向的相邻产品边界时,生成刀路干涉关系;

20、生成刀路干涉关系之后,获取所述刀路干涉关系对应的受阻产品边界和阻挡产品边界,将受阻产品边界对应的切割线确定为后序切割线,将阻挡产品边界对应的切割线确定为前序切割线,依据前序切割线与后序切割线之间的先后约束建立切割依赖记录;读取全部切割依赖记录,按照不存在前置依赖的切割线优先进入序列的规则确定可执行切割线,并将已经确定的可执行切割线从所述切割依赖记录中移除,直至生成切割顺序序列;

21、当存在至少两条切割线之间的先后约束相互依赖,且无法继续确定不存在前置依赖的切割线时,生成相互依赖标识。

22、作为本发明的进一步方案,所述挪板控制信息的确定过程为:当所述切割依赖记录存在所述相互依赖标识时,获取所述相互依赖标识对应的刀路干涉关系以及相邻产品对应的产品边界坐标和切割线坐标,从所述相邻产品中确定能够通过移动解除阻挡的被挪产品,并依据被挪产品的产品边界坐标确定移出方向,获取毛板厚度数值和切割锯片直径数值,依据切割锯片直径数值和毛板厚度数值计算圆形切割锯片在切割具有厚度的毛板时形成的顶边过切量,将所述顶边过切量确定为被挪产品沿移出方向脱离过切区域所需的最小位移距离,将被挪产品标识、移出方向和最小位移距离关联生成挪板控制信息;

23、以被挪产品沿移出方向移动所述最小位移距离后的产品边界作为更新产品边界,重新判断所述更新产品边界与对应过切延伸段之间的位置关系,并依据判断结果更新刀路干涉关系和切割依赖记录,在所述相互依赖标识解除后重新生成切割顺序序列。

24、与现有技术相比,本发明的优点和积极效果在于:

25、本发明中,通过将毛板轮廓点集,缺陷边界点集和产品规格列表映射至几何约束空间,依据产品优先级和产品宽度生成待排规格序列,在左下角放置过程中比较产品边界,内接矩形区域和缺陷边界点集,针对缺陷交点计算剩余空间尺寸形成插入放置分支,结合两种姿态展开回溯搜索,使排样候选布局保留缺陷避让和规格回填关系,再依据产品属性,产品数量和挪板次数确定目标排样布局,将产品边界转化为切割线集合并确定刀路干涉关系,输出切割顺序序列,挪板控制信息和数控切割代码,使排样结果与切割执行路径形成连续约束。