(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111534772.X (22)申请日 2021.12.15 (71)申请人 广东工业大 学 地址 510062 广东省广州市越秀区东 风东 路729号 (72)发明人 魏丽军　张钛　刘强　严都喜　 赵荣丽　 (74)专利代理 机构 佛山市禾才知识产权代理有 限公司 4 4379 代理人 刘羽波　陈嘉琦 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/04(2012.01) B23K 26/38(2014.01) B23K 26/70(2014.01) (54)发明名称 一种对二维不规则零件排样图的切割路径 规划方法及系统 (57)摘要 本发明涉及零件排样切割领域， 特别是一种 对二维不规则零件排样图的切割路径规划方法 及系统。 所述切割路径规划方法包括如下内容： A.根据待切割零件图形得到排样图； B.识别排样 图中各顶点， 将顶点分为奇度数点和偶度数点； C.当所述奇度数点的个数为零时， 求出排样图中 经过各个顶点的欧拉回路； D.当所述奇度数点的 个数不为零时， 将所有的奇度数点两两相连得到 奇度连线集； E.按照步骤D的内容进行重复迭代 操作， 直至排样图中季度数点的个数为零时， 得 到排样图对应的优化切割路径。 所述切割路径规 划方法可以得到切割单个或多个不规则零件的 最短切割路径， 使得不规则零件的切割操作节省 时间和成本， 切割效率更高。 权利要求书2页 说明书5页 附图4页 CN 114066103 A 2022.02.18 CN 114066103 A 1.一种对二维不 规则零件排样图的切割路径规划方法， 其特 征在于， 包括如下内容： A.根据待切割零件图形 得到排样图； B.识别排样图中各顶点位置， 并根据各个顶点经过的线条边数的奇偶数情况， 将对应 的顶点分为奇度数点和偶度数点； C.当所述奇度数点的个数为零时， 求出排样图中经过各个顶点的欧拉回路， 即得到排 样图对应的优化切割路径； D.当所述奇度数点的个数不为零时， 将所有的奇度数点两两相连得到奇度连线集， 并 将所述奇度连线集中最短的奇度连线规划进切割路径中， 同时将最短奇度连线的两端的奇 度数点更新变为偶度数点； E.按照步骤D的内容进行重复迭代操作， 直至排样图中季度 数点的个数为零时， 求出排 样图中经 过各个顶点的欧拉回路， 即得到排样图对应的优化切割路径。 2.根据权利要求1所述的一种对二维不规则零件排样图的切割路径规划方法， 其特征 在于， 所述E步骤步骤后还 包括F步骤： 当所述切割路径具有两个以上欧拉回路即子切割回路时； 将相邻的欧拉回路中的距离最近的两个顶点连接两次组成一个新的欧拉回路， 如此进 行重复迭代操作， 直至样板图中只有一个欧拉回路为止， 得到闭环切割路径。 3.根据权利要求2所述的一种对二维不规则零件排样图的切割路径规划方法， 其特征 在于， 所述F步骤步骤后还 包括G步骤： 当所述优化切割路径不经 过切割原点时， 将切割原点与 所述闭环切割路径中距离最新的顶点连接两次， 得到排样图的最优切割 路径。 4.根据权利要求1所述的一种对二维不规则零件排样图的切割路径规划方法， 其特征 在于， 样板图中顶点和线条采用Fleury算法生成欧拉回路。 5.一种切割系统， 其特征在于， 包括： 排版模块、 图形识别模块、 图形修改模块、 迭代模 块、 欧拉回路规划模块和激光切割模块； 所述排版模块， 根据待切割零件得到排样图； 所述图形识别模块， 识别排样图中各顶点位置， 并根据各个顶点经过的线条边数的奇 偶数情况， 将对应的顶点分为奇度数点和偶度数点， 并判断排样图中奇度数点的个数； 所述图形修改模块， 根据图形识别模块信息对排样图的线条形状和顶点类型进行修 改； 所述迭代模块， 按照图形规划模块的规划指令进行迭代操作； 所述欧拉回路规划模块， 用于根据排样图中顶点和线条采用Fleury算法生产欧拉回 路； 所述激光切割模块， 用于根据所述欧拉规划模块 规划的切割路径进行激光切割操作。 6.根据权利要求5所述的一种切割系统， 其特征在于， 所述图形修改模块对排样图进行 修改的具体操作为： 当所述奇度数点的个数不为零时， 将所有的奇度数点两两相连得到奇 度连线集， 并将所述奇度连线集中最短的奇度连线规划进切割路径中， 同时将最短奇度连 线的两端的奇度数点更新变为偶度数点； 按照上述内容进行重复迭代操作， 直至排样图中季度数点的个数为零时， 求出排样图权　利　要　求　书 1/2 页 2 CN 114066103 A 2中经过各个顶点的欧拉回路， 即得到排样图对应的优化切割路径。 7.根据权利要求6所述的一种切割系统， 其特征在于， 还包括子回路规划模块， 用于接 收图形识别模块的识别 信息， 当所述切割路径具有两个以上欧拉回路即子切割回路时； 将相邻的欧拉回路中的距离最近的两个顶点连接两次组成一个新的欧拉回路， 如此进 行重复迭代操作， 直至样板图中只有一个欧拉回路为止， 得到闭环切割路径。 8.根据权利要求7 所述的一种切割 系统， 其特 征在于， 还 包括优化模块， 所述优化模块， 用于接收图形识别模块的识别信息， 当所述优化切割路径不经过切割 原点时， 将切割原点与 所述闭环切割路径中距离最新的顶点连接两次， 得到排样图的最优切割 路径。权　利　要　求　书 2/2 页 3 CN 114066103 A 3