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

Research on polygon extraction algorithm of automatic apparel pieces for apparel marking

作　　者：徐云云[1] 江玉清[1] 

机构地区：[1]合肥工业大学计算机与信息学院VCC研究室,安徽合肥230009

出　　处：《现代电子技术》2015年第16期84-87,共4页Modern Electronics Technique

基　　金：国家自然科学基金项目:面向三维辐射屏蔽最优化的快速自动建模方法研究(11305205);国家自然科学基金项目:拟人角色风格化运动生成研究(61370167);国家自然科学基金项目:自然姿态交互界面中的一致性问题研究(61305093)

摘　　要：服装排料是将衣片在满足一定约束下,将衣片尽量紧凑地排放在布料上。衣片多边形是排料算法的基本输入对象,工业上通常从PLT文件中获得衣片多边形信息。PLT文件是一个面向打印机的绘图文件,常在服装排料中得到应用,但它仅包含打印机的动作信息,没有衣片信息。因此提出一种面向服装排料的自动衣片多边形算法研究,根据PLT文件构造图G=(V,E),对图中的环进行提取过滤,得到衣片的边缘边框,最后寻找衣片的附加信息。通过上述方法最终实现了衣片及其附加信息的提取。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 in- formation 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.

关 键 词：服装排料系统 衣片样板 深度遍历 最短路径 Floyed算法 

分 类 号：TN919-34[电子电信—通信与信息系统]