基于軌跡線改進(jìn)的臨界多邊形算法

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