A 3D Printing Path Optimizer Based On Christofides Algorithm

Kai-Yin Fok; Nuwan Ganganath; Chi-Tsun Cheng; Chi K. Tse

doi:10.1109/ICCE-TW.2016.7520990

A 3D Printing Path Optimizer Based On Christofides Algorithm

Kai-Yin Fok^*
, Nuwan Ganganath
, Chi-Tsun Cheng
, Chi K. Tse

^*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

25 Citations (Scopus)

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.

Original language	English
Title of host publication	2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)
Publisher	IEEE
ISBN (Electronic)	978-1-5090-2073-7
DOIs	https://doi.org/10.1109/ICCE-TW.2016.7520990
Publication status	Published - May 2016
Externally published	Yes
Event	3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016 - Nantou County, Taiwan, China Duration: 27 May 2016 → 29 May 2016 https://ieeexplore.ieee.org/xpl/conhome/7508353/proceeding

Publication series

Name	2016 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016

Conference

Conference	3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016
Place	Taiwan, China
City	Nantou County
Period	27/05/16 → 29/05/16
Internet address	https://ieeexplore.ieee.org/xpl/conhome/7508353/proceeding

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Research Keywords

3D printers
additive manufacturing
motion control
path planning
traveling salesman problem

Access Output

10.1109/ICCE-TW.2016.7520990

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{7c0d43e44ab0482b9d5eea794bf82667,

title = "A 3D Printing Path Optimizer Based On Christofides Algorithm",

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",

author = "Kai-Yin Fok and Nuwan Ganganath and Chi-Tsun Cheng and Tse, \{Chi K.\}",

year = "2016",

month = may,

doi = "10.1109/ICCE-TW.2016.7520990",

language = "English",

series = "2016 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016",

publisher = "IEEE",

booktitle = "2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)",

address = "United States",

note = "3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016 ; Conference date: 27-05-2016 Through 29-05-2016",

url = "https://ieeexplore.ieee.org/xpl/conhome/7508353/proceeding",

}

Fok, K-Y, Ganganath, N, Cheng, C-T & Tse, CK 2016, A 3D Printing Path Optimizer Based On Christofides Algorithm. in 2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)., 7520990, 2016 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016, IEEE, 3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016, Nantou County, Taiwan, China, 27/05/16. https://doi.org/10.1109/ICCE-TW.2016.7520990

A 3D Printing Path Optimizer Based On Christofides Algorithm. / Fok, Kai-Yin; Ganganath, Nuwan; Cheng, Chi-Tsun et al.
2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW). IEEE, 2016. 7520990 (2016 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A 3D Printing Path Optimizer Based On Christofides Algorithm

AU - Fok, Kai-Yin

AU - Ganganath, Nuwan

AU - Cheng, Chi-Tsun

AU - Tse, Chi K.

PY - 2016/5

Y1 - 2016/5

N2 - 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.

AB - 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.

KW - 3D printers

KW - additive manufacturing

KW - motion control

KW - path planning

KW - traveling salesman problem

UR - https://www.scopus.com/pages/publications/84983517945

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84983517945&origin=recordpage

U2 - 10.1109/ICCE-TW.2016.7520990

DO - 10.1109/ICCE-TW.2016.7520990

M3 - RGC 32 - Refereed conference paper (with host publication)

T3 - 2016 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016

BT - 2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)

PB - IEEE

T2 - 3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016

Y2 - 27 May 2016 through 29 May 2016

ER -

A 3D Printing Path Optimizer Based On Christofides Algorithm

Abstract

Publication series

Conference

UN SDGs

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this