点阵结构部件的增材制造路径连接方法

旨在提高点阵结构部件增材制造的加工效率。点阵结构经分层切片后,每层将产生大量待填充多边形,通过将这些多边形抽象为离散点,并在切片层面内求解旅行商问题,进行连接路径的规划,进而获得高效率的点阵模型填充路径。算法综合考虑到旅行商问题的计算效率以及连接路径的计算总长:采用蚁群算法可获得无交叉连接轨迹,计算2000个点的连接规划耗时小于3.5s,对照国际先进算法仅增加0.2%的路径总长;当部分抽象点距离过远,则采用距离聚类的方式将抽象点集分割为子集,再分别进行路径规划。仿真及试验验证结果表明,该方法可以获得高效的无交叉连接路径,有效降低连接路径总长及加工时间:总打印时间减少17.52%,总连接长度减少17.38%,满足实际增材制造需求。

Linking Method for Additive Manufacturing of Lattice Structure Components

This paper aims to improve the processing efficiency of lattice structural components additive manufacturing.After the lattice structure is layered and sliced,each layer will generate a large number of polygons to be filled.By abstracting these polygons into discrete points,solving the traveling salesman problem at the slice level,carrying out the planning of the connection path,a highly efficient dot matrix model filling path is obtained.The algorithm takes into account the calculation efficiency of the traveling salesman problem and the total length of the calculation of the connection path:the ant colony algorithm is used to obtain a cross-connected trajectory.The calculation of the connection plan of 2000 points takes less than 3.5s and the total path length only increases by 0.2% compared to the international advanced algorithm.When some abstract points are too far apart,the abstract point set is divided into subsets by distance clustering,and then the path planning is performed separately.Simulation and experimental verification results show that this method can obtain an efficient non-cross-connection path,effectively reducing the total length of the connection path and the processing time:the total printing time is reduced by 17.52% and the total connection length is reduced by 17.38%,meeting the actual additive manufacturing needs.