辅助服装生产的方法、服装裁片的处理方法及装置

技术领域

本申请涉及但不限于计算机处理技术领域，尤其涉及一种辅助服装生产的方法、服装裁片的处理方法及装置。

背景技术

随着时代的前进，人们对服装的款式越来越追求个性化、时装化，因此，款式的变化周期越来越短，这就迫使服装行业加快生产的速度。在这种形势下，使用现代化的设计工具—计算机，来辅助服装生产过程是一个必然的趋势。

发明内容

本申请实施例提供了一种辅助服装生产的方法、服装裁片的处理方法及装置，能够实现服装的方便、快捷、智能化设计。

本申请实施例提供了一种辅助服装生产的方法，包括如下步骤：响应用户导入裁片的操作，导入目标服装对应的一个或多个裁片图形；基于对所述一个或多个裁片图形的几何空间处理，将所述一个或多个裁片图形展示在裁片展示区域；识别所述目标服装对应的一个或多个裁片图形，确定所述目标服装的服装类目；生成所述服装类目的制作工艺；将生成的所述制作工艺展示在工艺展示区域。

在一些示例性实施例中，所述方法还包括：检测每个所述裁片图形在所述工艺展示区域中是否具有对应的制作工艺，将没有对应的制作工艺的所有所述裁片图形高亮显示。

在一些示例性实施例中，所述方法还包括：响应用户选中所述裁片图形的操作，将被选中的所述裁片图形对应的所有制作工艺高亮显示。

在一些示例性实施例中，所述方法还包括：响应用户选中所述制作工艺的操作，将被选中的所述制作工艺对应的所有所述裁片图形高亮显示。

在一些示例性实施例中，所述方法还包括以下至少之一的步骤：

响应用户增加、修改、删除或导入所述制作工艺的操作，在所述工艺展示区域增加、修改、删除或导入所述制作工艺，并将所述制作工艺对应的所述裁片图形高亮显示；

为识别出的所述裁片图形增加裁片名称；

响应用户配置或修改所述裁片图形的裁片名称的操作，为所述裁片图形配置或修改裁片名称。

在一些示例性实施例中，所述方法还包括：生成所述目标服装的配置信息，所述配置信息包括以下任意一种或多种：服装类目、服装品类、订单编号、厂内货号、整体描述和备注，所述服装类目根据所述目标服装的种类进行分类，所述服装品类根据所述目标服装的面料进行分类。

在一些示例性实施例中，所述基于对所述一个或多个裁片图形的几何空间处理，将所述一个或多个裁片图形展示在裁片展示区域，包括：根据所述裁片展示区域的尺寸以及各个所述裁片图形的尺寸重新排布所有所述裁片图形，以使得所有所述裁片图形均匀地平铺到所述裁片展示区域中。

本申请实施例还提供了一种服装裁片的处理方法，包括如下步骤：接收用户输入的多个服装裁片；根据各个服装裁片的尺寸，将接收的所有服装裁片拼接至目标区域；根据所述各个服装裁片的拼接位置生成展示界面。

本申请实施例还提供了一种辅助服装生产的装置，包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序以实现如上任意一项所述的辅助服装生产的方法的步骤。

本申请实施例还提供了一种服装裁片的处理装置，包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序以实现如上任意一项所述的服装裁片的处理方法的步骤。

本申请实施例还提供了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如以上任意一项所述的辅助服装生产的方法的步骤。

本申请实施例还提供了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如以上任意一项所述的服装裁片的处理方法的步骤。

本申请实施例还提供了一种辅助服装生产的装置，包括导入模块、裁片展示模块和工艺显示模块，其中：所述导入模块，用于响应用户导入裁片的操作，导入目标服装对应的一个或多个裁片图形；所述裁片展示模块，用于基于对所述一个或多个裁片图形的几何空间处理，将所述一个或多个裁片图形展示在裁片展示区域；所述工艺显示模块，用于识别所述目标服装对应的一个或多个裁片图形，确定所述目标服装的服装类目，生成所述服装类目的制作工艺，将生成的所述制作工艺展示在工艺展示区域。

本申请实施例的辅助服装生产的方法、服装裁片的处理方法及装置，通过将一个或多个裁片图形展示在裁片展示区域，并生成对应的制作工艺展示在工艺展示区域，有利于实现服装的方便、快捷、智能化设计，进而能够加快服装的生产过程。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的其他优点可通过在说明书以及附图中所描述的方案来实现和获得。

附图说明

附图用来提供对本申请技术方案的理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。

图1为本申请实施例的一种辅助服装生产的方法的流程示意图；

图2为本申请实施例的一种工艺展示区域和裁片展示区域的结构示意图；

图3为多个裁片图形未排布时的一种位置示意图；

图4为本申请实施例的一种裁片图形的排布过程示意图；

图5为本申请实施例的一种目标区域的三层嵌套结构示意图；

图6为本申请实施例的一种图形排布结果示意图；

图7为本申请实施例的另一种裁片图形的排布过程示意图；

图8为本申请实施例的另一种图形排布结果示意图；

图9为本申请实施例的又一种图形排布结果示意图；

图10为本申请实施例的一种服装裁片的处理方法的流程示意图；

图11为本申请实施例的一种辅助服装生产的装置的结构示意图。

具体实施方式

本申请描述了多个实施例，但是该描述是示例性的，而不是限制性的，并且对于本领域的普通技术人员来说显而易见的是，在本申请所描述的实施例包含的范围内可以有更多的实施例和实现方案。尽管在附图中示出了许多可能的特征组合，并在具体实施方式中进行了讨论，但是所公开的特征的许多其它组合方式也是可能的。除非特意加以限制的情况以外，任何实施例的任何特征或元件可以与任何其它实施例中的任何其他特征或元件结合使用，或可以替代任何其它实施例中的任何其他特征或元件。

