一种裁片重叠筛选方法及系统与流程

本发明涉及服装制备技术，特别涉及一种裁片重叠筛选方法及系统。

背景技术：

近年来，随着服装市场的不断扩大，服装的生产也逐渐自动化，例如生产服装裁片用的自动裁床。

在进行自动裁床的生产作业前，需要将具有裁片形状以及大小等数据的cad(cad，computeraideddesign，计算机辅助设计)文件输入自动裁床才能够顺利进行生产。而cad文件一般服装公司里的排版人员进行创建，为了防止排版人员技术的参差不齐或者失误，而导致cad文件中裁片出现重叠的现象，在自动裁床读取cad文件裁片数据前都会进行裁片重叠的检测，筛选出重叠的裁片，避免生产时出错而导致经济损失。

但是，遗憾的是在市面上的一些裁片重叠检测技术，在进行裁片的重叠检测时速度与准确率都不理想。例如，在检测的文件中由于裁片数量较多，并且裁片的形状非常复杂，很可能导致识别出错的情况，降低生产的效率。

技术实现要素：

有鉴于此，本发明的目的在于提供一种裁片重叠筛选方法及系统，以提高检测裁片重叠的准确率，快速准确筛选出重叠的裁片，提高生产效率。其具体方案如下：

一种裁片重叠筛选方法，包括：

确定所有待筛选裁片中每个裁片的外接封闭线条；

从所有待筛选裁片中筛选出外接封闭线条与待测裁片的外接封闭线条相交的裁片，得到第一组裁片；

对所述第一组裁片和待测裁片进行投影，得到所述第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹；

从所述第一组裁片中筛选出投影痕迹与待测裁片的投影痕迹不重叠的裁片，得到第二组裁片；

将所述第二组裁片从所述第一组裁片中剔除，得到筛选后裁片。

优选地，所述确定所有待筛选裁片中每个裁片的外接封闭线条的过程，包括：

确定所述所有待筛选裁片中每个裁片的外接矩形。

优选地，所述从所有待筛选裁片中筛选出外接封闭线条与待测裁片的外接封闭线条相交的裁片的过程，包括：

从所述所有待筛选裁片中筛选出外接矩形与待测裁片的外接矩形相交的裁片。

优选地，所述从所述第一组裁片中筛选出投影痕迹与待测裁片的投影痕迹不重叠的裁片的过程，包括：

利用扫描线算法对待测裁片的投影痕迹与目标裁片的投影痕迹进行扫描处理，若扫描过程不连续，则判定所述目标裁片的投影痕迹与待测裁片的投影痕迹不重叠，其中，所述目标裁片为所述第一组裁片中任意一个裁片。

优选地，所述对所述第一组裁片和待测裁片进行投影，得到所述第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹的过程，包括：

确定投影轴；

利用投影轴对所述第一组裁片和待测裁片进行投影。

优选地，所述确定投影轴的过程，包括：

获取待测裁片上的点，并对获取到的点进行连线，得到待测裁片的边线；

将所述边线的法向量确定为投影轴。

优选地，所述确定投影轴的过程，包括：

将待测裁片所在平面上的任意一条或任意几条直线确定为投影轴；

其中，所述任意几条直线中的不同直线所对应的方向互不相同。

本申请还公开了一种裁片重叠筛选系统，包括：

外接封闭线条确定模块，用于确定所有待筛选裁片中每个裁片的外接封闭线条；

外接封闭线条筛选模块，用于从所有待筛选裁片中筛选出外接封闭线条与待测裁片的外接封闭线条相交的裁片，得到第一组裁片；

裁片投影模块，用于对所述第一组裁片和待测裁片进行投影，得到所述第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹；

投影痕迹筛选模块，用于从所述第一组裁片中筛选出投影痕迹与待测裁片的投影痕迹不重叠的裁片，得到第二组裁片；

裁片剔除模块，用于将所述第二组裁片从所述第一组裁片中剔除，得到筛选后裁片。

优选地，所述外接封闭线条确定模块为外接矩形确定模块，用于确定所述所有待筛选裁片中每个裁片的外接矩形。

