[發(fā)明專利]排版方法和排版裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210080373.5
• 申請(qǐng)日: 2012-03-23
• 公開(kāi)（公告）號(hào): CN103324606A
• 公開(kāi)（公告）日: 2013-09-25
• 發(fā)明（設(shè)計(jì)）人: 陳新武;高拯
• 申請(qǐng)（專利權(quán)）人: 佳能株式會(huì)社
• 主分類號(hào): G06F17/25
• 分類號(hào): G06F17/25
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 陳芳

1.一種排版方法，其中，多個(gè)輸入的矩形的原始?jí)K要在具有固定寬度和可變長(zhǎng)度的材料片材上沒(méi)有重疊且沒(méi)有傾斜地被輸出、并且以貫通切割的方式從材料片材被切出，所述排版方法依次包括以下步驟：

塊集合準(zhǔn)備步驟，用于準(zhǔn)備包含所述原始?jí)K的第一塊集合；

大塊確定步驟，用于確定在第一塊集合中是否包含滿足第一條件的大塊；

第一候選組合塊集合生成步驟，用于當(dāng)確定在第一塊集合中包含大塊時(shí)在受限區(qū)域中生成候選組合塊集合，或者當(dāng)確定在第一塊集合中不包含大塊時(shí)在材料片材的全部區(qū)域中生成候選組合塊集合；以及

部分解獲得步驟，用于從候選組合塊集合獲得滿足第一部分解條件的塊作為部分解，

其中，受限區(qū)域是小于所述全部區(qū)域的由材料片材的尺寸和大塊的尺寸決定的區(qū)域。

2.根據(jù)權(quán)利要求1所述的排版方法，其中，受限區(qū)域是由材料片材的寬度和大塊的高度決定的且其面積大于材料片材的寬度和大塊的高度之積的區(qū)域。

3.根據(jù)權(quán)利要求1所述的排版方法，其中，在受限區(qū)域中生成候選組合塊集合包括：

大塊放置步驟，用于通過(guò)下述方式來(lái)放置大塊：當(dāng)在材料片材上沒(méi)有已排版塊時(shí)將材料片材的起始邊界設(shè)置為大塊的下邊界，或者，當(dāng)在材料片材上有已排版塊時(shí)將排版區(qū)域的上邊界設(shè)置為大塊的下邊界；

候選第一填充塊集合生成步驟，用于計(jì)算第一填充塊的放置區(qū)域，生成候選第一填充塊，以及將滿足第二條件的候選第一填充塊添加到候選第一填充塊集合；以及

第二候選組合塊集合生成步驟，用于組合大塊和候選第一填充塊集合中的每一個(gè)候選第一填充塊，生成候選組合塊，以及將候選組合塊添加到候選組合塊集合。

4.根據(jù)權(quán)利要求3所述的排版方法，其中，當(dāng)生成的候選第一填充塊的高度小于或等于大塊的高度時(shí)，第二候選組合塊集合生成步驟還包括：

將大塊和候選第一填充塊集合中的每一個(gè)候選第一填充塊進(jìn)行水平組合。

5.根據(jù)權(quán)利要求3所述的排版方法，其中，當(dāng)生成的候選第一填充塊的高度大于大塊的高度時(shí)，在受限區(qū)域中生成候選組合塊集合還包括候選第二填充塊集合生成步驟，用于針對(duì)候選第一填充塊集合中的每一個(gè)候選第一填充塊生成候選第二填充塊集合，其中，對(duì)于每一個(gè)候選第一填充塊，候選第二填充塊集合生成步驟還包括：

計(jì)算第二填充塊的放置區(qū)域；

生成候選第二填充塊；以及

將滿足第三條件的候選第二填充塊添加到候選第二填充塊集合，并且

其中，第二候選組合塊集合生成步驟還包括：

針對(duì)每一個(gè)候選第一填充塊的候選第二填充塊集合中的每一個(gè)候選第二填充塊，將大塊、所述候選第二填充塊和與所述候選第二填充塊相對(duì)應(yīng)的候選第一填充塊組合；

生成候選組合塊；以及

將候選組合塊添加到候選組合塊集合，并且

其中，第二候選組合塊集合生成步驟中的組合包括：針對(duì)每一個(gè)候選第二填充塊，將大塊和候選第二填充塊垂直組合，以獲得第一新塊，然后，將第一新塊和與候選第二填充塊相對(duì)應(yīng)的候選第一填充塊水平組合。

6.根據(jù)權(quán)利要求3所述的排版方法，其中，在候選第一填充塊集合生成步驟中，計(jì)算第一填充塊的放置區(qū)域包括：

將大塊的沿著垂直方向的與材料片材的邊界不重合的邊界設(shè)置為放置區(qū)域的水平方向上的一側(cè)邊界；

將材料片材的沿著垂直方向的與大塊的邊界不重合的邊界設(shè)置為放置區(qū)域的水平方向上的另一側(cè)邊界；

根據(jù)大塊的高度確定放置區(qū)域的上邊界；以及

當(dāng)在材料片材上沒(méi)有已排版塊時(shí)，將材料片材的下邊界設(shè)置為放置區(qū)域的下邊界，或者，當(dāng)在材料片材上有已排版塊時(shí)，將排版區(qū)域的上邊界設(shè)置為放置區(qū)域的下邊界。

7.根據(jù)權(quán)利要求3所述的排版方法，其中，在候選第一填充塊集合生成步驟中，生成候選第一填充塊包括：

自由組合步驟，用于對(duì)第一塊集合中的塊進(jìn)行反復(fù)的水平和垂直組合以產(chǎn)生第二新塊，將產(chǎn)生的可以進(jìn)一步水平組合的第二新塊添加到第一塊集合中用于在自由組合步驟期間反復(fù)組合，并且，將產(chǎn)生的不能進(jìn)一步水平組合的第二新塊添加到第二塊集合中而在自由組合步驟期間將不再被組合。

8.根據(jù)權(quán)利要求3所述的排版方法，其中，在候選第一填充塊集合生成步驟中，第二條件至少包括：

(1)候選第一填充塊沒(méi)有超過(guò)第一填充塊的放置區(qū)域；以及

(2)候選第一填充塊的塊浪費(fèi)率小于第一閾值。