A 3D printing path optimizer based on Christofides algorithm

Kai Yin Fok; Nuwan Ganganath; Chi Tsun Cheng; Chi Kong 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 Kong Tse

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

22 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 2016
Publisher	IEEE
ISBN (Electronic)	9781509020737
DOIs	https://doi.org/10.1109/ICCE-TW.2016.7520990
Publication status	Published - 25 Jul 2016
Event	3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016 - National Chi Nan University (NCNU): Hall 1 and 3, College of Science and Technology, Nantou County, Taiwan Duration: 27 May 2016 → 30 May 2016

Conference

Conference	3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016
Country/Territory	Taiwan
City	Nantou County
Period	27/05/16 → 30/05/16

Keywords

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

ASJC Scopus subject areas

Computer Science Applications
Electrical and Electronic Engineering
Media Technology
Computer Networks and Communications
Signal Processing

More information

10.1109/ICCE-TW.2016.7520990

http://hdl.handle.net/10397/54596

Cite this

@inproceedings{78ec198c92b347609c0729349819dd82,

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 = "Fok, {Kai Yin} and Nuwan Ganganath and Cheng, {Chi Tsun} and Tse, {Chi Kong}",

year = "2016",

month = jul,

day = "25",

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

language = "English",

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

publisher = "IEEE",

address = "United States",

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

}

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 Kong

PY - 2016/7/25

Y1 - 2016/7/25

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 - http://www.scopus.com/inward/record.url?scp=84983517945&partnerID=8YFLogxK

U2 - 10.1109/ICCE-TW.2016.7520990

DO - 10.1109/ICCE-TW.2016.7520990

M3 - Conference article published in proceeding or book

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

PB - IEEE

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

Y2 - 27 May 2016 through 30 May 2016

ER -

A 3D printing path optimizer based on Christofides algorithm

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this