CN110291213B

CN110291213B - 用于修改预计从柔性材料中切割出的部件的切割轨迹的方法

Info

Publication number: CN110291213B
Application number: CN201780082369.3A
Authority: CN
Inventors: 西尔万·吉贝尔
Original assignee: Lectra SA
Current assignee: Lectra SA
Priority date: 2017-01-09
Filing date: 2017-12-14
Publication date: 2021-08-24
Anticipated expiration: 2037-12-14
Also published as: EP3565909A1; FR3061669A1; US20200001488A1; EP3565909B1; JP6951447B2; PT3565909T; MX2019007780A; JP2020504021A; BR112019013741A2; FR3061669B1; WO2018127637A1; CN110291213A; US10703004B2

Abstract

本发明提供了一种自动修改部件的切割路径的方法，其中所述部件要通过沿着预定切割路径自动地移动切割机工具而从柔性材料中切割出，与每个部件相关联的切割路径由形成多边形的一系列切割段限定，所述方法包括如下步骤：识别两个切割段(c‑2，c‑3)，其中所述两个切割段属于要从所述材料中切割出的两个不同部件(p‑2，p‑3)，并且针对所述两个切割段，满足这些切割段之间的最大距离条件；验证所述两个切割段处于彼此面对的位置；验证没有其他切割段位于所述两个切割段之间；计算所述两个切割段的公共切割路径；以及将所述公共切割路径连接到要切割出的所述两个部件的切割路径，以便获得要切割出的所述两个部件的修改的切割路径。

Description

用于修改预计从柔性材料中切割出的部件的切割轨迹的方法

技术领域

本发明涉及从柔性材料中切割出部件的一般领域。

本发明的具体但非限制应用领域是具体在服装、家具或汽车内饰行业中从一块非纺织品柔性材料(如皮革上)切割出部件。

背景技术

按照已知的方式，从一块柔性材料(例如，诸如毛皮)中切割出部件的过程按如下进行。首先准备要切割的毛皮，即操作者查看毛皮中任何缺陷并用标记直接在毛皮上标识这些缺陷。使用该毛皮的数字表示和适当的软件装置，操作者获取要从毛皮上切割出的各个部件的优化布局。将布局转换成用于切割出部件的程序。接着将毛皮放置在切割台上，在该切割台上通常借助于形成切割机工具一部分并且沿着由用于切割出部件的预先建立的程序定义的切割路径移动穿过毛皮的刀片对该毛皮进行切割。

然而，用这种过程切割部件可能会产生一些问题，特别是当要从毛皮中切割出的两个部件彼此太接近时(通常彼此相距不到1毫米(mm))。具体地，在此情况下，在第一部件已被切割出之后，由于第一部件的邻近性，切割第二部件的切割机工具的刀片有被该切口“吸引”的风险。结果，第二部件可能呈现使所得到的部件质量下降的切割缺陷。

发明内容

本发明的主要目的是通过提出转换要切割出的两个相邻部件的切割路径来缓解这些缺点。

根据本发明，该目的通过一种自动修改部件的切割路径的方法来实现，其中所述部件要通过沿着预定切割路径自动地移动切割机工具而从柔性材料中切割出，与每个部件相关联的切割路径由形成多边形的一系列切割段限定，所述方法连续包括如下步骤：

-识别两个切割段，其中所述两个切割段属于要从所述材料中切割出的两个不同部件，并且针对所述两个切割段，满足这些切割段之间的最大距离条件；

-通过所述切割段在彼此上的互正交投影来验证两个先前识别的切割段处于彼此面对的位置；

-通过计算要切割出的两个部件之间的交集来验证没有其他切割段位于所述两个先前识别的切割段之间；

-计算所述两个先前识别的切割段的公共切割路径；以及

-将所述公共切割路径连接到要切割出的所述两个部件的切割路径，以便获得要切割出的所述两个部件的修改的切割路径。

本发明的显著之处在于它提出了一种方法，该方法使得能够在两个切割段彼此接近的情况下通过针对这两个切割段创建精确叠加的两条切割路径来自动修改过于接近的两个部件的切割路径。换言之，本发明的方法用于稍微修改两个部件的切割路径，以便针对彼此接近的切割段来对它们进行叠加。结果，可以在切割这些部件时避免由于它们极为接近而产生的任何缺陷。

此外，本发明的方法具有算法的形式，该算法简单、快速地自动实现。具体地，用于修改切割路径的该算法可以合并在准备用于在用于切割的布局中从毛皮中切割出所有部件的程序的步骤中，从而使得操作者保持对最终结果的控制。

识别两个切割段的步骤可以针对要切割出的每个部件连续地包括：将所述部件的切割段形成的多边形扩展预定值，以便获得第一扩展多边形；识别所述第一扩展多边形与由另一部件的切割段形成的多边形之间的交集；将所述另一部件的切割段形成的多边形扩展所述预定值，以便获得第二扩展多边形；识别所述第二扩展多边形与由所述部件的切割段形成的多边形之间的交集；以及对交集进行联合，以便获得属于要切割出的两个不同部件并且满足这些切割段之间的最大距离条件的切割段。

此外，验证先前识别的切割段可以处于彼此面对的位置步骤包括：将所述切割段互正交地投影在彼此上；在与被投影切割段正交的方向上将每个切割段投影在另一切割段上；以及对以这种方式执行的投影进行联合，以便获得位于彼此面对的位置的两个切割段部分。

类似地，验证没有其他切割段位于所述两个切割段之间的步骤可以连续地包括如下步骤：计算两个部件之间的交集；构建两个切割段形成的几何四边形(geometricalquadrilateral)；求先前构建的四边形(quadrilateral)与要切割出的两个部件之间的交集；以及从先前构建的四边形中减去要切割出的两个部件之间的重叠。

在这种情况下，当减去重叠得出空集时，该方法还可以包括指示在所述两个切割段之间不存在切割路径。

计算所述两个切割段的公共切割路径的步骤可以包括：将每个切割段投影到另一切割段上，同时针对每个段保持相同的长度比；以及通过将位于距切割段的投影末端等距处的点连接在一起来创建公共切割路径。

有利地，将所述公共切割路径连接到要切割出的两个部件的切割路径的步骤包括应用连续进行的如下连接，直至获得功能连接为止：通过延伸公共切割路径进行的连接、公共切割路径的直线连接、通过缩短公共切割路径进行的连接、通过缩短公共切割路径进行的直线连接、通过延伸公共切割路径与另一公共切割路径进行的连接、公共切割路径与另一公共切割路径的直线连接。

本文使用的术语“功能连接”是指这样的连接：针对该连接，为实现讨论中的连接而定义的算法使得能够获得非零结果。

在这种情况下，该方法优选地还包括验证所应用的连接不会导致要切割出的两个部件的切割路径偏离超过预定角度。

本发明还提供上述方法的用途，用于自动修改要从皮革切割的部件的切割路径。

本发明还提供一种包括指令的计算机程序，所述指令用于执行上述的用于自动修改部件的切割路径的方法的步骤。

本发明还提供一种计算机可读数据介质，所述计算机可读数据介质存储包括上述计算机程序的指令。该数据介质可以是能够存储程序的任何实体或设备。例如，该介质可以包括存储装置，例如只读存储器(ROM)(比如，紧致盘(CD)ROM或微电子电路ROM)，或者实际上是磁记录装置，例如软盘或硬盘。

此外，数据介质可以是适合于经由电缆或光缆、通过无线电或其他手段进行传送的可传输介质，例如电信号或光信号。特别地，本发明的程序可以从互联网类型的网络下载。备选地，数据介质可以是包括有程序在内的集成电路，该电路适合于执行所讨论的方法或在执行所讨论的方法中使用。

附图说明

根据参考附图进行的如下描述，本发明的其他特性和优点显而易见，附图示出了不具有任何限制性特性的实施方式。附图中：

图1是示出了从可以应用本发明的方法的柔性材料切割出部件的示例布局的图解视图；

图2是图1的细节，其示出了布局中的、切割段彼此非常接近的两个部件；

图3是示出了实施识别两个切割段的步骤的示例的图解视图，其中针对该两个切割段，最大距离条件被满足；

图4A和图4B示出了具有满足上述最大距离条件的切割段的部件的示例；

图5A到图5C是示出了执行验证两个先前识别的切割段处于彼此面对的位置的步骤的示例的图示；

图6A到图6D是示出了执行验证没有其他切割段位于所述两个切割段之间的步骤的示例的图示；

图7A到图7C是示出了执行计算两个切割段的公共切割路径的步骤的示例的图示；

图8示出了通过延伸公共切割路径来连接该公共切割路径的示例；

以及

图9示出了对公共切割路径进行直线连接的示例。

具体实施方式

在下面的描述中，将从毛皮切割出部件以便制作皮革制品。然而，本发明可应用于从皮革之外的柔性材料中切割出部件。

图1示出了要从毛皮中切割出的多个部件p-1、p-2、p-3…等等的示例布局P。通常，布局P是数字文件，其包括该毛皮的数字表示连同其缺陷(如果有的话)，以及要从该毛皮中切割出的每个部件的轮廓的数字表示。使用优化布局将部件(即，它们的数字表示)定位在毛皮(即，它的数字表示)上，其中该优化布局特别考虑了毛皮中的任何缺陷并寻求最小化材料的损耗。

布局P是通过形成计算机工作站的一部分的数字软件自动地或通过与操作者的交互获得的。之后，布局P被转换成用于切割出部件的程序，即，转换成用于在毛皮位于切割台上的适当位置时使切割机刀头沿着预定切割路径移动通过毛皮的指令。

与要切割出的每个部件相关联的切割路径被定义为一系列直线切割段，其中这些直线切割段互相连接以形成围绕部件的几何轮廓的多边形。

优化的布局P可能产生彼此非常接近地定位的两个部件：这具体适用于图1中所示的部件p-2和p-3。具体地并且如图2更详细示出的，这些部件p-2和p-3中的每一个存在相应的边c-2，c-3，针对这些边，切割路径非常接近。作为示例，当切割路径彼此间隔不到1mm时，将它们称为非常接近。

在这种情况下，在第一部件(例如，部件p-2)已被切割出之后，由于第一部件的邻近性，切割出第二部件(例如，部件p-3)的切割机工具的刀片有被第一部件留下的切口“吸引”的风险。这导致第二部件呈现使切割部件的质量下降的切割缺陷。

为了避免这一问题，本发明的方法提供了通过修改与两个部件p-2和p-3的相应边c-2和c-3相对应的切割段来自动修改这些部件的切割路径，从而针对这两个切割段创建准确叠加的两条切割路径。因此，虽然切割机工具两次通过两个部件p-2与p-3之间，但是沿着完全相同的路径。

本发明的方法的第一步骤包括自动识别布局P中的如下所有成对的切割段：所述成对的切割段属于要从材料中切割出的两个不同部件，并且针对所述成对的切割段，这些切割段之间的最大距离条件被满足。

第一步骤通过如下操作来执行：将布局中的每个部件扩展最大距离，并且求取该部件与布局中的其他部件的交集以便确定哪些部件满足最大距离条件。

图3示出了针对布局中的两个部件p-i和p-j执行该第一步骤的示例(图形(A))。为了清楚起见，在此示例中将这些部件示为圆形轮廓。当然，下文描述的扩展原理可以适用于具有多边形轮廓的部件。

在第一子步骤中，将两个部件之一(图形(B)的示例中的部件p-i)扩展与最大距离(例如，1mm)相对应的预定值d。实际上，此扩展与扩展由部件p-i的切割段形成的多边形相对应，该扩展用于获得第一扩展部件p'-i。

在第二子步骤中(图3的图形(C))，识别第一扩展部件p'-i与第二部件p-j(或更准确地说，与第二部件相关联的切割段)之间的几何交集。在此示例中，该交集由圆弧s-j表示。

在第三子步骤中，进而将第二部件(图形D的示例中的部件p-j)扩展预定值d，以便获得第二扩展部件p'-j。

然后识别第二扩展部件p'-j与第一部件p-i之间的几何交集。在图3的示例中，该交集为圆弧s-i。

最后，最后一个子步骤提供了对以这种方式识别的两个交集s-i和s-j进行联合，以获得这样的两个切割段：这两个切割段属于要切割出的两个不同部件p-i和p-j，并且针对这两个切割段，满足这些切割段之间的最大距离条件d。

针对布局P中的所有部件p执行该方法的第一步骤，其中该第一步骤包括识别这样的两个切割段：针对这两个切割段，满足切割段之间的最大距离条件。

本发明的方法的第二步骤包括自动验证两个先前识别的切割段实际上处于彼此面对的位置。

具体地并且如图4A所示，可能发生的情况是在方法的第一步骤期间使用的算法识别出布局中的两个部件p-i和p-j，其中针对这两个部件，两个相应的切割段c-i和c-j彼此间隔的距离不超过预定最大距离。从图4A可以清楚看出，这两个切割段c-i和c-j并没有处于彼此面对的位置，因此不太可能为这些切割段建立公共切割路径。

类似地，并且如图4B所示，还可能的情况是，在方法的第一步骤期间使用的算法识别出两个部件p-k和p-l，其中针对这两个部件，两个相应的切割段c-k和c-l彼此间隔的距离不超过预定最大距离，即便切割段之一(具体为切割段c-k)长于另一切割段。在这种情况下，为这两个切割段建立公共切割路径的步骤有产生问题的风险。

为了避免这些缺点，本发明的方法的第二步骤提供了对先前识别的切割段对添加约束，以便确保有可能建立公共切割路径。

为此，对于每对所识别的切割段，该第二步骤包括如下的第一子步骤：该第一子步骤包括在与目标切割段正交的方向上，将每个切割段投影到另一切割段上(或投影到包括该另一切割段在内的直线上)。

图5A中示出了具有两个切割段c-i和c-j的示例，其中针对这两个切割段，已经在之前验证了满足最大距离条件。

切割段c-i的两个端点c-i-1和c-i-2被正交投影到切割段c-j所在的直线上。这些投影针对端点c-i-1在点A处、针对另一端点c-i-2在点B处与切割段c-j所在的线相交，这些相交点有可能位于切割段c-j上(例如点A)或者不在该切割段上(例如点B)。

类似地，切割段c-j的两各端点c-j-1和c-j-2被正交投影到切割段c-i所在的直线上。这些投影针对端点c-j-1在点C(在该示例中不在切割段c-i上)处、针对另一端点c-j-2在点D(在该示例中位于切割段c-i上)处与切割段c-i所在的直线相交。

第二子步骤包括在与被投影切割段正交的方向上，将每个切割段投影到另一切割段上(或投影到该另一切割段所在的直线上)。

因此，在图5B所示的示例中，切割段c-i的两个端点c-i-1和c-i-2在与切割段c-i正交的方向上被投影到切割段c-j所在的线上。这些投影在点E处(或端点c-i-1)并且在点F处(针对端点c-i-2)与切割段c-j所在的直线相交。

类似地，切割段c-j的两个端点c-j-1和c-j-2在与切割段c-j正交的方向上被投影到切割段c-i所在的线上。这些投影在点G处(针对端点c-j-1)并且在点H处(对于另一端点c-j-2)与切割段c-i所在的线相交。

然后，最后的子步骤包括对以此方式执行的投影进行联合，以及排除位于切割段外部的那些部分，从而获得处于彼此面对的位置的两个切割段部分。

在图5C所示的示例中，以此方式进行联合给出了两个切割段部分，其中对于切割段c-i，该切割段部分由点c-i-1和H定义，并且对于切割段c-j，该切割段部分由点A和c-j-2定义。这两个切割段部分被认为是处于彼此面对的位置的。

本发明的方法的第三步骤包括验证没有其他切割段位于两个先前识别的切割段之间。该步骤用于确保已经识别的切割段实际上位于部件的合适边上(即，没有部件的其他部分位于这两个切割段之间)。

该第三步骤通过计算要切割出的两个部件之间的交集来执行。具体地，验证两个识别的切割段之间的区域是否与部件相交，并且如果是，则验证这是否是部件之间的重叠区域，以确定该切割段对是否有效。当然，当这两个切割段之间的区域不与任何其他部件相交时，或者当部件在此位置重叠时，该切割段对是有效的，并且方法继续到后续步骤。

下面参考图6A到图6D来描述针对两个部件p-i和p-j的第三步骤的实施方式。

在此示例中，要切割出的两个部件p-i和p-j被认为在它们各自的切割段c-i和c-j中是重叠的(该重叠的尺寸非常小，小于0.1mm)。

第一子步骤包括计算这两个部件之间的交集I1和I2(在参考图6A的示例中有两个交集)。在第二子步骤中，构建由切割段对c-i和c-j组成的四边形Q1(参考图6B)。在第三子步骤中，将四边形Q1与两个部件p-i和p-j相交(参考图6C，该相交得到多边形T1)。

最后，在第四也是最后的子步骤中，在多边形T1和交集I1和I2之间执行减法(图6D)。如果该减法的结果得到空集(如图6D的示例)，则推断在这两个切割段c-i和c-j之间不存在切割路径，并且声明该对切割段针对该准则是有效的。

一旦已经识别并验证了切割段，本发明的方法提供了连接彼此相邻的切割段，以便形成(由多个相邻的切割段组成的)切割路径，并且然后在第四步骤期间，为所有切割段计算公共切割路径。

下面参考图7A到图7C来详细描述执行此步骤的示例。这些附图示出了在方法的上述步骤期间已经识别和验证的两个切割路径1和2(每个由连接的多个相邻切割段形成)。当然，当切割路径仅包括一个切割段时也可以使用相同的方法。

更准确地，在该示例中，切割路径1由三个互连的切割段组成，即段10到12，而切割路径2由两个切割段20和21组成。切割段10到12通过点A、B、C和D来定义。类似地，切割段20和21通过点E、F和G来定义。

每个切割路径1、2被投影到另一切割路径，同时针对切割段10-12、20、21中的每个保持相同的长度比(参见图7B)。

因此，切割段10被投影到切割路径2上，其中点A被投影到E，点B被投影到B'(其中段[AB]的长度除以路径1的长度，等于段[EB']的长度除以路径2的长度)。类似地，段12被投影到切割路径2上，其中点D被投影到G，点C被投影到C'(其中段[CD]的长度除以路径1的长度，等于段[C'G]的长度除以路径2的长度)。

此外，切割路径2的切割段20被投影到切割路径1上，其中点E被投影到A，点F被投影到F'(段[EF]的长度除以路径2的长度，等于段[AF']的长度除以路径1的长度)。最后，切割段21也被投影到切割路径1上，其中点F被投影到F'，点G被投影到D(段[FG]的长度除以路径2的长度，等于段[F'D]的长度除以路径1的长度)。

根据以此方式创建的段[AE]、[BB']、[FF']、[CC']和[DG]，该步骤提供了根据位于距这些段的端点等距处的点(即，对于段[AE]为点I，对于段[BB']为点J，对于段[FF']为点K，对于段[CC']为点L，并且对于段[DG]为点M)来创建公共切割路径30。

本发明的方法的最后的步骤包括将该公共切割路径连接到要切割出的两个部件的切割路径，从而获得用于要切割出的两个部件的修改的切割路径。

执行该连接步骤以便尝试尽可能保持要切割出的部件的轮廓的形状。取决于遇到的情况，可能存在各种类型的连接，包括通过延伸进行的连接(图8示出了其示例实施方式)以及直线连接(图9示出了其示例实施方式)。

在图8示出的通过延伸进行的连接的示例中，示出了具有端点Pe的公共切割路径30以及该切割路径要连接的部件的轮廓32。

切割路径要连接的部件的轮廓32由多个切割段组成。如果认为点P1是用于计算公共切割路径30的轮廓32的端点，则在该示例中轮廓32由切割段[P1P2]、[P2P3]、[P3P4]等组成。

在该通过延伸进行连接的步骤中执行的算法提供从点P1开始沿着轮廓32的每个切割段行进，直到到达如下点为止：针对该点，累积的曲线距离不超过本发明的方法的第一步骤中定义的最大距离的两倍。所使用术语“累积的曲线距离”来指代沿着点P1与所考虑的切割段之间的曲线的距离，即切割段[P1P2]、[P2P3]等直到到达所考虑的切割段的长度和。

对于这些段[P1P2]、[P2P3]、[P3P4]等中的每一个，通过延伸进行连接的步骤连续执行如下步骤。

在第一子步骤期间，验证段与公共切割路径是否平行。如果段平行于公共切割路径，则方法移动到下一段。

