二维不规则带缺陷皮革排样方法及计算机可读存储介质

本发明涉及二维不规则带缺陷皮革排样方法及计算机可读存储介质。排样方法包括：在所有允许的旋转角度下，根据输入的零件、皮革板材及其缺陷区域信息，计算得到零件与零件之间的临界多边形、零件与皮革板材缺陷区域的临界多边形、零件与皮革板材的内部临界多边形；对所有零件进行向外扩张一定距离的预处理，再根据零件与零件之间的临界多边形以及零件贴合度指标，计算得到预构建角度库；结合临界多边形、内部临界多边形、预构建角度库、局部贴合度指标，利用局部贪婪搜索算法进行排样，当皮革板材内再无任何可行放置区域时，排样结束，输出得到最终的排样结果。本发明不仅给出高质量排样方案，而且节省排样时间，满足皮革生产企业实际生产需求。