Layer path updating algorithm based on Voronoi diagrams for material extrusion additive manufacturing

ÖZCAN M., Hergul Y., YAMAN U.

International Journal of Computer Integrated Manufacturing, 2025 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Publication Date: 2025
  • Doi Number: 10.1080/0951192x.2025.2457110
  • Journal Name: International Journal of Computer Integrated Manufacturing
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Compendex, Computer & Applied Sciences, INSPEC
  • Keywords: additive manufacturing, Continuous path planning, data compression, material extrusion, surface roughness, Voronoi diagrams
  • Middle East Technical University Affiliated: Yes

Abstract

In Material Extrusion (MEX) types of Additive Manufacturing (AM) technologies, the continuity of the trajectories affects the surface quality of the artifacts manufactured and the time of fabrication. Continuous paths result in lower surface roughness values and lower fabrication times. AM machines employing MEX technologies have the flexibility to fill the interior of objects with regular or irregular patterns to serve various applications. Any of these infill patterns can be modelled with 3D Voronoi diagrams. Therefore, developing a continuous path planning algorithm based on Voronoi diagrams would increase the flexibility of the approach. Accompanied with an encryption method, the proposed approach can represent the motion trajectories of the extruder head in a compact manner, decreasing file sizes representing them. Based on the results of various test cases, the proposed approach improves surface quality, decreases fabrication time and the size of the manufacturing files.