在第二子步骤期间，考虑所讨论的段与公共切割路径(或它们各自的延伸)之间的相交点。如果该相交点超出该段的最远离公共切割路径的端点，则方法移动到下一段。

在图8的示例中，段[P1P2]、[P2P3]、[P3P4]与公共切割路径20之间的相应相交点分别称为I1、I2和I3。在该示例中，仅点I1和I3满足上述条件(点I2不满足该条件)。

对于前一子步骤结束时保留的第一个段，第三子步骤提供了将先前确定的相交点与公共切割路径的端点Pe之间的距离与预定阈值进行比较，其中所述预定阈值与本发明的方法的第一步骤中定义的最大距离d相对应。

如果相交点与端点Pe之间的距离大于最大距离d，则方法移动到下一段。相反，只要获得相交点与端点Pe之间的距离小于或等于最大距离d的段，则该相交点就被保留作为公共切割路径与部件的轮廓之间的连接点。

此外，如果在沿着轮廓的所有段行进之后没有找到满足上述条件的任何相交点，则不能应用通过延伸进行的连接。

在图8所示的示例中，段[P1P2]与公共切割路径之间的相交点I1距公共切割路径30的端点Pe的距离大于最大距离d。然而，在该示例中，点Pe和段[P2P3]与公共切割路径之间的相交点I3之间的距离小于距离d，这样保留点I3并将其定义为公共切割路径与部件的轮廓之间的连接点。

参考图9，接着描述另一种类型的连接的示例，具体为公共切割路径的直线连接。

该图示出了公共切割路径30连同其端点Pe，其还示出了切割路径要连接的部件的轮廓32，该轮廓由段[P1P2]、[P2P3]等组成(P1是用于计算公共切割路径30的轮廓的端点)。

以与通过延伸进行连接相同的方式，在该直线连接的步骤中执行的算法提供了从点P1开始沿着轮廓的每个切割段行进，直到到达如下点为止：针对该点，累积的曲线距离不超过本方法的第一步骤中定义的最大距离d的两倍。

此外，该算法提出了验证所应用的连接不会导致用于要切割出的两个部件的切割路径偏离超过预定角度α(通常20°)。

对于这些段[P1P2]、[P2P3]等中的每一个，直线连接的步骤连续地执行如下步骤。

在第一子步骤期间，计算所考虑的段的、使得有可能使公共切割路径与该段[PeI]之间的偏离角度小于角度α的点I的集合。为此，计算穿过点Pe并且与公共切割路径30形成相应的角度+α和-α的两条直线Δ(在图9中仅示出了满足该条件的一条直线Δ)。满足上述条件的点是所考虑的段的、位于两条直线Δ之间的那些点。

在第二子步骤期间，计算所考虑的段的、使得有可能使段[PeI]与所考虑的切割段之间的偏离角度小于角度α的点I的集合。为此，计算该角度在绝对值上等于α的唯一点。满足上述条件的点是所考虑的段的、在轮廓方向上位于该点之外的那些点。

最后，在第三子步骤期间，对前述子步骤中获得的两个集合进行求交集以找出同时满足两个条件的点的集合。属于此步骤的任何点可以构成公共切割路径与部件的轮廓之间的连接点，并且它是在所选择的轮廓方向上的第一个点。

如果在沿着轮廓的段行进之后没有找到满足上述条件的相交点，则不能应用直线连接。

可以设想除了上面详细描述的连接之外的其他类型的连接。例如，可以应用直线连接同时缩短公共切割路径。这种类型的连接特别适合于公共连接路径终止于部件轮廓的非常尖锐的角处的情况。在这种场景下，上述两种类型的连接都不可用。用于通过缩短进行连接的算法与用于直线连接的算法相同，但是是从公共切割路径的端点(点Pe)开始，所使用的固定点是由部件轮廓形成的尖锐角的端点，并且以上述方式沿着轮廓的每个切割段行进。

当两个公共切割路径要连接在一起时以及当他们接近部件的角终止时，可以将这两个公共切割路径延伸到它们的相交点(通过延伸公共切割路径与另一公共切割路径进行的连接)。

当两个公共切割路径平行(或几乎平行)时，上述类型的连接不适用，而是预计有可能应用公共切割路径与另一公共切割路径的直线连接。利用此类型的连接，将公共切割路径之一的端点当做固定点，并且该方法沿着另一公共切割路径的段行进(在公共切割路径上选择固定点作为最接近部件的点以避免切断部件的角)。

