基于重心NFP的二维不规则形状排样算法_图文.docVIP

基于重心N FP 的二维不规则形状排样算法 刘胡瑶何援军 上海交通大学,上海,200030 摘要:提出了一种基于重心N FP 的二维不规则多边形排样算法,算法主要包括临界多边形计算和排样定位选优等内容。该算法以多边形来表示板材和待排零件,通过求解临界多边形N FP 来得到多边形之间的所有靠接(排放位置。为了在N FP 中进一步得到优化的靠接位置,在N FP 的基础上提出了重心N FP 的概念,通过选择重心N FP 中的最低重心位置来确定零件的排放位置。在零件的排样次序算法上,提出了顺序递归排样算法和遗传算法,以降低排样过程中形成的空腔所造成的浪费。该算法可处理板材和零件均为不规则形状的排样问题,允许零件在全角度范围内进行旋转,并可处理板材内部带孔洞或者边界形成空腔等特殊情况。 关键词:不规则排样;临界多边形;重心N FP ;递归排样;遗传算法中图分类号:TP391　　　文章编号:1004—132X (200706—0723—042D Irregular N esting Algorithm B ased on G ravity Center NFP Liu Huyao 　He Yuanjun Shanghai Jiaotong U niversity ,Shanghai ,200030 Abstract :This paper p roposed 2D irregular shap