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

面向服装排料自动衣片多边形提取算法研究与应用 　　摘 要： 服装排料是将衣片在满足一定约束下，将衣片尽量紧凑地排放在布料上。衣片多边形是排料算法的基本输入对象，工业上通常从PLT文件中获得衣片多边形信息。PLT文件是一个面向打印机的绘图文件，常在服装排料中得到应用，但它仅包含打印机的动作信息，没有衣片信息。因此提出一种面向服装排料的自动衣片多边形算法研究，根据PLT文件构造图G=（V，E），对图中的环进行提取过滤，得到衣片的边缘边框，最后寻找衣片的附加信息。通过上述方法最终实现了衣片及其附加信息的提取。 　　关键词： 服装排料系统； 衣片样板； 深度遍历； 最短路径； Floyed算法 　　中图分类号： TN919?34 文献标识码： A 文章编号： 1004?373X（2015）16?0084?04 　　Research on polygon extraction algorithm of automatic apparel pieces for 　　apparel marking 　　XU Yunyun， JIANG Yuqing 　　（VCC Division， School of Computer and Information， Hefei University of Technology， Hefei 230009， China） 　　Abstract： The apparel marking is to put the apparel pieces as compactly as possible in the layout space under a certain constraint. Polygon of apparel pieces is a basic input object of apparel marking algorithm. In the field of industry， the polygon information apparel pieces is usually got from PLT file which is a drawing file for the printer and is often applied to the apparel marking， but it only contains the operation information of printer and has no information of apparel pieces. A polygon algorithm for automatic apparel pieces of the apparel marking is proposed in this paper. The graph G = （V， E） is structured according to the PLT file， and then the ring in the graph is extracted and filtered to get the edge border of apparel piece and search for the additional information of apparel piece. With the method mentioned above， the goal to extract the apparel piece information and its additional information was achieved. 　　Keywords： apparel marking system； apparel piece pattern； depth traversal； shortest Path； Floyed algorithm 　　0 引 言 　　服装排料又称排版，是指将服装的衣片样板在规定的面料幅宽内合理排放的过程[1?2]，即将纸样依工艺要求（正反面，倒顺向，对条、格、花等）形成能紧密啮合的不同形状的排列组合，以期望使用布料利用率最大化，达到降低产品成本的目的。衣片是一款衣服上的一块面片，通过打板系统[3]构造出来，为了方便服装的生产。 　　PLT文件是利用HPGL（Hewlett Packard Graphics Language）[4?5]语言模拟绘图操作，用户可以快捷地得到图形的矢量信息，准确地解析PLT文件是一项基础却很重要的任务。PLT文件由于其独特的优点：文件指令丰富、易于读/写、构图灵活性较大、设备之间的兼容性强、内存占用较少、输入/输出调用效率高等，越来越受到工业界的欢迎，成为工业服装排料的主要输入文件之一。