当可能使用多种类型的连接时，重要的是指定这种连接的优先级顺序。对于上述类型的连接，所使用的优先级顺序如下：首先，应用通过延伸公共切割路径进行的连接，接下来如果需要，应用公共切割路径的直线连接，接下来如果需要，应用通过缩短公共切割路径进行的连接，接下来如果需要，应用通过缩短公共切割路径进行的直线连接，接下来如果需要，应用通过延伸公共切割路径与另一公共切割路径进行的连接，最后如果需要，应用公共切割路径与另一公共切割路径的直接连接。

Claims

1.一种自动修改部件(p-1，p-2，…)的切割路径的方法，其中所述部件要通过沿着预定切割路径自动地移动切割机工具而从柔性材料中切割出，与每个部件相关联的切割路径由形成多边形的一系列切割段限定，所述方法连续地包括如下步骤：

-识别两个切割段(c-i，c-j)，其中所述两个切割段属于要从所述材料中切割出的两个不同部件(p-i，p-j)，并且针对所述两个切割段，满足所述两个切割段之间的最大距离条件(d)；

-计算所述两个先前识别的切割段的公共切割路径(30)；以及

2.根据权利要求1所述的方法，其中，识别两个切割段的步骤针对要切割出的每个部件连续地包括：

-将所述部件的切割段形成的多边形扩展预定值，以便获得第一扩展多边形；

-识别所述第一扩展多边形与另一部件的切割段形成的多边形之间的交集；

-将所述另一部件的切割段形成的多边形扩展所述预定值，以便获得第二扩展多边形；

-识别所述第二扩展多边形与所述部件的切割段形成的多边形之间的交集；以及

-对交集进行联合，以便获得属于要切割出的两个不同部件并且满足这些切割段之间的最大距离条件的切割段。

3.根据权利要求1或权利要求2所述的方法，其中，验证先前识别的切割段处于彼此面对的位置的步骤包括：

-将所述切割段互正交地投影在彼此上；

-在与被投影切割段正交的方向上将每个切割段投影在另一切割段上；以及

-对以这种方式执行的投影进行联合，以便获得处于彼此面对的位置的两个切割段部分。

4.根据权利要求1所述的方法，其中，验证没有其他切割段位于所述两个切割段之间的步骤连续地包括如下步骤：

-计算所述两个部件之间的交集；

-构建所述两个切割段形成的几何四边形；

-求先前构建的四边形与要切割出的所述两个部件之间的交集；以及

-从所述先前构建的四边形中减去要切割出的所述两个部件之间的重叠。

5.根据权利要求4所述的方法，还包括：当减去重叠得出空集时，指示在所述两个切割段之间不存在切割路径。

6.根据权利要求1所述的方法，其中，计算所述两个切割段的公共切割路径的步骤包括：

-将每个切割段投影到另一切割段上，同时针对每个段保持相同的长度比；以及

-通过将位于距切割段的投影端点等距处的点连接在一起来创建公共切割路径。

7.根据权利要求1所述的方法，其中，将所述公共切割路径连接到要切割出的两个部件的切割路径的步骤包括应用连续进行的如下连接，直至获得功能连接为止：通过延伸所述公共切割路径进行的连接、所述公共切割路径的直线连接、通过缩短所述公共切割路径进行的连接、通过缩短所述公共切割路径进行的直线连接、通过延伸所述公共切割路径与另一公共切割路径进行的连接、所述公共切割路径与另一公共切割路径的直线连接。

8.根据权利要求7所述的方法，还包括：验证所应用的连接并未导致要切割出的两个部件的切割路径偏离超过预定角度。

9.一种根据权利要求1到8中任一所述的方法的用途，用于自动修改要从皮革中切割的部件的切割路径。

10.一种包括指令的计算机程序，所述指令用于执行根据权利要求1到8中任一所述的用于修改部件的切割路径的方法的步骤。

11.一种计算机可读数据介质，所述计算机可读数据介质存储包括指令的计算机程序，所述指令用于执行根据权利要求1到8中任一所述的用于修改部件的切割路径的方法的步骤。