A 3D printing path optimizer based on Christofides algorithm

Kai Yin Fok, Nuwan Ganganath, Chi Tsun Cheng, Chi Kong Tse

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 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 languageEnglish
Title of host publication2016 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016
PublisherIEEE
ISBN (Electronic)9781509020737
DOIs
Publication statusPublished - 25 Jul 2016
Event3rd 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 201630 May 2016

Conference

Conference3rd IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2016
Country/TerritoryTaiwan
CityNantou County
Period27/05/1630/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

Cite this