Path planning method based on discontinuous grid partition algorithm of point cloud for in situ printing

Purpose: Path planning is an important part of three-dimensional (3D) printing data processing technology. This study aims to propose a new path planning method based on a discontinuous grid partition algorithm of point cloud for in situ printing. Design/methodology/approach: Three types of parameters (i.e. structural, process and path interruption parameters) were designed to establish the algorithm model with the path error and the computation amount as the dependent variables. The path error (i.e. boundary error and internal error) was further studied and the influence of each parameter on the path point density was analyzed quantitatively. The feasibility of this method was verified by skin in situ printing experiments. Findings: Path point density was positively correlated with Grid_size and negatively related to other parameters. Point_space, Sparsity and Line_space had greater influence on path point density than Indentation and Grid_size. In skin in situ printing experiment, two layers of orthogonal printing path were generated, and the material was printed accurately in the defect, which proved the feasibility of this method. Originality/value: This study proposed a new path planning method that converted 3D point cloud data to a printing path directly, providing a new path planning solution for in situ printing. The discontinuous grid partition algorithm achieved controllability of the path planning accuracy and computation amount that could be applied to different processes.