本申请包括并设想了与本领域普通技术人员已知的特征和元件的组合。本申请已经公开的实施例、特征和元件也可以与任何常规特征或元件组合，以形成由权利要求限定的独特的发明方案。任何实施例的任何特征或元件也可以与来自其它发明方案的特征或元件组合，以形成另一个由权利要求限定的独特的发明方案。因此，应当理解，在本申请中示出和/或讨论的任何特征可以单独地或以任何适当的组合来实现。因此，除了根据所附权利要求及其等同替换所做的限制以外，实施例不受其它限制。此外，可以在所附权利要求的保护范围内进行各种修改和改变。

此外，在描述具有代表性的实施例时，说明书可能已经将方法和/或过程呈现为特定的步骤序列。然而，在该方法或过程不依赖于本文所述步骤的特定顺序的程度上，该方法或过程不应限于所述的特定顺序的步骤。如本领域普通技术人员将理解的，其它的步骤顺序也是可能的。因此，说明书中阐述的步骤的特定顺序不应被解释为对权利要求的限制。此外，针对该方法和/或过程的权利要求不应限于按照所写顺序执行它们的步骤，本领域技术人员可以容易地理解，这些顺序可以变化，并且仍然保持在本申请实施例的精神和范围内。

本申请实施例中的图形指的是矢量图形，矢量图形(Vector Graphics)不同于位图，矢量图形指的是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示的图像，矢量图形可任意放大而不会丢失细节或影响清晰度。位图(Bitmap)又称栅格图(Raster graphics)或点阵图，是使用像素阵列来表示的图像，位图放大会丢失细节并影响清晰度。排布指的是将任意多张小尺寸的图形/图像摆放至一个大尺寸的容器内，并且相互之间不覆盖。服装CAD(Compute-Aided Garment Design)指的是利用计算机进行服装款式的设计、纸样绘制、排料、放码等工作。版样(Pattern)指的是记录服装结构图及相关技术规定(缝份、布纹方向、对位点、规格等)的纸板的统称，一份纸样包含任意多个形状不规则的裁片图形。纸样(Paper Pattern)指的是软质纸的版样。CAD纸样指的是用计算机数字化表示的版样。结构图指的是用曲、直、斜、弧线等图线将服装造型分解并展开成平面裁剪方法的图，又称为裁剪图。

本申请实施例的辅助服装生产的方法可以用于任意一台单独的计算机上，或者还可以用于客户机/服务器(Client/Server，C/S)结构或浏览器/服务器(Browser/Server，B/S)结构的环境中，用户在客户端或浏览器端输入目标服装对应的一个或多个裁片图形，服务器端展示输入的裁片图形，识别目标服装对应的一个或多个裁片图形，确定目标服装的服装类目，生成该服装类目对应的制作工艺并展示。

如图1所示，本申请实施例提供了一种辅助服装生产的方法，包括如下步骤：

步骤101、响应用户导入裁片的操作，导入目标服装对应的一个或多个裁片图形；

步骤102、基于对一个或多个裁片图形的几何空间处理，将导入的一个或多个裁片图形展示在裁片展示区域；

步骤103、识别目标服装对应的一个或多个裁片图形，确定目标服装的服装类目；

步骤104、生成服装类目的制作工艺；

步骤105、将生成的制作工艺展示在工艺展示区域。

图2为一种示例性的工艺展示区域和裁片展示区域。如图2所示，多个裁片图形平铺地展示在裁片展示区域，该裁片图形对应的目标服装的配置信息以及制作工艺展示在工艺展示区域。

在一种示例性实施例中，该制作工艺包括目标服装的一个或多个部件对应的制作工艺、两个或两个以上的部件的组装工艺以及后道工序等。该制作工艺可以包括工艺要求和/或工艺流程。

在一种示例性实施例中，该辅助服装生产的方法还包括：检测每个裁片图形在工艺展示区域中是否具有对应的制作工艺，将没有对应的制作工艺的所有裁片图形高亮显示。

在一种示例性实施例中，该辅助服装生产的方法还包括：检测每个裁片图形在工艺展示区域中是否具有对应的制作工艺，将没有对应的制作工艺的所有裁片图形对应的裁片名称高亮显示。

本申请实施例的辅助服装生产的方法通过高亮显示没有对应的制作工艺的所有裁片图形和/或没有对应的制作工艺的所有裁片图形对应的裁片名称，可以使得工艺设计师更快地发现制作工艺中存在的问题，进而对其进行改进，从而提高了服装生产的效率。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户选中裁片图形的操作，将被选中的裁片图形对应的所有制作工艺高亮显示。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户选中制作工艺的操作，将被选中的制作工艺对应的所有裁片图形高亮显示。

本申请实施例的辅助服装生产的方法通过在裁片图形和制作工艺之间建立对应的映射关系，方便工艺设计师更快地查找裁片图形对应的制作工艺或制作工艺对应的裁片图形，从而提高了服装设计的效率。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户增加、修改或删除制作工艺的操作，在工艺展示区域增加、修改或删除制作工艺，并将制作工艺对应的裁片图形高亮显示。

本实施例中，当工艺设计师需要对现有的制作工艺进行改进时，可以在工艺展示区域增加、修改或删除制作工艺，在每次增加、修改或删除制作工艺时，都高亮显示本次增加、修改或删除的制作工艺对应的裁片图形，以防工艺设计师选择错误的裁片图形进行操作。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户增加、修改或删除裁片图形的操作，在裁片展示区域增加、修改或删除裁片图形，并将裁片图形对应的制作工艺高亮显示。

