-
题名智能3D打印路径规划算法
被引量：8
- 1
-
-
作者
杨德成
李凤岐
王祎
王胜法
殷慧殊
-
机构
大连理工大学软件学院
大连理工大学国际信息与软件学院
-
出处
《计算机科学》
CSCD
北大核心
2020年第8期267-271,共5页
-
基金
国家重点研发计划子课题(2017YFB1107704)
中央高校基本科研业务费(DUT19ZD209)。
-
文摘
大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,将切片后得到的二维平面进行凹多边形凸分解,形成打印子区;然后,对每个分区内部进行沿分区长轴打印以减少打印路径数量和总行程;最后,将子分区的连接视作TSP旅行商问题,使用遗传算法完成子分区间的打印路径规划。同时,利用C#语言设计开发了一套智能3D打印路径规划系统,该系统具有切片面输入和显示、打印宽度设置、智能路径规划和G-code代码输出的功能。分别与两种传统路径规划算法进行对比实验,证明了智能路径规划算法生成的路径条数、空行程距离、打印头抬起次数均有明显减少。基于子分区的智能路径规划方法为大型工业制件的增材制造过程提供了新的思路。
-
关键词
三维打印
路径规划
遗传算法
凹多边形凸分解
旅行商问题
-
Keywords
3D Printing
Path planning
Genetic algorithm
Concave polygonal convex decomposition
Traveling Salesman Problem
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
