栅格类零件增材制造的最优路径自动生成方法和系统技术方案

本发明专利技术提供了一种栅格类零件增材制造的最优路径自动生成方法，本发明专利技术通过将需要进行打印的路径输入计算机，直接计算并输出栅格类结构的一笔画路径设计方案。对于不能一笔画的结构，我们会在原来结构的基础上，增加最少的辅助线，获得能够一笔完成的路径，最终实现增材制造过程无停顿。在路径设计方面不需要人工参与，且对于栅格类结构，都能够实现一次成型，不需要多次线段组合进行打印，极大提高成品率和生产效率。解决了当前增材制造设备中，栅格类结构的二维切片图无法一次性完成，就会产生断点的问题。断点的问题。断点的问题。

【技术实现步骤摘要】
栅格类零件增材制造的最优路径自动生成方法和系统


[0001]本专利技术涉及增材制造的
，具体涉及一种栅格类零件增材制造的最优路径自动生成的方法和系统。

技术介绍

[0002]增材制造是以数字模型为基础，将材料层层叠加以成形三维结构实体的制造技术。对比传统减材制造(如机加工)和等材制造(如铸锻焊)，增材制造技术在复杂结构件的生产制造中具有不可替代的优势，已广泛应用于工业生产各领域。
[0003]当前增材制造设备，不管是树脂材料还是金属材料，在进行打印前，都需要手动设计喷头的行进路径。然而，对于一些栅格类结构的二维切片图，在个人设计路径时，由于一些图无法一次性完成，就会产生断点。这种断点在金属材料增材过程中会增加增材步骤的重启次数，由于增材过程需要首先加热焊丝，在重启过程中有失败概率，因此增加重启次数会严重影响打印及成型；在树脂材料增材过程中，由于树脂被加热，由于惯性，在断点区域依然会流出，会影响下一层的打印过程。
[0004]因此，目前在面对栅格类结构的增材制造时，面临增材制造过程停顿从而影响增材效果的技术问题。

技术实现思路

