Analyses and Boolean Operation of 2D Polygons

Evtimov, Georgi; Fidanova, Stefka

doi:10.1007/978-3-319-97277-0_9

Cited by 1 publication

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This path planning method needs to judge the contour shape of each layer, distinguish the inner contour from the outer contour, and offset the outer contour outward or inward according to the inner contour [13]. If more than one cavity is involved, it also needs the boolean operation to judge whether the various offsets intersect [14]. After processing the intersections, the corresponding closed filling path can be obtained, which is generally circle lines parallel to the inner contour or the outer contour.…”

Section: Contour Offset Filling Methodsmentioning

confidence: 99%

A Toolpath Optimization Algorithm for Layered 3D Printings based on Solving the TSP

2023

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

In order to optimize the tool path of 3D printing such that the efficiency is improved, by summerizing the pros and cons of existing methods, we proposed a noval tool path optimization algorithm for layered 3D printings based on solving the Traveling Salesman Problem. Our algorithm first adjusts the major printing direction using Principal Components Analysis, and then applies the greedy strategy and generates multiple printing paths by interleavingly appending the filling segments and contour segments along the major printing direction. Thereafter, by considering the multiple printing paths as “cities”, and elaborately defining the distances between them, we successfully model the problem of minimizing the flying distances as a kind of Traveling Salesman Problem. Af-ter converting the accurate solution of TSP to our problem, we are able to get the global optimized tool path with the given multiple printing paths. Experiments demonstrate that the proposed algorithm not only miminizes the flying distances, but also reduces the switches between printing status and flying status, and boosts the percentage of long segments in the whole tool path as well, thus the printing efficiency is significently imporved without sac-rifying the printing quality.

show abstract

Section: Contour Offset Filling Methodsmentioning

confidence: 99%

A Toolpath Optimization Algorithm for Layered 3D Printings based on Solving the TSP

2023

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

show abstract

Analyses and Boolean Operation of 2D Polygons

Cited by 1 publication

References 7 publications

A Toolpath Optimization Algorithm for Layered 3D Printings based on Solving the TSP

A Toolpath Optimization Algorithm for Layered 3D Printings based on Solving the TSP

Contact Info

Product

Resources

About