冲裁件优化排样类多边形顶点算法的研究

多边形顶点算法是冲裁件优化排样的一种新算法。本文借鉴单排多边形顶点算法的思想，对其他排样方进行了研究，通过对相领图形存储数组的拆分和重组，形成虚拟内，外多边形，给出了多形顶点算法。该算法在简化计算的基础上，提出了程序运行速度，并保证得到最优解。