基于軌跡線改進(jìn)的臨界多邊形算法
航空制造技術(shù)
頁數(shù): 6 2024-05-01
摘要: 在異形件的下料排樣問題中,最為困難的就是求解裁片在板料中的位置以保證材料較高的利用率,算法復(fù)雜度隨著料片數(shù)量和料片輪廓復(fù)雜度的增加迅速上升。臨界多邊形算法是計(jì)算異形件之間靠接位置和重疊關(guān)系的一種基礎(chǔ)性幾何工具,臨界多邊形算法的性能與下料排樣算法效率密切相關(guān)。本文在基于軌跡線的求解臨界多邊形算法基礎(chǔ)上,提出一種求解臨界多邊形(NFP)的改進(jìn)算法。該算法有效地將移動(dòng)碰撞算法和軌跡線...