以下實施例涉及一種紙樣嵌套(nesting)方法及裝置。

背景技術：

1、紙樣嵌套與在將要排列紙樣的織物(fabric)上排列多個紙樣的方法有關。紙樣嵌套的目的可以是最大限度地利用織物。根據(jù)在織物上排列多個紙樣的方式，浪費織物的面積的大小可能會有所不同。由于這與制作一件服裝所需的織物量直接相關，因此紙樣嵌套可以是降低成本的一項重要技術。

2、由于計算技術和紙樣嵌套算法的發(fā)展，通過模擬程序自動執(zhí)行紙樣嵌套的計算設備的研究和技術開發(fā)呈現(xiàn)出活躍的趨勢。

3、上述描述是在構思本公開的過程中獲得的信息，或者當時已經(jīng)擁有的信息，并且不一定是在提交本申請之前公知的技術。

技術實現(xiàn)思路

1、解決問題的技術方案

2、根據(jù)一實施例，使用聚類的紙樣嵌套方法，可以包括以下步驟：生成確定有多個紙樣中至少兩個紙樣之間的位置關系的紙樣對(pattern?pair)，以使至少兩個紙樣的相對位置滿足預定條件；基于多個紙樣中每一個的尺寸信息對多個紙樣進行聚類(clustering)；以及基于紙樣對和遺傳算法，將根據(jù)聚類結果生成的多個群集(cluster)中的每一個所包括的至少一個紙樣嵌套(nesting)到織物中。

3、根據(jù)一實施例，預定條件可以包括至少兩個紙樣互不重疊并全部被包括在織物中的條件。

4、根據(jù)一實施例，生成紙樣對的步驟，可以包括以下步驟：以被包括在紙樣對中的第一紙樣為基準，生成第二紙樣的候選位置；基于第一紙樣的位置和第二紙樣的候選位置來計算第一紙樣和第二紙樣的距離；將在計算出的距離中具有最小值的第二紙樣的候選位置確定為基于第一紙樣的相對位置；以及基于確定的第二紙樣的相對位置來生成紙樣對。

5、根據(jù)一實施例，尺寸信息可以包括每個紙樣的邊界框的高度和寬度之和的值以及每個紙樣的邊界框的面積中的至少一個。

6、根據(jù)一實施例，聚類步驟可以包括以下步驟：基于尺寸信息對多個紙樣進行對齊；以及根據(jù)尺寸信息，從對齊紙樣中對尺寸較大的紙樣開始進行聚類。

7、根據(jù)一實施例，聚類步驟可以包括以下步驟：將位置固定在織物上的至少一個紙樣排列在織物上；以及在多個紙樣中除了位置固定在織物上的至少一個紙樣外，對多個紙樣進行聚類。

8、根據(jù)一實施例，嵌套到織物中的步驟可以包括以下步驟：按照多個群集中被包括在群集中的紙樣的大小順序對齊群集；以及基于對齊結果以群集單元執(zhí)行嵌套，并將被包括在群集中的至少一個紙樣嵌套在與群集相對應的區(qū)域中。

9、根據(jù)一實施例，遺傳算法可以包括用于確定被包括在群集中的至少一個紙樣在與多個群集中的每一個相對應的區(qū)域中的排列順序的算法。

10、根據(jù)一實施例，紙樣嵌套方法還可以包括以下步驟：進行預處理，以降低多個紙樣中每個紙樣的網(wǎng)格復雜度。

11、根據(jù)一實施例，進行預處理以降低網(wǎng)格復雜度的步驟可以包括以下步驟：變形與每個紙樣相對應的輪廓；以及對輪廓經(jīng)過變形的紙樣中所包括的多邊形進行三角測量(triangulation)。

12、根據(jù)一實施例，變形輪廓的步驟可以包括以下步驟：當紙樣因輪廓的變形而變小時，根據(jù)紙樣的變化量是否超過閾值來變形輪廓。

13、根據(jù)一實施例，變形輪廓的步驟可以包括以下步驟：當將多個連續(xù)的輪廓整合為一條線時，根據(jù)紙樣面積的變化量是否超過閾值來將線確定為輪廓。