本实施例中，当工艺设计师需要对现有的裁片图形进行改进时，可以在裁片展示区域增加、修改或删除裁片图形，在每次增加、修改或删除裁片图形时，都高亮显示本次增加、修改或删除的裁片图形对应的制作工艺，以防工艺设计师选择错误的裁片图形进行操作。

在一种示例性实施例中，该辅助服装生产的方法还包括：为识别出的裁片图形增加裁片名称。

本申请实施例的辅助服装生产的方法可以通过机器学习算法自动识别出裁片图形，并为其添加相应的裁片名称。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户配置或修改裁片图形的裁片名称的操作，为裁片图形配置或修改裁片名称。

本实施例中，当通过机器学习算法自动识别出的裁片图形存在错误或通过机器学习算法无法自动识别出裁片图形时，可以由工艺设计师手动为其添加相应的裁片名称。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户导入制作工艺的操作，从XLSX(一种EXCEL文件格式)、XLS(一种EXCEL文件格式)、文本(TXT)等格式的外部文件中导入目标服装的制作工艺，自动解析后展示在工艺展示区域中。

在一种示例性实施例中，该辅助服装生产的方法还包括：响应用户复制制作工艺的操作，复制本目标服装以外的其他目标服装的制作工艺，并展示在工艺展示区域中。

在一种示例性实施例中，该辅助服装生产的方法还包括：接收用户输入的裁片反馈意见或工艺反馈意见，并将接收的裁片反馈意见或工艺反馈意见发送至预设的第一邮箱地址、第一电话号码或第一即时聊天工具。

本实施例中，该第一邮箱地址可以为工艺设计师预留的邮箱地址，第一电话号码可以为工艺设计师预留的电话号码，第一即时聊天工具可以为工艺设计师预留的即时聊天工具账号。用户通过输入裁片反馈意见或工艺反馈意见，对设计的不合理之处进行反馈。

在一种示例性实施例中，该辅助服装生产的方法还包括：生成目标服装的配置信息，该配置信息包括以下任意一种或多种：服装类目、服装品类、订单编号、厂内货号、整体描述和备注，服装类目根据所述目标服装的种类进行分类，所述服装品类根据所述目标服装的面料进行分类。

本实施例中，服装类目、厂内货号等可以通过机器学习算法进行识别，服装类目主要指的是服装的种类，例如长裤、短裤、T恤等，厂内货号指的是目标服装对应的服装加工工厂货号。服装品类、订单编号、整体描述和备注等可以通过工艺设计师手动进行配置，服装品类主要指的是服装的面料，例如，针织、梭织、牛仔、毛呢等，订单编号指的是目标服装对应的客户订单号。

在一种示例性实施例中，目标服装对应的一个或多个裁片图形可以存储在一份纸样设计图中，或者一个设计文件中。

在一种示例性实施例中，基于对一个或多个裁片图形的几何空间处理，将一个或多个裁片图形展示在裁片展示区域，包括：

根据各个裁片图形的尺寸重新排布所有裁片图形，以使得所有裁片图形均匀地平铺到裁片展示区域中。

示例性的，在一种应用场景中，一份纸样设计图中包括多个裁片图形，由于工艺设计师通过绘图工具绘制多个裁片图形的过程中，多个裁片图形通常是随机排布的，如图3所示。如果按照随机排布的原始位置在裁片展示区域显示各个裁片图形，由于裁片展示区域的显示窗口比绘图工具的显示窗口小，比较小的裁片图形会看不清楚，容易引起误操作。因此，可以运用本申请实施例所述的辅助服装生产的方法对其进行重新排布。

在一种示例性实施例中，如图4所示，根据各个裁片图形的尺寸重新排布所有裁片图形，包括如下步骤：

步骤401、获取待排布的多个裁片图形的宽度与高度，生成用于展示多个裁片图形的目标区域的预估宽度；

步骤402、将所有宽度大于或等于预估宽度的裁片图形逐个加入至目标区域中的一个或多个第一子目标区域中；

步骤403、对剩余的裁片图形执行第一循环，直到所有剩余的裁片图形加入至目标区域的第二子目标区域和第三子目标区域中，所述第一循环包括：将当前剩余的裁片图形中高度最高的图形加入至一个第二子目标区域中，将一个或多个当前剩余的裁片图形加入至一个或多个第三子目标区域中，每次第一循环对应的第二子目标区域与第三子目标区域的宽度和不大于预估宽度，每个第三子目标区域的高度小于或等于第二子目标区域的高度。

本实施例中，如图5所示，用于展示多个裁片图形的目标区域可以为三层嵌套结构，最外层为表(Grid)，第二层为行(Row)，第三层为列(Column)，表包括垂直排布的一个或多个行，每个行包括水平排布的一个或多个列，每个列包括垂直排布的一个或多个图形。

填充图形时，首先会使用一个或多个裁片图形填充最内层的列，然后使用一个或多个列填充第二层的行，最后使用一个或多个行填充最外层的表。通常来说，递归的层次越多，算法的复杂度越高，本申请通过设置三层嵌套结构，将排布算法的递归层次固定在最高3层，避免层次太深，加大算法的复杂度，影响性能。

具体的，表：最外层，可包含任意多个行，行与行之间垂直分布。表的宽度等于行最大的宽度，表的高度等于行高度的总和。

行：第二层，可包含任意多个列，列与列之间水平分布。行的宽度等于列宽度的总和，行的高度等于列最大的高度。

列：第三层，可包含任意多个图形(Shape)，图形与图形之间垂直分布。列的宽度等于图形最大的宽度，列的高度等于图形高度的总和。在一种示例性实施例中，生成用于展示多个裁片图形的目标区域的预估宽度，包括以下步骤：

获取目标区域的目标宽高比containerScale；

根据各个裁片图形的宽度与高度，计算所有裁片图形的面积总和totalArea；

根据计算出的面积总和以及目标区域的目标宽高比，计算目标区域的预估宽度width，其中：

在本实施例中，将已知的变量代入上述公式，即可求得目标区域的预估宽度。在其他实施例中，目标区域的预估宽度也可以预先指定，或者通过其他方法计算得出，本申请对此不作限制。

本申请实施例中，目标区域的目标宽高比可以预先指定，示例性的，目标区域的目标宽高比可以为1:1，或者，目标区域的目标宽高比可以为3:4。

在一种示例性实施例中，步骤401还可以包括以下步骤：

获取目标区域的目标宽高比containerScale、目标区域的高度与裁片名称的高度比值titleScale；

根据各个裁片图形的宽度与高度，计算所有裁片图形的面积总和totalArea与所有裁片图形的宽度总和totalWidth；

根据目标区域的目标宽高比、目标区域的高度与裁片名称的高度比值以及计算出的面积总和与宽度总和，计算裁片名称的高度titleHeight，其中：

将计算出的裁片名称的高度累加至各个裁片图形的高度上，作为更新的各个裁片图形的高度。

本申请实施例通过将计算出的裁片名称的高度累加至各个裁片图形的高度上，可自由地在裁片图形下方添加留白间隙，可以预留空间用于显示各个裁片图形的名称等文本信息。

令裁片名称的高度为titleHeight，公式(2)(即裁片名称的高度的计算公式)推导过程如下：

本实施例中，已知：

*目标区域的目标宽高比containerScale

*目标区域的高度与裁片名称的高度比值为titleScale

*n个裁片图形的宽度w

则：

所有裁片图形的面积总和totalArea为：

所有裁片图形的宽度总和totalWidth为：

由于目标区域的高度可以通过

将上式展开得到：

根据韦达定理求得唯一正数解：

将已知的变量代入上述公式，即可求得需要预留的裁片名称的高度。

本申请实施例根据目标区域的目标宽高比，以及目标区域的高度与裁片名称的高度比值，求得需要为裁片名称预留的高度，并将结果累加到每个裁片图形的高度上。

在其他实施例中，每个裁片图形的裁片名称高度也可以预先指定，或者通过其他方法计算得出，本申请对此不作限制。

在步骤402中，选择的裁片图形的宽度须大于或等于预估宽度，由于目标区域的预估宽度通过目标区域的目标宽高比计算得出，当目标区域的目标宽高比变化时，目标区域的预估宽度也会发生变化，相应的，在该步骤中选择的裁片图形的顺序也会发生变化，从而使得各个裁片图形的排布位置发生变化，即当用于展示多个裁片图形的目标区域的尺寸发生变化时，本申请实施例能够计算得出不同的排布位置结果，从而动态生成不同的展示图形。在步骤402中，每个宽度大于或等于预估宽度的裁片图形(后文简称宽图形)单独放一行，即每个宽图形所在的行只包含一个列，并且该列只包含一个宽图形。多个宽图形可以在目标区域中从上往下依次摆放，也可以在目标区域中从下往上依次摆放，或者摆放在目标区域中的任意相邻或不相邻的行位置，本申请对此不作限制。下文以多个选择的图形在目标区域中从上往下依次摆放为例进行说明，假设选择的宽度大于或等于预估宽度的裁片图形有m个，将这m个宽图形分别摆放在目标区域中的第1行至第m行中，将第m+1行作为当前行，将除去该宽度大于或等于预估宽度的m个宽图形之后的所有图形作为剩余图形。

示例性的，假设在图6所示的应用场景中，步骤402选择耳仔图形作为第一行第一列(第一行只包括第一列这一个列)的裁片图形，设置当前行为第二行，设置剩余图形为除去耳仔图形以外的裁片图形。

在一种示例性实施例中，步骤403的将一个或多个当前剩余的裁片图形加入至一个或多个第三子目标区域中，包括以下步骤：

将当前第二子目标区域选择的裁片图形的高度作为当前行的最高高度，选择当前剩余的裁片图形中的一个或多个裁片图形加入当前行的其他列中，并使得当前行的每一列的高度不超过当前行的最高高度，当前行的所有列的宽度和不超过所述预估宽度。

在步骤403中，每次循环开始时，先检测剩余图形是否为空，当剩余图形为空时，图形排布结束；当剩余图形不为空时，选择剩余图形中高度最高的裁片图形作为当前行中的某一列(即第二子目标区域)裁片图形，将选择的裁片图形的高度作为当前行的最高高度，更新剩余图形，选择剩余图形中的一个或多个裁片图形加入当前行的其他列(即第三子目标区域)中，并使得当前行的每一列的高度不超过当前行的最高高度，当前行的所有列的宽度和不超过预估宽度；将当前行加入到表中，并更新当前行和剩余图形，执行第一循环迭代。

在一种示例性实施例中，步骤403的将一个或多个当前剩余的裁片图形加入至一个或多个第三子目标区域中，包括以下步骤：

将当前第二子目标区域选择的裁片图形的高度作为当前行的最高高度，执行第二循环，得到与当前第二子目标区域处于同一行的一个或多个第三子目标区域中的裁片图形的排布位置，该第二循环包括：将预估宽度与当前第二子目标区域所在行所有已加入图形的列的宽度和之差作为当前列的最大宽度；选择当前剩余的裁片图形中的k个裁片图形，该k个裁片图形的高度和不大于当前行的最高高度，每个裁片图形的宽度不大于最大宽度，k为大于或等于0的自然数；检测k是否等于0，当k不等于0时，将k个裁片图形加入当前列中，并更新剩余图形和当前列，执行第二循环迭代。

