面向服装排料的自动衣片多边形提取算法研究与应用

《面向服装排料的自动衣片多边形提取算法研究与应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、面向服装排料的自动衣片多边形提取算法研究与应用徐云云，江玉清（合肥工业大学计算机与信息学院VCC研究室，安徽合肥230009）摘要：服装排料是将衣片在满足一定约束下，将衣片尽量紧凑地排放在布料上。衣片多边形是排料算法的基本输入对象，工业上通常从PLT文件中获得衣片多边形信息。PLT文件是一个面向打印机的绘图文件，常在服装排料中得到应用，但它仅包含打印机的动作信息，没有衣片信息。因此提出一种面向服装排料的自动衣片多边形算法研究，根据PLT文件构造图G=（V，E），对图中的环进行提取过滤，得到衣片的边缘边框，最后寻找衣片的附加信息。通过上述方法最终实现了衣片及其附加信息的提

2、取。.jyqk，顶点的个数为n，若m-（n-1）>1，那么该多边形不是最小封闭多边形，如图5所示的环的边数m=8，顶点数n=7，则m-（n-1）=2>1。本文就是利用上述条件，将不满足最小环的多边形找出来进行再处理。按照上述条件对上操作获得的环进行过滤，得到需要再处理的环。采用如下方法获得封闭多边形：（1）对于任意一个需要再处理的环，首先在其上寻找一组相邻的顶点；（2）在该环中这2个顶点之间除了直接相连的边以外的最短路径[10]。采用Floyed算法寻找2个点的最短路径算法，属于经典算法，文献[11]中做了比较详细的说明，此处不做过多说明。至此经过上述2步对

3、所有非法封闭环的处理，便可获得所有最小环。2.3寻找排料衣片附加信息寻找排料衣片附加信息，是排料系统不可或缺的一个部分，主要利用衣片样板附加信息的内部性，即所有文字说明信息均存在于衣片样板的内部。其具体实现可从2个方面进行，从包容性考虑凡是在衣片边缘边框内部的均是衣片的边缘信息。从速度上考虑，对提取出衣片边缘边框后的图进行再处理，找出图中的最小子图，每一个最小子图为衣片附加信息中的一部分。所以在判定其是否为某块衣片的附加信息的时候，只需对该子图上的一个点进行判断即可。若该点在某块衣片边缘边框的内部，则可说明该最小子图为衣片的附加信息，并将其加入该衣片所属的数据结构中。3

4、实验结果与分析实验的配置环境如下：2.93GHzIntelI3CPU，2.0GB内存，NVIDIAGeForceGTS450GPU，编程环境为MicrosoftVisualStudio2008，程序主框架采用C++编写，使用了stl等函数库。本文实验所用的PLT文件包含5套衣片信息，总共包含衣片个数为87块。在经过初步提出所有环后显示的部分衣片如图5所示，可知存在非法衣片。对上面出现的情况继续处理，经过过滤操作后，执行Floyed算法后可得到正确的衣片，如图6所示。经过过滤操操作，对所有衣片样板进行排料，最后显示附加信息如图7所示。4结语本文提出面向服装的自动衣片多边形

5、提取算法研究与应用，首先将PLT文件解析成边的结构，其次根据这些边之间的关系，构造图的邻接表数据结构，接着在图的邻接表数据结构中根据DFS算法寻找环，最后过滤环寻找衣片的附加信息。经过这些步骤后，使之能够从仅仅包含顶点间矢量关系的PLT文件，读取出衣片样板的信息，供排料系统使用。本文采用方法在对非法环进行处理的时候采用Floyed算法来寻找图中2点之间的最短路径来获得最终的最小封闭多边形，由于Floyed算法的时间复杂度比较大。如何快速的从非法环中获得正确的最小封闭多边形成为下一步的研究方向。.jyqk].北京：清华大学出版社，1994.[7]张书伟，刘建群，施为，等.

6、数控系统中HPGL图形文件识别与图形处理研究[J].组合机床与自动化加工技术，2013（2）：84?87.[8]田翠华，许卫平，陈玉明.深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用[J].河北北方学院学报：自然科学版，2013（3）：19?24.[9]刘萍，冯桂莲.图的深度优先搜索遍历算法分析及其应用[J].青海师范大学学报：自然科学版，2007（3）：41?44.[10]贺鹏，殷亚君.最短路径算法浅析[J].甘肃科技，2010（2）：42?43.[11]陆锋.最短路径算法：分类体系与研究进展[J].测绘学报，2001（3）：269?275.简介：徐云云（19

7、91—），女，安徽怀远人，硕士研究生。主要研究领域为计算机图形学和图像处理与模式识别。江玉清（1989—)，男，安徽怀宁人，硕士研究生。主要研究领域为计算机图形学和图像处理与模式识别。