摘要
二维不规则形状零件排样是将给定的若干不规则形状零件合理、较优地排放在给定的材料中,使得材料利用率最大.求解一个多边形相对于另一个多边形的临界多边形,是不规则形状零件自动排样算法中的关键技术,而且需要反复调用.探讨了斜率法求解临界多边形的优点,分析了该方法在任意两个多边形有多边重叠的情形时出现错误的原因,给出了对斜率法的改进方法,通过实例验证,该方法是有效可行的.
Two-dimensional irregular nesting problem belongs to the layout optimization category. The object is to find the optimal arrangement that a given set of irregular parts is nested into the given material in order to obtain the maximal area utilization. The obtaining of a no-fit polygon from one polygon contrasted with another polygons is a crucial technology and this process is a iterant procedure that the two-dimensional irregular parts being nested automatically. The merits of the slope approach comparing with the moving arose the fault result by adopting the slope approach and improvement algorithm based on slope approach available and efficient. approach are discussed. The reason that is analyzed in the case of more edges of polygons are overlapped is given. Some experiential instances show that the approach is
出处
《沈阳工业大学学报》
EI
CAS
2005年第5期567-570,共4页
Journal of Shenyang University of Technology