一种基于不完整临界多边形算法的鞋片排样方法

本发明公开一种基于不完整临界多边形算法的鞋片排样方法，利用ResNet18算法实现鞋片形状的自动分类，分为对称凹形、对称凸形、条形和异形；接着根据鞋片的类别，确定鞋片的入排顺序和入排方式；然后采用改进的不完整临界多边形算法实现带有圆弧鞋片的重叠检测，生成鞋片的可排样区域；最后利用定位策略确定鞋片的放置方式、放置位置和放置角度，确定鞋片在可排样区域中的位置；W值大的鞋片排完后再通过排入W值小的鞋片来填补大鞋片排样所产生的空隙，最终实现鞋片在皮料上的在线自动排样。排样结束后输出排样结果图，排样利用率和各个鞋片排样数量。本发明减少无用区域的重叠检测，大大提高鞋片排样效率。