论文研究 改进临界多边形生成算法.pdf

在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上，提出了一种更加高效的求取NFP的改进算法。该算法大大降低了问题的几何复杂性，简化了计算最小移动距离的方法，使许多启发式策略可以更加容易地与该算法结合来求解二维排样问题。实例验证了改进算法是有效且可行的，已应用于皮革自动排样软件中。