• CN: 11-2187/TH
  • ISSN: 0577-6686

Journal of Mechanical Engineering ›› 2022, Vol. 58 ›› Issue (19): 265-274.doi: 10.3901/JME.2022.19.265

Previous Articles     Next Articles

An Efficient Free-form Surface Layering Algorithm Based on Multi-information Voxel Space Division

GUO Qiangqiang, ZHANG Lichao, WANG Senlin, YANG Lei, SHI Yusheng   

  1. School of Materials Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074
  • Received:2021-12-28 Revised:2022-03-02 Online:2022-10-05 Published:2023-01-05

Abstract: With the development of more degree-of-freedom additive manufacturing technology, layered processing and path planning methods directly based on curved surfaces have been extensively studied. Aiming at the current problems such as low generality and low efficiency of the current surface layering algorithm, an efficient and robust free-form surface layering algorithm based on multi-information voxel space division is proposed. This algorithm quickly screens out the intersecting triangles by voxelizing triangular surfaces. The time complexity of the algorithm is reduced from the square complexity of the traditional algorithm to the linear complexity, which solves the problem that the previous surface slicing algorithm is difficult to handle large-scale complex models. According to the topological continuity of the adjacent edges of the triangle mesh, the repeated calculation of the intersection of the same contour loop under different intersection conditions is avoided. the point diffusion problem caused by the float point calculation error in the repeated intersection process of the intersection is solved, and the correct surface contour intersection loop is obtained. Finally, the inner surface of the intersection loop is triangulated to obtain the inner information of the surface, and obtain the surface layering result. The layered processing of cylindrical, spherical, and free-form surfaces of different models and the running time of the algorithm are tested to verify the efficiency and correctness of the algorithm. Processing experiments on the propeller model on the combined equipment of a 6-axis KUKA robot and a 2-axis positioner proves the practicability of the algorithm.

Key words: additive manufacturing, surface forming, surface layering algorithm, triangular mesh intersection, surface voxelization

CLC Number: