買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜南京工業(yè)大學(xué);集美工業(yè)學(xué)校申請的專利一種基于嵌套分割的類矩形零件二維高效排布方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN117556954B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-03-21發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202311580032.9，技術(shù)領(lǐng)域涉及：G06Q10/04；該發(fā)明授權(quán)一種基于嵌套分割的類矩形零件二維高效排布方法是由孟龍暉;丁海濤;王華;張浩;洪榮晶設(shè)計研發(fā)完成，并于2023-11-24向國家知識產(chǎn)權(quán)局提交的專利申請。

本

本發(fā)明授權(quán)一種基于嵌套分割的類矩形零件二維高效排布方法在權(quán)利要求書中公布了：1.一種基于嵌套分割的類矩形零件二維高效排布方法，其特征在于：其排布過程主要包括以下步驟：S1、根據(jù)零件的CAD模型，獲取零件圖案圖像，并對其進(jìn)行二值化，其中黑色為背景，而白色為零件區(qū)域；S2、對所獲取的零件圖像進(jìn)行分析，觀察零件內(nèi)部是否存在孔洞，如果存在，則進(jìn)行填補；S3、獲取零件的橫向尺寸和縱向尺寸，并以相應(yīng)的尺寸為基準(zhǔn)，獲取相應(yīng)的標(biāo)準(zhǔn)矩形圖像；S4、根據(jù)填補后的圖像以及所獲取的標(biāo)準(zhǔn)圖像，判斷相應(yīng)的圖形是否屬于類矩形，如果是，則進(jìn)行下面的排布過程，否則，斷定該圖案不適合用所提出的方法進(jìn)行排布；S5、對基準(zhǔn)板材圖像進(jìn)行兩種方式區(qū)域劃分，分別用水平線和豎直線進(jìn)行劃分，將基準(zhǔn)圖像分為兩個部分；S5、對被劃分后的不同區(qū)域，再一次進(jìn)行兩種方式進(jìn)行劃分，稱之為嵌套分割在不同的分割區(qū)域內(nèi)，對旋轉(zhuǎn)不同角度后的零件進(jìn)行統(tǒng)一排列；對基準(zhǔn)板材做進(jìn)一步的細(xì)分以最大化其排列圖案的數(shù)量：基準(zhǔn)板首先被劃分為兩個不同的區(qū)域，由粗虛線標(biāo)示；在這些劃分區(qū)域的每個內(nèi)部，再一次進(jìn)行分割優(yōu)化，為了確定沿粗虛線進(jìn)行的初始劃分所得的左側(cè)區(qū)域的寬度和底部區(qū)域的高度的尺寸，使用如下數(shù)學(xué)表達(dá)式來計算存儲在數(shù)組L_serk中的值： 18變量'i'和'j'充當(dāng)?shù)鷧?shù)；它們各自的下限為0，表示迭代過程的開始值，而相應(yīng)的上界由以下表達(dá)式確定： 19通過相應(yīng)的計算，生成了一系列值，隨后存儲在L_ser數(shù)組中；L_ser數(shù)組中的值將進(jìn)行排序，并按升序排列；為了確定左側(cè)區(qū)域的寬度，將采用一個迭代的過程，其中將從L_ser數(shù)組中的第一個值逐個評估到最后一個值；任何超過基準(zhǔn)板寬度的值將被忽略；同樣，將使用相同的評估方法來確定底部區(qū)域的高度；通過對L_ser數(shù)組中一系列值的迭代評估，將得出兩個連續(xù)的數(shù)值，分別表示容納的圖案數(shù)量，分別標(biāo)記為Nlr_ser和Nbt_ser；隨后，通過以下方程得到基準(zhǔn)板可以容納的最大圖案數(shù)量，表示為N_max： 20'Nlr_max'代表Nlr_ser序列中的最大值，而'Nbt_max'對應(yīng)于Nbt_ser序列中的最大值；S6、將所有的分割方式以及相應(yīng)的總的圖案排列數(shù)目進(jìn)行匯總，組成一個序列并進(jìn)行排序；S7、選取能排列最大圖案數(shù)量的分割和排列方案，此為基于方法所得到的結(jié)果。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人南京工業(yè)大學(xué);集美工業(yè)學(xué)校，其通訊地址為：211816 江蘇省南京市江北新區(qū)浦珠南路30號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。