14、根據(jù)一實施例，嵌套到織物中的步驟可以包括以下步驟：基于遺傳算法生成的多個候選紙樣排列順序來生成待排列紙樣的候選位置；基于候選位置中紙樣之間的重疊與否以及位置確定標準來排列待排列的紙樣；以及基于排列結果，計算多個候選紙樣排列順序中的每一個評價分數(shù)。

15、根據(jù)一實施例，紙樣之間的重疊與否可以包括以下中的至少一個：處理器確定的經(jīng)過預處理的紙樣之間的重疊與否，其中經(jīng)過預處理的紙樣包括三角形紙樣；以及使用輔助處理器根據(jù)像素單元確定的重疊與否。

16、根據(jù)一實施例，評價分數(shù)的確定可以與包括織物上排列的紙樣在內的邊界框的一邊的長度成反比。

17、根據(jù)一實施例，嵌套到織物中的步驟可以包括以下步驟：在改變至少一個紙樣的織邊(selvage)角度并將其排列在織物上后，通過在織物上排列紙樣來生成候選紙樣排列；以及基于與每個候選紙樣排列相對應的評價分數(shù)，在織物上進行嵌套。

18、根據(jù)一實施例，改變至少一個紙樣的織邊角度的步驟可以包括以下步驟：將至少一個紙樣的織邊角度旋轉180度來進行排列。

19、根據(jù)另一實施例的用于執(zhí)行紙樣嵌套的模擬裝置包括：用戶界面；存儲器；以及處理器，其中，所述處理器可以被配置為：生成確定有多個紙樣中至少兩個紙樣之間的位置關系的紙樣對，以使至少兩個紙樣的相對位置滿足預定條件；基于多個紙樣中每一個的尺寸信息對多個紙樣進行聚類；以及基于紙樣對和遺傳算法，將根據(jù)聚類結果生成的多個群集中的每一個所包括的至少一個紙樣嵌套到織物中。

20、發(fā)明效果

21、根據(jù)一側，通過在中央處理器(cpu)(即處理器)之外額外使用圖形處理單元(gpu)(即輔助處理器)，可以縮短紙樣嵌套時間，由此作為紙樣嵌套目標的紙樣數(shù)量也可以不受限制。

22、根據(jù)一側，通過使用本公開的紙樣嵌套方法，可以在固定特定紙樣位置的同時嵌套其他紙樣。

23、根據(jù)一側，通過使用本公開的紙樣嵌套方法，在調整每個紙樣的可旋轉織邊(selvage)角度的情況下，可以嵌套其他紙樣。

24、根據(jù)一側，本公開的紙樣嵌套方法可以通過設置紙樣的尺寸與原件的尺寸相同來提高紙樣嵌套的準確性。

技術特征：

1.一種使用聚類的紙樣嵌套方法，其特征在于，

2.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

3.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

4.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

5.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

6.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

7.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

8.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

9.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

10.根據(jù)權利要求9所述的紙樣嵌套方法，其特征在于，

11.根據(jù)權利要求10所述的紙樣嵌套方法，其特征在于，

12.根據(jù)權利要求10所述的紙樣嵌套方法，其特征在于，

13.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

14.根據(jù)權利要求13所述的紙樣嵌套方法，其特征在于，

15.根據(jù)權利要求13所述的紙樣嵌套方法，其特征在于，

16.根據(jù)權利要求1所述的紙樣嵌套方法，其特征在于，

17.根據(jù)權利要求16所述的紙樣嵌套方法，其特征在于，

18.一種存儲在計算機可讀記錄介質上的計算機程序，其用于與硬件結合執(zhí)行權利要求1所述的方法。

19.一種用于執(zhí)行紙樣嵌套的模擬裝置，其特征在于，

技術總結
根據(jù)一實施例的紙樣嵌套方法可以包括以下步驟：生成確定有多個紙樣中至少兩個紙樣之間的位置關系的紙樣對，以使所述至少兩個紙樣的相對位置滿足預定條件；基于所述多個紙樣中每一個的尺寸信息對所述多個紙樣進行聚類(clustering)；以及基于所述紙樣對和遺傳算法，將根據(jù)所述聚類結果生成的多個群集(cluster)中的每一個所包括的至少一個紙樣嵌套到織物中。

技術研發(fā)人員：金載浩,金沂燮
受保護的技術使用者：柯鏤虛擬時尚股份有限公司
技術研發(fā)日：
技術公布日：2025/1/2