FFF 3D yazıcılarda doğrusal yaklaşım temelli algoritmalar kullanarak alet-rota iyileştirmesi

Fuse Filament Fabrication (FFF) 3D yazıcıları sayesinde bizler birbirini izleyen ince katmanlar yazdırarak basit ve karmaşık her türlü nesneler meydana getirebiliyoruz. Yazıcı, her katmanı, belirlenmiş bir rota üzerinde hareket ederek oluşturur. Yazdırılacak katmanların çokluğu sebebiyle, rotanın belirlenmesi, nesnenin meydana getirilmesi için geçecek süreyi tayin eder. Bu sebeple rotaları kısaltmak, yazdırma işlemi için önemli bir husustur. Bu çalışmada, her bir katmanı en uygun şekile getirebilmek için LinearGreedy ve LinearTwoOpt gibi, en uygun rotayı bulmak için; katmanları, noktalama yerine doğrular oluşturma tekniği ile işleyen farklı algoritmalar sunduk. Çalışmada ayrıca Hızlı bir algoritma (LinearGreedy) ile ön çözüm sunan, ve sonrasında bu çözüm üzerindeki boşluklarda diğer algoritma ile (LinearTwoOpt) daha derin araştırmalar yaparak sonucu daha iyi bir hale getirmeye çalışan Karma uygulamalar da yer almaktadır.