本申请实施例的辅助服装生产的方法，通过先选择宽度大于或等于预估宽度的裁片图形，然后针对剩余的裁片图形执行循环迭代，循环迭代先找出每一行中的一列图形，再找出每一行中的剩余列图形，从而将多个不规则的裁片图形均匀地排布到任意大小的目标区域中，且相互之间不覆盖。

动态规划和贪心算法都是一种递推算法，均由局部最优解来推导全局最优解。动态规划将待求解的问题分解为若干个子问题(阶段)，按顺序求解各个子问题，在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。而贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。

本申请的排布过程使用贪心算法，在每次的第一循环迭代中，均选择剩余的裁片图形中高度最高的裁片图形作为当前行中的一列图形，并将选择的高度最高的裁片图形的高度作为当前行的最高高度，根据该最高高度选择当前行中的其他列的裁片图形，直至所有剩余的裁片图形选择完毕，由此求得组合图形高度最近的近似解，而不是用动态规划求最优解，提升了整体算法性能，可处理图形多的场景。

在本步骤中，第一循环迭代用于在剩余的裁片图形中找出每一行中的一列裁片图形，并在剩余的裁片图形为空时，跳出第一循环迭代。第二循环迭代用于在剩余的裁片图形中找出每一行中的剩余列的裁片图形。每次选出的各个列，可以在当前行中从左到右依次摆放，也可以在当前行中从右到左依次摆放，或者摆放在行中的任意的列位置，本申请对此不作限制。下文以每次选出的各个列都在当前行中从左到右依次摆放为例进行说明，那么，在第一循环中，选择的剩余的裁片图形中高度最高的裁片图形作为当前行中的第一列裁片图形，更新当前列为当前行中的第二列。本步骤中，每次选择一个或多个裁片图形后，都需要将剩余的裁片图形更新为当前剩余的裁片图形除去选择的一个或多个裁片图形之后的所有图形。在将k个裁片图形加入当前行当前列中之后，更新当前列为当前列的下一列，例如，假设在将k个裁片图形加入当前行当前列中之前，当前列为当前行中的第二列，则在将k个裁片图形加入当前行当前列中之后，更新当前列为当前行中的第三列，并继续执行第二循环迭代。

示例性的，仍以图6所示的应用场景为例，在步骤402中，已设置当前行为第二行，剩余的裁片图形为除去耳仔图形以外的裁片图形，步骤403具体包括如下步骤：

在第一次第一循环迭代中，选择剩余图形中高度最高的裁片图形，即一个后片图形作为第二行第一列中的图形，将选择的这个后片图形的高度作为第二行的最高高度，设置当前列为第二行第二列，然后执行第一次第一循环迭代对应的第二循环迭代，在第一次第一循环迭代对应的第一次第二循环迭代中，将预估宽度与第二行第一列的宽度之差作为第二行第二列的最大宽度，由于后袋图形和一个门襟图形的高度和不大于第二行的最高高度，且后袋图形和一个门襟图形的宽度均不大于第二行第二列的最大宽度，因此，选择后袋图形和一个门襟图形作为第二行第二列的图形，设置当前列为第二行第三列，执行第一次第一循环迭代对应的第二次循环迭代。

在第一次第一循环迭代对应的第二次第二循环迭代中，将预估宽度与第二行第一列和第二列的宽度和之差作为第二行第三列的最大宽度，由于袋布图形和另一个门襟图形的高度和不大于第二行的最高高度，且袋布图形和另一个门襟图形的宽度均不大于第二行第三列的最大宽度，因此，选择袋布图形和另一个门襟图形作为第二行第三列的图形，设置当前列为第二行第四列，执行第一次第一循环迭代对应的第三次循环迭代。

在第一次第一循环迭代对应的第三次第二循环迭代中，将预估宽度与第二行第一列、第二列和第三列的宽度和之差作为第二行第四列的最大宽度，由于一个贴袋图形和表袋图形的高度和不大于第二行的最高高度，且一个贴袋图形和表袋图形的宽度均不大于第二行第四列的最大宽度，因此，选择该贴袋图形和表袋图形作为第二行第四列的图形，设置当前列为第二行第五列，执行第一次第一循环迭代对应的第四次循环迭代。

在第一次第一循环迭代对应的第四次第二循环迭代中，将预估宽度与第二行第一列、第二列、第三列和第四列的宽度和之差作为第二行第五列的最大宽度，由于没有找到任何图形的宽度不大于第二行第五列的最大宽度，即第二行第五列的图形为空，因此，删除第二行第五列，退出第一次第一循环迭代对应的第二循环迭代，将第二行第一列至第二行第四列所有的裁片图形加入至第二行中，更新当前行为第三行，更新剩余图形为除了第一行和第二行以外的所有裁片图形，进入第二次第一循环迭代。

在第二次第一循环迭代中，选择剩余图形中高度最高的图形，即另一个后片图形作为第三行第一列的中的图形，将选择的这个后片图形的高度作为第三行的最高高度，设置当前列为第三行第二列，然后执行第二次第一循环迭代对应的第二循环迭代，在第二次第一循环迭代对应的第一次第二循环迭代中，将预估宽度与第三行第一列的宽度之差作为第三行第二列的最大宽度，由于面腰图形和里襟图形的高度和不大于第三行的最高高度，且面腰图形和里襟图形的宽度均不大于第三行第二列的最大宽度，因此，选择面腰图形和里襟图形作为第三行第二列的图形，设置当前列为第三行第三列，执行第二次第一循环迭代对应的第二次循环迭代。

