Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: A 3D printing path optimizer based on Christofides algorithm
Authors: Fok, KY
Ganganath, N
Cheng, CT 
Tse, CK 
Issue Date: 2016
Source: 2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), Nantou County, Taiwan, 27-29 May 2016, p. 1-2
Abstract: Rapid prototyping and product customization have become more convenient with the emergence of 3D printing technologies. In extrusion deposition based 3D printing, objects are built by connecting many lines of filament, layer by layer. The efficiency of the printing process can be improved by optimizing motion paths of the printing nozzle. In this paper, a 3D printing path optimizer based on Christofides algorithm is proposed. Experiment results show that the proposed optimizer can significantly reduce the length of motion paths compared to a nearest neighbor-based optimizer using in consumer 3D printers.
Keywords: 3D printers
Additive manufacturing
Motion control
Path planning
Traveling salesman problem
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/ICCE-TW.2016.7520990
Rights: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The following publication K.-Y. Fok, N. Ganganath, C.-T. Cheng, and C. K. Tse, “A 3D printing path optimizer based on Christofides algorithm”, in International Conference on Consumer Electronics - Taiwan (ICCE-TW), IEEE, 2016, Nantou County, Taiwan, pp. 1-2 is available at
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
Ganganath_3D_Printing_Optimizer.pdfPre-published version153.78 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Sep 24, 2023


Citations as of Sep 24, 2023


Last Week
Last month
Citations as of Sep 21, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.