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

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

COMPUTER-AIDED NESTING OF ARBITRARY POLYGONAL COMPONENTS

The problem of nesting irregular shapes is of great interest to many industries. The problem is to determine how a set of irregular pieces will be cut from large stock sheets with the aim cf minimizing the waste. Being presented in this paper is computer-aided method with which the problem of laying out an arbitrary set of polygons on rectangular sheets can be solved. The proposed solution is inpleraented in two stages. In this paper the algorithm employed in the first stage is briefly described. Both anisotropic and non-anisotropic nestings have been considered. The selection of shapes and their orientations is based on the geometrical features of polygons, through which a list of alternatives can be developed and ranked according to the degree of advantage to reach a solution of satisfaction and efficiency. The algorithm has been tested thoroughly and the results show that it is superior to other methods designed to solve this problem.