在第二次第一循环迭代对应的第二次第二循环迭代中，将预估宽度与第三行第一列和第二列的宽度和之差作为第三行第三列的最大宽度，由于没有找到任何图形的宽度不大于第三行第三列的最大宽度，即第三行第三列的图形为空，因此，删除第三行第三列，退出第二次第一循环迭代对应的第二循环迭代，将第三行第一列至第三行第二列所有的裁片图形加入至第三行中，更新当前行为第四行，更新剩余图形为除了第一行、第二行和第三行以外的所有裁片图形，进入第三次第一循环迭代。

……

在第五次第一循环迭代中，选择剩余图形中高度最高的图形，即另一个面腰图形作为第六行第一列的中的图形，将选择的这个面腰图形的高度作为第六行的最高高度，设置当前列为第六行第二列，然后执行第五次第一循环迭代对应的第二循环迭代，在第五次第一循环迭代对应的第一次第二循环迭代中，将预估宽度与第六行第一列的宽度之差作为第六行第二列的最大宽度，由于里腰图形的高度不大于第六行的最高高度，且里腰图形的宽度不大于第六行第二列的最大宽度，因此，选择里腰图形作为第六行第二列的图形，设置当前列为第六行第三列，执行第五次第一循环迭代对应的第二次循环迭代。

在第五次第一循环迭代对应的第二次第二循环迭代中，将预估宽度与第六行第一列和第二列的宽度和之差作为第六行第三列的最大宽度，由于没有找到任何图形的宽度不大于第六行第三列的最大宽度，即第六行第三列的图形为空，因此，删除第六行第三列，退出第五次第一循环迭代对应的第二循环迭代，将第六行第一列至第六行第二列所有的裁片图形加入至第六行中，更新当前行为第七行，更新剩余图形为除了第一行至第六行以外的所有裁片图形，进入第六次第一循环迭代。

在第六次第一循环迭代中，检测到剩余图形为空，由于第七行没有任何图形，删除第七行，退出第一循环迭代，得到如图6所示的所有裁片图形的排布位置。

在一种示例性实施例中，在步骤203之前，将剩余的裁片图形中的各个裁片图形按照高度倒序进行排序，即高度越高越靠前，若高度相等，则按照宽度倒序进行排序。由于已经将裁片图形按照高度倒序排序，因此，选择剩余的裁片图形中高度最高的裁片图形，即为选择剩余的裁片图形中排第一位的裁片图形。

在一种示例性实施例中，在k等于0时，所述方法还包括：在当前行中删除当前列。即，当当前行当前列中的裁片图形个数为0时，删除当前行中的当前列。当k等于0时，表示在某一次第二循环迭代中，当前列中没有找到任何满足当前列的宽度和高度要求的裁片图形，则删除当前列，以使得添加至目标区域中的裁片图形更加均匀，生成的拼接图形更加美观。

在一种示例性实施例中，选择剩余的裁片图形中的k个裁片图形，包括以下步骤：

步骤4031：将当前行的最高高度与当前行当前列的当前所有裁片图形的高度和之差作为当前行当前列的剩余高度；

步骤4032：遍历剩余的裁片图形，当当前遍历的裁片图形的宽度不大于当前行当前列的最大宽度且当前遍历的裁片图形的高度不大于当前行当前列的剩余高度时，将当前遍历的裁片图形添加到当前行当前列中，更新当前行当前列的剩余高度，并继续遍历剩余的裁片图形直至没有剩余的裁片图形的宽度不大于所述最大宽度且高度不大于所述剩余高度为止。

在本步骤中，每次将当前遍历的裁片图形添加到当前行当前列中之后，更新当前行当前列的剩余高度为当前行的最高高度与当前行当前列的当前所有裁片图形的高度和之差。

在一种示例性实施例中，当前遍历的裁片图形的宽度不大于当前行当前列的最大宽度且当前遍历的裁片图形的高度不大于当前行当前列的剩余高度，包括以下情况：

当前遍历的裁片图形的宽度不大于当前行当前列的最大宽度、当前遍历的裁片图形的高度不大于当前行当前列的剩余高度、且当前行当前列中裁片图形个数为0，或者；

当前遍历的裁片图形的宽度不大于当前行当前列的最大宽度、当前遍历的裁片图形的高度不大于当前行当前列的剩余高度、且加入当前裁片图形后，当前行当前列图形的最小宽度与最大宽度的比值不小于预设阈值。

示例性的，预设阈值为大于0.5且小于或等于1的实数。通过将预设阈值设为大于0.5的数，可以保证每个列中裁片图形的最小宽度超过最大宽度的一半。该预设阈值可根据实际需求自行调整。

在一种示例性实施例中，当剩余的裁片图形为空时，所述方法还包括以下任意一个或多个步骤：

对齐每一行每一列中的各个裁片图形；

对齐每一行中的各个列；

对齐目标区域中的各个行；

将目标区域的实际宽高比拉伸到目标区域的目标宽高比。

在一种示例性实施例中，对齐每一行每一列中的各个图形，包括：对每一行每一列，当该列只包括一个图形时，将该图形垂直居中对齐；当该列包括多个图形时，将该列的多个图形垂直两端对齐，每一行中的各个列的高度为该行的高度，各个列的宽度为该列中最宽的图形的宽度

对齐每一行中的各个列，包括：对每一行，当该行只包括一列时，将该列水平居中对齐；当该行包括多个列时，将该行的多个列水平两端对齐，每一行的宽度为该表的宽度，每一行的高度为该行中高度最高的裁片图形的高度。

对齐目标区域中的各个行，包括：当目标区域中只包括一行时，将该行垂直居中对齐；当目标区域中包括多个行时，将该多个行垂直两端对齐，该目标区域的宽度为拼接的目标图形的宽度，该目标区域的高度为拼接的目标图形的高度。

在一种示例性实施例中，将目标区域的实际宽高比拉伸到目标区域的目标宽高比，包括如下步骤：