[0005]针对现有技术中所存在的不足，本专利技术提供了一种栅格类零件增材制造的最优路径自动生成方法和系统，以解决现有技术中面对栅格类结构的增材制造时，面临增材制造过程停顿从而影响增材效果的技术问题。
[0006]本专利技术提供了一种栅格类零件增材制造的最优路径自动生成方法，包括：
[0007]S1、录入需要进行增材制造的栅格结构的所有路径；
[0008]S2、对所述路径进行建模生成二维切片图，读取所述二维切片图中所有的点和边；
[0009]S3、将所有的点分类为奇数点和偶数点，连接的线的数量为奇数的点为奇数点，连接的线的数量为偶数的点为偶数点；
[0010]S4、判断所述二维切片图是否能一笔画，若能够一笔画，求得最短欧拉路径，即为增材制造的最优路径，若不能一笔画则将所有奇数点及相邻奇数点之间的连线作为输入，求得最短哈密尔顿路径；
[0011]S5、将所述最短哈密尔顿路径中的所有奇点两两相连，得到转化路径；
[0012]S6、将所述转化路径与所述二维切片图结合，得到优化格栅结构，并求得所述优化格栅结构的最短哈密尔顿路径；
[0013]S7、基于所述优化格栅结构的最短哈密尔顿路径增材制造后，切除栅格结构的多余部分。
[0014]可选地，所述判断所述二维切片图是否能一笔画，包括：
[0015]当奇数点为0或2且仅为0或2时，判断所述二维切片图能够一笔画。
[0016]可选地，所述若能够一笔画，求得最短欧拉路径，包括：
[0017]若能够一笔画，则应用Hierholzer算法，求得最短欧拉路径。
[0018]本专利技术还提供了一种栅格类零件增材制造的最优路径自动生成系统，包括：
[0019]录入模块，用于录入需要进行增材制造的栅格结构的所有路径；
[0020]建模模块，用于对所述路径进行建模生成二维切片图，读取所述二维切片图中所有的点和边；
[0021]分类模块，用于将所有的点分类为奇数点和偶数点，连接的线的数量为奇数的点为奇数点，连接的线的数量为偶数的点为偶数点；
[0022]判断模块，用于判断所述二维切片图是否能一笔画，若能够一笔画，求得最短欧拉路径，即为增材制造的最优路径，若不能一笔画则将所有奇数点及相邻奇数点之间的连线作为输入，求得最短哈密尔顿路径；
[0023]转化模块，用于将所述最短哈密尔顿路径中的所有奇点两两相连，得到偶数点转换路径；
[0024]合并模块，用于将所述偶数点转换路径与所述二维切片图结合，得到优化格栅结构，并求得所述优化格栅结构的最短哈密尔顿路径；
[0025]切割模块，基于所述优化格栅结构的最短哈密尔顿路径增材制造后，切除栅格结构的多余部分。
[0026]可选地，所述判断模块还包括：
[0027]当奇数点为0或2且仅为0或2时，判断所述二维切片图能够一笔画。
[0028]可选地，所述判断模块还包括：
[0029]若能够一笔画，则应用Hierholzer算法，求得最短欧拉路径。
[0030]相比于现有技术，本专利技术具有如下有益效果：
[0031]通过识别栅格类结构图中的奇数点，判断其是否能一次成型，并针对不能一次成型的结构，使用算法，在结构内增加可在后处理中清理的最少结构消除奇数点，使更改后的结构能够一次成型，实现了栅格类结构图的一次性完成，避免了断点的产生，提高了增材制造的成功率。
附图说明
[0032]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。
[0033]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0034]图1为本专利技术的流程示意图；
[0035]图2为本专利技术一实施例中栅格类蜂窝结构板实物图；
[0036]图3为本专利技术一实施例中栅格类蜂窝板的二维切面示意图；
[0037]图4为本专利技术一实施例中转化路径的示意图；
[0038]图5为本专利技术一实施例中转换路径和二维切片图结合的示意图；
[0039]图6为本专利技术一实施例中最终完成的路径的示意图。
具体实施方式
[0040]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。本专利技术实例中相同标号的功能单元具有相同和相似的结构和功能。
[0041]参见图1，本专利技术提供了本专利技术提供了一种栅格类零件增材制造的最优路径自动生成方法，包括：
[0042]S1、录入需要进行增材制造的栅格结构的所有路径；
[0043]S2、对所述路径进行建模生成二维切片图，读取所述二维切片图中所有的点和边；
[0044]S3、将所有的点分类为奇数点和偶数点，连接的线的数量为奇数的点为奇数点，连接的线的数量为偶数的点为偶数点；
[0045]S4、判断所述二维切片图是否能一笔画，若能够一笔画，求得最短欧拉路径，即为增材制造的最优路径，若不能一笔画则将所有奇数点及相邻奇数点之间的连线作为输入，求得最短哈密尔顿路径；
[0046]S5、将所述最短哈密尔顿路径中的所有奇点两两相连，得到转化路径；
[0047]S6、将所述转化路径与所述二维切片图结合，得到优化格栅结构，并求得所述优化格栅结构的最短哈密尔顿路径；
[0048]S7、基于所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种栅格类零件增材制造的最优路径自动生成方法，其特征在于，包括：S1、录入需要进行增材制造的栅格结构的所有路径；S2、对所述路径进行建模生成二维切片图，读取所述二维切片图中所有的点和边；S3、将所有的点分类为奇数点和偶数点，连接的线的数量为奇数的点为奇数点，连接的线的数量为偶数的点为偶数点；S4、判断所述二维切片图是否能一笔画，若能够一笔画，求得最短欧拉路径，即为增材制造的最优路径，若不能一笔画则将所有奇数点及相邻奇数点之间的连线作为输入，求得最短哈密尔顿路径；S5、将所述最短哈密尔顿路径中的所有奇点两两相连，得到转化路径；S6、将所述转化路径与所述二维切片图结合，得到优化格栅结构，并求得所述优化格栅结构的最短哈密尔顿路径；S7、基于所述优化格栅结构的最短哈密尔顿路径增材制造后，切除栅格结构的多余部分。2.如权利要求1所述的栅格类零件增材制造的最优路径自动生成方法，其特征在于，所述判断所述二维切片图是否能一笔画，包括：当奇数点为0或2且仅为0或2时，判断所述二维切片图能够一笔画。3.如权利要求2所述的栅格类零件增材制造的最优路径自动生成方法，其特征在于，所述若能够一笔画，求得最短欧拉路径，包括：若能够一笔画，则应用Hierholzer算法，求得最短欧拉路径。4.一种栅格类零件增材制...

【专利技术属性】
技术研发人员：于兴华，张宝鑫，孙震，王小鹏，崔金瀚，夏军超，肖宁，
申请(专利权)人：斯图加特航空自动化青岛有限公司北京理工大学，
类型：发明
国别省市：