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

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