优选地，所述裁片投影模块，包括：

投影轴确定单元，用于确定投影轴；

投影单元，用于利用投影轴对所述第一组裁片和待测裁片进行投影。

本申请中，裁片重叠筛选方法包括：确定所有待筛选裁片中每个裁片的外接封闭线条；从所有待筛选裁片中筛选出外接封闭线条与待测裁片的外接封闭线条相交的裁片，得到第一组裁片；对第一组裁片和待测裁片进行投影，得到第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹；从第一组裁片中筛选出投影痕迹与待测裁片的投影痕迹不重叠的裁片，得到第二组裁片；将第二组裁片从第一组裁片中剔除，得到筛选后裁片。可见，本申请筛选出外接封闭线条相交的裁片的过程，是为了预先筛选出重叠可能性较大的裁片，通过此过程可以减少后续筛选的工作量，提高筛选的速度。而后续筛选利用投影的方法，判断裁片之间的同轴投影是否相交，能够准确的判断裁片之间是否重叠。总的来说，利用本申请的方法，能够快速准确的筛选出重叠的裁片，保证生产的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例公开的一种裁片重叠筛选方法流程图；

图2为本申请实施例公开的一种具体的裁片重叠筛选方法流程图；

图3为本申请实施例中一种对第一组裁片和待测裁片进行投影的方法流程图；

图4为本申请实施例中另一种对第一组裁片和待测裁片进行投影的方法流程图；

图5为本申请实施例公开的一种裁片重叠筛选系统结构示意图；

图6为本申请实施例公开的裁片投影模块的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请实施例公开了一种裁片重叠筛选方法，参见图1所示，该方法包括：

步骤11：确定所有待筛选裁片中每个裁片的外接封闭线条。

本申请实施例中的裁片，指的是服装生产过程中，服装设计师在绘图文件，例如cad文件中绘制的服装裁片，这些裁片能够为裁床以及工作人员提供需要裁制布片的形状以及尺寸，保证裁出来的布片能够缝合制成设计师设计的式样。由于一件服饰，例如上衣或者裤子，都要由许多裁制的布片缝合成，因此在cad文件中一般是有许多裁片的。

本申请实施例中的外接封闭线条，指的是裁片外部一个刚好能够包围裁片的封闭线条，这个外接封闭线条可以为各种各样的形状，例如圆形和菱形等，也可以是裁床工作人员规定的任意形状，这里不做限定。

步骤12：从所有待筛选裁片中筛选出外接封闭线条与待测裁片的外接封闭线条相交的裁片，得到第一组裁片。

待测裁片可以是从所有的待筛选裁片中任意选出的一个裁片，使用待测裁片与其他裁片均进行外接封闭线条相交判断后，可以再选取另外一个裁片为待测裁片，并与其他裁片进行封闭线条相交判断，直到所有的待筛选裁片之间都进行了外接封闭线条相交判断，把外接封闭线条相交的裁片筛选出来。在裁片的数量比较多的情况下，也可以为裁片按照顺序进行标号，然后按照顺序进行裁片之间外接封闭线条相交判断，这样可以保证裁片之间的判断不重复，加快筛选出外接封闭线条相交裁片的速度。

利用判断外接封闭线条是否相交的方法筛选出来的第一组裁片为可能重叠的裁片，不能排除排版人员在裁片排版时考虑到空间利用率的问题而造成裁片不重叠到但外接封闭线条相交情况，需要进行第二次筛选，因此上述实施例中的两个步骤可以看作是第一次筛选，主要目的是减少第二次精确筛选计算量，从而提高筛选速度。

步骤13：对第一组裁片和待测裁片进行投影，得到第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹。

这里的待测裁片可以是从第一组裁片中任意选出的一个裁片，使用待测裁片与第一组裁片中的其他裁片均进行投影并获得投影痕迹后，再选取第一组裁片中的其他裁片为待测裁片，并与第一组裁片的其他裁片进行投影，直到第一组裁片所有裁片之间都进行了投影并获得投影痕迹。在第一组裁片的数量较多的情况下，也可以为第一组裁片按照顺序进行标号，然后按照顺序两两裁片进行投影，这样可以保证裁片之间的投影不重复，加快投影处理的速度。

