może są jakieś programy open-source do których można by zajrzeć?

ja kiedyś też myślałem o zrobieniu drukarki 3D (aktualnie stoi na końcu mojej kolejki maszyn do zbudowania), i ja bym w programie zrobił po prostu ten algorytm który opisałem. Dość szybki, wypełni dokładnie cały obszar, i długość ścieżki jest (w miarę) minimalna-nie traci czasu na przeskoki na drugi koniec warstwy tylko ciągle szuka jak najbliżej kolejnych obszarów do wypełnienia.

Z gotowymi rozwiązaniami niestety nie spotkałem się-nigdy mnie ten temat za bardzo nie interesował, niestety.

analitycznie:
-masz bryłę
-dzielisz na warstwy
-każdą warstwę obrabiasz osobno:
--zaczynasz w dowolnym punkcie krawędzi tej figury, i poruszając się (powiedzmy zgodnie z ruchem wskazówek zegara) po tej krawędzi drukarka tworzy przedmiot (zrasza gips klejem, naświetla fotopolimer światłem UV, "wali gluta", czy co tam drukarki innego robią), jednocześnie zabierając z tej figury obszar gdzie już była.
--jeśli skończyła się figura, sprawdza czy nie pozostały jakieś inne (np "klepsydra" podzieli się na 2 figury po pierwszej rundzie, to małe przewężenie zniknie), jeśli pozostały to je obrabia tak samo
--znowu sprawdza, jeśli już warstwa jest wyczyszczona z figur, przechodzi do następnej.

to tak na szybko zawsze można robić wiersz po wierszu

ścieżka może wyglądać na wiele różnych sposobów

pokaż co masz (jakiś przykład tego co zaprojektowałeś) i jaki ma być wynik końcowy; wtedy myślę że da się opracować jakiś plan tego co ma się dziać "po drodze" do tego wyniku.