基于轨迹线改进的临界多边形算法

摘要： 在异形件的下料排样问题中，最为困难的就是求解裁片在板料中的位置以保证材料较高的利用率，算法复杂度随着料片数量和料片轮廓复杂度的增加迅速上升。临界多边形算法是计算异形件之间靠接位置和重叠关系的一种基础性几何工具，临界多边形算法的性能与下料排样算法效率密切相关。本文在基于轨迹线的求解临界多边形算法基础上，提出一种求解临界多边形（NFP）的改进算法。该算法有效地将移动碰撞算法和轨迹线... （共6页）