获取填充完的目标区域的宽度gridWidth、高度gridHeight以及目标区域的目标宽高比containerScale；

保持填充完的目标区域的高度gridHeight不变，将目标区域的宽度gridWidth拉伸至目标区域的目标宽高比containerScale与目标区域的高度gridHeight的乘积，或者保持填充完的目标区域的宽度gridWidth不变，将目标区域的高度gridHeight拉伸至目标区域的宽度gridWidth与目标区域的目标宽高比containerScale的商。

示例性的，当填充完的目标区域的高度gridHeight小于填充完的目标区域的宽度gridWidth与目标区域的目标宽高比containerScale的商时，将目标区域的尺寸设置为填充完的目标区域的宽度gridWidth*拉伸的目标区域的高度(即目标区域的宽度gridWidth与目标区域的目标宽高比containerScale的商)；当填充完的目标区域的宽度gridWidth小于目标区域的目标宽高比containerScale与填充完的目标区域的高度gridHeight的乘积时，将目标区域的尺寸设置为拉伸的目标区域的宽度(即表的目标宽高比containerScale与目标区域的高度gridHeight的乘积)*填充完的目标区域的高度gridHeight。

需要说明的是，本申请实施例所述的拉伸目标区域的高度，指的是，在目标区域的行与行之间填充空白区域，使得目标区域的高度变高，但是，在拉伸时每个裁片图形的宽高比不变；本申请实施例所述的拉伸目标区域的宽度，指的是在目标区域的每一行中填充空白区域，使得目标区域的宽度变宽，同样的，在拉伸时每个裁片图形的宽高比不变。

在一种示例性实施例中，当检测剩余的裁片图形是否为空且检测的结果为：剩余的裁片图形为空时，所述方法还包括：在表中删除当前行。当剩余的裁片图形为空时，当前行中不会包括任意一列图形，表示在最后一次第一循环迭代中，当前行中没有找到任何的裁片图形，则删除当前行，以使得添加至目标区域中的图形更加均匀，生成的拼接图形更加美观。

在一种示例性实施例中，所述方法还包括：依据获取的多个裁片图形的顺序，返回每个裁片图形在目标区域中的坐标位置。由于在上述排布过程中对裁片图形重新做了排序，返回排布位置时，需要按照输入的裁片图形顺序输出其对应的排布位置，以使得程序能够正确显示排布后的裁片图形。

在一种示例性实施例中，如图7所示，该辅助服装生产的方法包括如下的裁片图形排布过程：

步骤701：输入各个裁片图形的宽度与高度数据以及拼接的目标区域的目标宽高比；

步骤702：检测是否需要为每个裁片图形设置裁片名称，如果否，转到步骤704，如果是，转到步骤703；

步骤703：输入拼接的目标图形的高度与裁片名称的高度比例，计算裁片名称的高度，根据计算出的裁片名称的高度，调整每个裁片图形的高度；

本步骤根据拼接的目标图形的目标宽高比，以及拼接的目标图形的高度与裁片名称的高度比值，求得需要为裁片名称预留的高度，并将结果累加到每个裁片图形的高度上。

步骤704：将所有裁片图形按照高度倒序的方式进行排序，高度相同时，按照宽度倒序的方式进行排序；

步骤705：计算目标区域的预估宽度；

步骤706：遍历所有裁片图形，检测各个裁片图形的宽度是否超出预估宽度；

步骤707：将各个宽图形(即宽度超出预估宽度的裁片图形)在目标区域中单独放一行；

即每个宽图形所在的行中只包括一列，该列只包括一个宽图形。

步骤708：利用贪心算法，将多个窄图形(即宽度小于预估宽度的图形)组成一行或多行；

由于目标区域为三层嵌套结构，所以填充窄图形时，首先会填充最内层的列，然后填充第二层的行，最后填充最外层的表。步骤708具体包括如下步骤：

步骤7081：由于剩余图形已经按照高度倒序排序，取剩余窄图形中排第一位的裁片图形的高度，作为当前行的最大高度。

步骤7082：取预估宽度作为当前行的最大宽度。

步骤7083：将当前行的最大高度，以及剩余宽度(最大宽度减去所有列宽度的总和)作为当前列的最大高度及最大宽度。

步骤7084：按顺序遍历所有剩余的窄图形，当且仅当窄图形的宽度不大于当前列的最大宽度、高度不大于当前列的剩余高度(最大高度减去所有图形高度的总和)、且当前列中图形个数为0或加入当前窄图形后当前列最小的图形宽度与最大的图形宽度的比例不小于预设阈值(默认0.55)时，将当前窄图形添加到当前列中。

预设阈值0.55的作用是保证列中图形最小宽度超过图形最大宽度的一半，从而保证列中每一排只显示一个裁片图形时的美观度和整齐度。该阈值可根据需求自行进行调整。

步骤7085：填充完当前列后，若列中裁片图形个数大于0，则将当前列加入到当前行中，更新当前列并重复步骤7083；否则，将当前行加入到表中。

步骤7086：检测是否还有剩余的窄图形，若还有剩余的窄图形，则重复步骤7081；若没有剩余的窄图形，转到步骤709。步骤709：对齐同一行或同一列的裁片图形，并将表拉伸到目标宽高比；

其中，对齐逻辑为：若容器(本申请所述的容器可以为表、行和列中的任一个)中元素个数等于1，则居中对齐；否则，两端对齐。

具体的，对齐同一行或同一列的裁片图形，包括：

对表中的行做垂直对齐，其中，表的高度为目标区域的高度。

垂直对齐后的每个行中的列做水平对齐，其中，行的宽度为目标区域的宽度。

