关键词：不规则零件;优化排样;重叠检测;重心
摘 要：零件排样问题在很多领域均有应用,其中主要应用在工业比如：冲裁件加工、造船、服装、皮革切割等。排样效率的微小提升可为这些行业带来巨大的经济效益。另外排样算法属于一类组合优化问题,具有极高的计算复杂度,国内外学者对此进行了几十年持续不断的研究。二维不规则零件排样问题一般来讲是个NP完全问题,本文在前人各方面研究的基础上做了如下几个方面的工作。(1)主要研究了各种不规则零件包含空洞的、有弧形外廓等预处理方法；介绍了二维不规则零件在排样空间中的矢量格式表示及多边形分离判据法和逐步移动判定法。多边形分离判据法就是将多边形之间的相对关系简化成为点与多边形的包含关系以及直线段间的相交关系。而逐步移动判定法,...
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取