基于軌跡線改進的臨界多邊形算法

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