计算机辅助任意多边形排料

 本文描述了一种计算机辅助排料的算法。它能自动处理二维不规则形状物体的排料。排料的处理过程分为两个阶段。现介绍的为第一阶段的算法。计算实例表明,该方法可以明显减少计算量。并具有原材料利用率高的特点。 飞机蒙皮等钣金件的下料就涉及到大量的排料问题,在整张的金属板材上排成所需要的零件形状。