Research and Optimization of Multi-axis Linkage Interpolation Algorithm for 3D Printer

doi:10.12068/j.issn.1005-3026.2024.01.011

Abstract

Abstract:

Aiming at the problem of low computational efficiency of printer multi-axis linkage interpolation algorithm in 3D printing process, the shortcomings of Bresenham algorithm in 3D printing motion control are analyzed. Step Bresenham algorithm and velocity adaptive algorithm are proposed on the basis of existing algorithms to complete the nozzle forming scanning motion and slurry extrusion motion respectively. The multi-axis linkage of 3D printer is controlled by combining the two algorithms to improve the interpolation speed of 3D printer. At the same time， the implementation flow of the control method in microcontrollers is analyzed， and it is then transplanted into microcontroller. Linear interpolation simulation experiments and 3D printing experiments with different algorithms are designed which prove that the control method can improve the printing efficiency on the premise of constant printing accuracy.

Key words: 3D printing, multi-axis linkage, step Bresenham algorithm, velocity adaptive algorithm

CLC Number:

TH 162

Fei WU, Meng-hui WANG, Yi-neng LI. Research and Optimization of Multi-axis Linkage Interpolation Algorithm for 3D Printer[J]. Journal of Northeastern University(Natural Science), 2024, 45(1): 85-92.

Figures/Tables 15

Fig. 1 Straight line interpolation trajectory of Bresenham algorithm

Fig. 2 Trajectory of linear interpolation of step Bresenham algorithm

Fig. 3 Linear interpolation process of step Bresenham algorithm

Fig. 4 Nozzle structure

Fig. 5 Schematic diagram of slurry extrusion

Fig. 6 Schematic diagram of block structure variables

Fig. 7 Interpolation simulation of diagram y=x/10

Table 1 Comparison of generation time of interpolation trajectory y=x/3

算法	1	2	3	4	5	均值
常规Bresenham算法	319.715	317.334	315.452	315.184	327.304	318.998
阶跃式Bresenham算法	264.132	261.842	259.411	261.634	270.756	259.955

Table 2 Comparison of generation time of interpolation trajectory y=x/10

算法	1	2	3	4	5	均值
常规Bresenham算法	467.965	460.051	461.567	459.115	460.317	461.803
阶跃式Bresenham算法	294.162	291.649	299.319	289.462	304.438	295.806

Table 3 Comparison of generation time of interpolation trajectory y=x/50

算法	1	2	3	4	5	均值
常规Bresenham算法	610.194	609.567	610.674	608.500	608.198	609.427
阶跃式Bresenham算法	307.196	314.756	312.268	307.334	311.468	310.604

Table 4 Comparison of generation time of interpolation trajectory y=x/100

算法	1	2	3	4	5	均值
常规Bresenham算法	924.648	927.399	969.339	929.085	931.863	936.467
阶跃式Bresenham算法	319.462	324.731	321.286	317.613	321.421	320.903

Table 5 Comparison of generation time of interpolation trajectory y=x

算法	1	2	3	4	5	均值
常规Bresenham算法	367.447	370.639	379.707	361.058	364.097	368.590
阶跃式Bresenham算法	368.634	366.134	367.329	363.577	375.601	368.255

Fig. 8 Interpolation simulation diagram y=x

Fig. 9 Printing results of the conventional algorithm

Fig. 10 Printing results of the improved algorithm

References 9

1	Srinivasan D， Meignanamoorthy M， Ravichandran M，et al.3D printing manufacturing techniques，materials，and applications：an overview［J］.Advances in Materials Science and Engineering，2021，2021：5756563.
2	余道洋.3D打印机G代码预处理优化算法［J］.中国机械工程，2019，30（1）：85-89，112.
	Yu Dao‐yang.G code preprocessing optimization algorithm for 3D printers［J］.China Mechanical Engineering，2019，30（1）：85-89，112.
3	Liu J， Tang J L， Dai C Y.Design of DLP 3D printer control system based on arduino［C］//2020 3rd World Conference on Mechanical Engineering and Intelligent Manufacturing （WCMEIM）.Shanghai，2020：497-500.
4	Lai C K， Lin B W， Lai H Y，et al.FPGA‐based hybrid stepper motor drive system design by variable structure control［J］.Actuators，2021，10（6）：113.
5	Dai M， Chen Y， Zheng C Q，et al.Design of multi‐step stepper motor coordinated control system based on Bresenham algorithm［C］//2017 24th International Conference on Mechatronics and Machine Vision in Practice （M2VIP）.Auckland，2017：1-5.
6	王宝仁，李金松，吕国娜，等.基于Bresenham算法的快速直线脉冲增量插补算法［J］.机床与液压，2018，46（20）：155-158.
	Wang Bao‐ren， Li Jin‐song， Guo‐na Lyu，et al.A fast linear pulse incremental interpolation algorithm based on Bresenham algorithm［J］.Machine Tool & Hydraulics，2018，46（20）：155-158.
7	Yu K， Zhang Z S， Zhou Z T，et al.A modified Bresenham algorithm for control system of FDM three‐dimensional printer［M］//Billingsley J，Brett P.Mechatronics and Machine Vision in Practice 4.Cham：Springer，2021：125-139.
8	Foley J D.Introduction to computer graphics［M］.Reading，Mass.：Addison‐Wesley，1994.
9	Yu K， Zhang Z S， Zhou Z T，et al.Application of the five‐phase S‐curve velocity model on FDM three‐dimensional printer［C］//2020 IEEE 5th Information Technology and Mechatronics Engineering Conference （ITOEC）.Chongqing，2020：1365-1371.

[1]	WU Fei， LI Yi-neng， WANG Meng-hui. Research on Light-Curing Assisted Molding Process of Extrusion-based Ceramic 3D Printing [J]. Journal of Northeastern University(Natural Science), 2022, 43(9): 1283-1290.
[2]	ZHANG Ying， ZHAO Chang-sheng， YUAN Wen-bo， HAO Li-na. Anthropopathic Robotic Hand Design and Hardness Recognition Research [J]. Journal of Northeastern University Natural Science, 2020, 41(3): 349-355.
[3]	JIANG Shi-jie， SHI Yin-fang， SIYAJEU Yannick， WEN Bang-chun. Theoretical and Experimental Study on Vibration Characteristics of FDM Thin Plates [J]. Journal of Northeastern University Natural Science, 2019, 40(4): 516-520.
[4]	CHEN Sui-yuan， DONG Huan-huan， LIU Chang-sheng， LIANG Jing. TC4 Alloy Powder Prepared by Electrode Induction Melting Gas Atomization for Laser 3D Printing [J]. Journal of Northeastern University Natural Science, 2017, 38(4): 497-501.