本实施例中，获得的投影痕迹可以是两个痕迹，也就是说，此步骤的投影指的是两个裁片同时投影到同一个投影轴，从而得到投影痕迹。而投影轴的选取可以是随机的，可以从不同的方向选取，也可以预先规定投影轴的方向。为了保证筛选的准确性，不同方向投影轴的数量应该是越多越好，不同方向投影轴的数量越多，获得的投影痕迹也就越多，对于裁片重叠的判断也就越精确。

步骤14：从第一组裁片中筛选出投影痕迹与待测裁片的投影痕迹不重叠的裁片，得到第二组裁片。

在上述步骤中，可以得到两个裁片在不同方向投影轴上的投影痕迹，投影痕迹实际上是两个的，如果两个裁片之间存在重叠，那么在所有投影轴上的投影痕迹就会重叠。因此判断两个裁片之间是否重叠，只需要判断两个裁片在不同方向投影轴上的投影痕迹是否都重叠，如果两个裁片在不同方向投影轴上的投影痕迹均重叠，那么说明这两个裁片重叠，否则，只要有一个方向上投影轴的投影痕迹不重叠，则说明两个裁片不重叠。

另外，本申请实施例中投影过程以及判断投影痕迹是否重叠的过程也可以同时进行，在对两个裁片进行同轴投影后，进行投影痕迹是否重叠的判断，如果不重叠，则不需要继续在不同方向投影轴上继续投影，可以进入下个裁片之间的投影，如果重叠，则继续在下个不同方向投影轴上继续投影，直至所有方向投影轴上投影痕迹均重叠，则可以判定两个裁片之间重叠。

步骤15：将第二组裁片从第一组裁片中剔除，得到筛选后裁片。

由本申请实施例的上述步骤可以知道，第二组裁片是第一组裁片中不重叠的裁片，从第一组裁片中把第二组裁片剔除，则可以得到重叠的裁片。在得到重叠的裁片后，可以利用软件保存cad文件中重叠裁片的索引值，方便排版工作人员能够通过索引值找到cad文件中重叠的裁片。还可以把cad文件中重叠的裁片进行高亮显示，以便提醒排版人员

可见，本申请筛选出外接封闭线条相交的裁片的过程，是为了筛选出可能重叠的裁片，经过这个预先筛选的过程，可以减少后续的筛选过程，能够提高筛选的速度。而利用投影的方法，判断裁片之间的同轴投影是否相交，能够准确的判断裁片之间是否重叠。总的来说，利用本申请的方法，能够快速准确的筛选出重叠的裁片，保证生产的效率。

本申请实施例公开了一种具体的裁片重叠筛选方法，参见图2所示，相对于上一实施例，本实施例对技术方案作了进一步的说明以及优化。具体的：

步骤21：确定所有待筛选裁片中每个裁片的外接矩形。

步骤22：从所有待筛选裁片中筛选出外接矩形与待测裁片的外接矩形相交的裁片，得到第一组裁片。

相对于上述实施例，本实施例确定的外接封闭线条为外接矩形。考虑到为所有待筛选裁片确定外接封闭线条时需要绘图，而外接封闭线条的复杂程度直接就能影响绘图的速度，简单的外接封闭线条的绘制速度比较快，因此本实施例相对于上述实施例做出了优化，从而提高整个筛选过程的速度。当然，简单的外接封闭线条还有很多，例如外接圆、外接菱形以及外接五边形等等，绘制的速度可以通过实际操作进行验证，本实施例仅列举外接矩形为例。

步骤23：对第一组裁片和待测裁片进行投影，得到第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹。

步骤24：利用扫描线算法对待测裁片的投影痕迹与目标裁片的投影痕迹进行扫描处理，若扫描过程不连续，则判定目标裁片的投影痕迹与待测裁片的投影痕迹不重叠，得到第二组裁片。

