临界多边形生成算法的改进

摘要

二维不规则形状零件排样是将给定的若干不规则形状零件合理、较优地排放在给定的材料中,使得材料利用率最大.求解一个多边形相对于另一个多边形的临界多边形,是不规则形状零件自动排样算法中的关键技术,而且需要反复调用.探讨了斜率法求解临界多边形的优点,分析了该方法在任意两个多边形有多边重叠的情形时出现错误的原因,给出了对斜率法的改进方法,通过实例验证,该方法是有效可行的.