水平对齐后的每个列中的裁片图形做垂直对齐、水平居中对齐，其中，列的高度为该列所在行的高度。

步骤710：按照原始顺序，输出各个裁片图形在目标区域中的坐标位置。

由于在上述过程中对裁片图形做了排序，返回裁片图形的排布位置之前，需要依照输入的裁片图形的顺序返回各个裁片图形在目标区域中的位置。

图8和图9分别为使用本申请的辅助服装生产的方法，排布后的一种图形结构示意图，其中，图8中各个图形没有预留标题的高度，图9中各个图形预留了标题的高度。

本申请实施例提供的对裁片图形重新排布的方法，可以应用于各种二维不规则图形零件在排布区域上的优选排列问题，例如，除了可以应用于在服装生产过程中裁片图形的排布展示，国内外所有二维图形绘图软件(如AutoCAD、ET CAD、BOKE CAD、Gerber CAD、Adobe illustrator、Sketch等)的文件缩率图生成，也都可以使用该算法进行优化。

如图10所示，本申请实施例还提供了一种服装裁片的处理方法，包括如下步骤：

步骤1001：接收用户输入的多个服装裁片；

步骤1002：根据各个服装裁片的尺寸，将接收的所有服装裁片拼接至目标区域；

步骤1003：根据各个服装裁片的拼接位置生成展示界面。

本实施例中，步骤1002具体包括如下步骤：

步骤10021：获取各个服装裁片的宽度与高度，生成用于展示多个服装裁片的目标区域的预估宽度；

步骤10022：将所有宽度大于或等于预估宽度的服装裁片逐个加入至目标区域中的一个或多个第一子目标区域中；

步骤10023：对剩余的服装裁片执行第一循环，直到所有剩余的服装裁片加入至目标区域的第二子目标区域和第三子目标区域中，第一循环包括：将当前剩余的服装裁片中高度最高的服装裁片加入至一个第二子目标区域中，将一个或多个当前剩余的服装裁片加入至一个或多个第三子目标区域中，每次第一循环对应的第二子目标区域与第三子目标区域的宽度和不大于预估宽度，每个第三子目标区域的高度小于或等于第二子目标区域的高度。

在本实施例中，具体如何对输入的多个服装裁片重新进行排布，与前一实施例对裁片图形的排布方法的原理相同，可参照前一实施例辅助服装生产的方法所述，此处不再赘述。

在一种示例性实施例中，步骤1003包括以下步骤：

步骤10031：生成由各个服装裁片拼接成的目标图形，该目标图形包括输入的多个服装裁片，且多个服装裁片按照各自的排布位置进行排布；

步骤10032：根据目标图形生成展示界面。

在一种示例性实施例中，所述目标图形可以为矩形、圆角矩形、椭圆等。

基于同一发明构思，本申请实施例还提供了一种辅助服装生产的装置，包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序以实现如以上任意一项所述的辅助服装生产的方法的步骤。

基于同一发明构思，本申请实施例还提供了一种服装裁片的处理装置，包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序以实现如上任意一项所述的服装裁片的处理方法的步骤。

基于同一发明构思，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如以上任意一项所述的辅助服装生产的方法的步骤。

基于同一发明构思，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如以上任意一项所述的服装裁片的处理方法的步骤。

基于同一发明构思，如图11所示，本申请实施例还提供了一种辅助服装生产的装置，包括导入模块1101、裁片展示模块1102和工艺展示模块1103。

其中：导入模块1101，用于响应用户导入裁片的操作，导入目标服装对应的一个或多个裁片图形。

裁片展示模块1102，用于基于对一个或多个裁片图形的几何空间处理，将一个或多个裁片图形展示在裁片展示区域。

工艺展示模块1103，用于识别目标服装对应的一个或多个裁片图形，确定目标服装的服装类目，生成服装类目的制作工艺，将生成的制作工艺展示在工艺展示区域。

在一种示例性实施例中，裁片展示模块1102还用于：检测每个所述裁片图形在工艺展示区域中是否具有对应的制作工艺，将没有对应的制作工艺的所有裁片图形高亮显示。

在一种示例性实施例中，工艺显示模块1103还用于：响应用户选中裁片图形的操作，将被选中的裁片图形对应的所有制作工艺高亮显示。

在一种示例性实施例中，裁片展示模块1102还用于：响应用户选中制作工艺的操作，将被选中的制作工艺对应的所有裁片图形高亮显示。

在一种示例性实施例中，工艺显示模块1103还用于：响应用户增加、修改或删除制作工艺的操作，在工艺展示区域增加、修改或删除制作工艺；裁片展示模块1102还用于：将增加、修改或删除的制作工艺对应的裁片图形高亮显示。

在一种示例性实施例中，裁片展示模块1102还用于：为识别出的裁片图形增加裁片名称。

在一种示例性实施例中，裁片展示模块1102还用于：响应用户配置或修改裁片图形的裁片名称的操作，为裁片图形配置或修改裁片名称。

在一种示例性实施例中，工艺显示模块1103还用于：生成目标服装的配置信息，配置信息包括以下任意一种或多种：服装类目、服装品类、订单编号、厂内货号、整体描述和备注，服装类目根据所述目标服装的种类进行分类，服装品类根据所述目标服装的面料进行分类。

在一种示例性实施例中，裁片展示模块1102具体用于：根据裁片展示区域的尺寸以及各个裁片图形的尺寸重新排布所有裁片图形，以使得所有裁片图形均匀地平铺到裁片展示区域中。

本申请实施例的辅助服装生产的装置，通过将一个或多个裁片图形展示在裁片展示区域，并生成对应的制作工艺展示在工艺展示区域，有利于实现服装的方便、快捷、智能化设计，进而能够加快服装的生产过程。

本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。