其中，所述目标裁片为所述第一组裁片中任意一个裁片。

相对与上述实施例，本实施例列举了一种判断同轴投影痕迹是否重叠的方法，为扫描线算法。如果两个裁片重叠，那么经过投影，在所有方向上的投影轴的投影痕迹应该都是重叠的，这时的投影痕迹可以是一条线段，利用扫描线算法对线段进行扫描是连续的。反之，如果两个裁片不重叠，那么至少会有一个方向上的投影轴的投影痕迹是不重叠的，这时的投影痕迹可以是两段线段，利用扫描线算法对这两条线段进行扫描是不连续的。

步骤25：将第二组裁片从第一组裁片中剔除，得到筛选后裁片。

本实施例为前述实施例的进一步说明以及优化，未进行说明的步骤可以参考前述实施例，这里不再进行赘述。

本申请实施例公开了另一种具体的裁片重叠筛选方法，相对于上一实施例，本实施例对技术方案作了进一步的说明以及优化。具体的：

对前述两个实施例中对第一组裁片和待测裁片进行投影的过程进行说明。

参见图3所示，为本申请实施例中一种对第一组裁片和待测裁片进行投影的方法：

步骤31：获取待测裁片上的点，并对获取带的点进行连线，得到待测裁片的边线。

步骤32：将边线的法向量确定为投影轴。

在一些具有折线边缘的待测裁片，例如裤片，可以利用绘图软件提取这些折线边缘的点，然后依次按顺时针方向或逆时针方向用直线连接这些点，就可以的到待测裁片的边线。

利用算法计算出待测裁片所有边线的法向量，作为投影所需的投影轴，这样可以根据待测裁片的不同得到不同投影轴上的投影痕迹，进而提高判断裁片是否重叠的准确度。

步骤33：利用投影轴对第一组裁片和待测裁片进行投影。

进行投影的过程步骤说明与前述实施例相似，可以参考前述实施例投影部分的说明，这里不再赘述。

参见图4所示，为本申请实施例中另一种对第一组裁片和待测裁片进行投影的方法：

步骤41：将待测裁片所在平面上的任意一条或任意几条直线确定为投影轴；

其中，任意几条直线中的不同直线所对应的方向互不相同。

在一些具有平滑边缘的裁片，例如圆形拼接布片，提取不了裁片的点信息，不能根据点确定边线以及边线法向量，可以在裁片的平面预先确定几条不同方向的直线为投影轴，例如，可以根据水平面角度进行均分形成投影轴，每隔30度设一个投影轴，待测裁片所在平面就有6条不同方向的投影轴。

步骤42：利用投影轴对第一组裁片和待测裁片进行投影。

进行投影的过程步骤说明与前述实施例相似，可以参考前述实施例投影部分的说明，这里不再赘述。

本申请实施例还公开了一种裁片重叠筛选系统，参见图5所示，该系统包括：

外接封闭线条确定模块51：用于确定所有待筛选裁片中每个裁片的外接封闭线条。

外接封闭线条筛选模块52：用于从所有待筛选裁片中筛选出外接封闭线条与待测裁片的外接封闭线条相交的裁片，得到第一组裁片。

裁片投影模块53：用于对第一组裁片和待测裁片进行投影，得到第一组裁片中每个裁片的投影痕迹以及待测裁片的投影痕迹。

投影痕迹筛选模块54：用于从第一组裁片中筛选出投影痕迹与待测裁片的投影痕迹不重叠的裁片，得到第二组裁片。

裁片剔除模块55：用于将第二组裁片从第一组裁片中剔除，得到筛选后裁片。

其中，外接封闭线条确定模块51可以为外接矩形确定模块，同样，外接封闭线条筛选模块52可以为外接矩形筛选模块。

参见图6所示，裁片投影模块53，还包括：

投影轴确定单元61：用于确定投影轴。

投影单元62：用于利用投影轴对第一组裁片和待测裁片进行投影。

关于上述各个模块和各个单元更加详细的工作过程可以参考前述实施例中公开的相应内容，在此不再进行赘述。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种裁片重叠筛选方法及系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。