Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/54596
Title: A 3D printing path optimizer based on Christofides algorithm
Authors: Fok, KY
Ganganath, N
Cheng, CT 
Tse, CK 
Keywords: 3D printers
Additive manufacturing
Motion control
Path planning
Traveling salesman problem
Issue Date: 2016
Publisher: Institute of Electrical and Electronics Engineers
Source: 2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), Nantou County, Taiwan, 27-29 May 2016, p. 1-2 How to cite?
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.
URI: http://hdl.handle.net/10397/54596
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 http://dx.doi.org/10.1109/ICCE-TW.2016.7520990
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
Ganganath_3D_Printing_Optimizer.pdfPre-published version153.78 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
Citations as of Oct 16, 2017

Page view(s)

167
Last Week
4
Last month
Checked on Oct 15, 2017

Download(s)

223
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



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