本發(fā)明涉及一種增材制造技術(shù)中的復(fù)雜切片區(qū)域自動(dòng)分割方法，屬于增材制造技術(shù)領(lǐng)域。

背景技術(shù)：

增材制造技術(shù)，也稱為3D打印，是近年來制造領(lǐng)域的研究熱點(diǎn)，但由于目前3D打印的加工效率問題，決定該制造技術(shù)更適合于個(gè)性化產(chǎn)品和小批量產(chǎn)品的生產(chǎn)。如何提高增材制造技術(shù)的生產(chǎn)效率、提高成型速度也成為了當(dāng)前一個(gè)亟待解決的重要問題。3D打印加工是一個(gè)材料逐層累加制造的過程，當(dāng)3D打印模型經(jīng)過分層切片后，切片層包含孔、洞等結(jié)構(gòu)的情況居多，此時(shí)生成的加工軌跡需要多次跨越內(nèi)孔結(jié)構(gòu)，不可避免的引起了空行程。跨孔次數(shù)越多、非加工區(qū)域空行程越長(zhǎng)，則加工效率越低。因此，有效的減少空走次數(shù)和空行程是對(duì)于包含內(nèi)孔的平面結(jié)構(gòu)生成加工軌跡的重要優(yōu)化問題。加工軌跡規(guī)劃中，一種減少抬刀次數(shù)的方法是區(qū)域分割算法。這種算法的思想是將帶孔的復(fù)雜截面輪廓分割成若干個(gè)簡(jiǎn)單的無內(nèi)孔的子區(qū)域。每一個(gè)子區(qū)域均不需要噴頭跨越即可連續(xù)打印完成。經(jīng)過區(qū)域分割后，每一個(gè)區(qū)域依次單獨(dú)加工，抬刀僅發(fā)生在區(qū)域間的連接過程中。這樣避免了簡(jiǎn)單的平行掃描路徑需要多次跨越非加工路徑的內(nèi)孔區(qū)域，可以顯著的提高打印效率。Kai Tang等人提出了局部最優(yōu)和全局最優(yōu)方案。局部最優(yōu)方案旨在給定的平面區(qū)域分割方向下找到一次加工成型的子區(qū)域數(shù)量最少的分割方案。全局最優(yōu)方案旨在尋找使用局部最優(yōu)方案分割后，生成子區(qū)域數(shù)量最少的平面分割方向。同濟(jì)大學(xué)的朱傳敏等人將計(jì)算機(jī)圖形學(xué)中凹多邊形凸分解算法的相關(guān)理論應(yīng)用到掃描路徑規(guī)劃中，通過對(duì)凹多邊形的區(qū)域分割，簡(jiǎn)化了復(fù)雜的平面加工輪廓。但該算法尚不能很好的適用于某些具有復(fù)雜平面內(nèi)孔輪廓的加工問題。

技術(shù)實(shí)現(xiàn)要素：

針對(duì)含有孔洞等形狀特征的復(fù)雜切片區(qū)域，以減少機(jī)構(gòu)空行程為目標(biāo)的切片區(qū)域優(yōu)化分割問題，本發(fā)明提供了一種增材制造技術(shù)中的復(fù)雜切片區(qū)域自動(dòng)分割方法。本發(fā)明所采用的技術(shù)方案是：所發(fā)明切片區(qū)域分割方法包括分割點(diǎn)判別算法、區(qū)域分割交點(diǎn)算法以及分區(qū)域輪廓信息存儲(chǔ)算法。

一種增材制造中的復(fù)雜切片區(qū)域自動(dòng)分割方法，步驟如下：

(1)區(qū)域分割點(diǎn)判別：復(fù)雜切片區(qū)域即分層切片后，包含孔的平面加工區(qū)域，該平面加工區(qū)域外輪廓為凸多邊形；對(duì)復(fù)雜切片區(qū)域上任一異形孔的頂點(diǎn)依次遍歷，針對(duì)任一頂點(diǎn)，設(shè)置一條水平線，判斷該頂點(diǎn)的相鄰兩條邊是否在設(shè)置的水平線同側(cè)，若是，則該頂點(diǎn)可能是分割點(diǎn)；否則，一定不是分割點(diǎn)；確定所有可能的分割點(diǎn)，對(duì)任一可能的分割點(diǎn)，首先過該可能的分割點(diǎn)向右引出第一射線，若第一射線與該異形孔邊界沒有交點(diǎn)，則該可能的分割點(diǎn)即為分割點(diǎn)，該分割點(diǎn)射線標(biāo)識(shí)位為向右；若第一射線與該異形孔邊界相交，則再?gòu)脑擖c(diǎn)向左引出第二射線，并判斷第二射線與該異形孔邊界是否相交，若無交點(diǎn)，則該可能的分割點(diǎn)為分割點(diǎn)，且該分割點(diǎn)射線標(biāo)識(shí)位為向左，否則該可能的分割點(diǎn)不是分割點(diǎn)，直至判斷出所有的分割點(diǎn)；

(2)區(qū)域分割交點(diǎn)計(jì)算：針對(duì)只有一個(gè)異形孔的復(fù)雜切片區(qū)域，從任一分割點(diǎn)向其自身的標(biāo)識(shí)位方向引出第三射線，第三射線與復(fù)雜切片區(qū)域外輪廓的交點(diǎn)即為分割交點(diǎn)；針對(duì)有多個(gè)異形孔的復(fù)雜切片區(qū)域，選取其中任一異形孔上的任一分割點(diǎn)，向其自身標(biāo)識(shí)位方向引第四射線，若第四射線與其余異形孔無交點(diǎn)或只有一個(gè)交點(diǎn)，則第四射線與復(fù)雜切片區(qū)域外輪廓的交點(diǎn)即為區(qū)域分割交點(diǎn)；若第四射線與其余異形孔有兩個(gè)以上交點(diǎn)，且該分割點(diǎn)射線標(biāo)識(shí)位向右，則取x坐標(biāo)值最小的交點(diǎn)為當(dāng)前分割點(diǎn)對(duì)應(yīng)的分割交點(diǎn)；若該分割點(diǎn)射線標(biāo)識(shí)位向左，則取x坐標(biāo)值最大的交點(diǎn)為當(dāng)前分割點(diǎn)對(duì)應(yīng)的分割交點(diǎn)，直至判斷出所有的分割交點(diǎn)；其中，坐標(biāo)系以所選取的分割點(diǎn)為原點(diǎn)，x坐標(biāo)軸、射線與水平線平行；

(3)分區(qū)域輪廓信息存儲(chǔ)：將分割點(diǎn)、分割交點(diǎn)和各異形孔的頂點(diǎn)存放于數(shù)據(jù)結(jié)構(gòu)中，并以鏈表形式進(jìn)行遍歷和數(shù)據(jù)信息存儲(chǔ)，形成最終的子加工區(qū)域。

本發(fā)明的有益效果：本發(fā)明的方法可避免簡(jiǎn)單平行掃描路徑時(shí)需要多次跨越非加工路徑的內(nèi)孔區(qū)域，有效地減少了打印頭抬刀次數(shù)，從而可顯著地提高增材制造設(shè)備的打印效率。

附圖說明

圖1平面復(fù)雜切片區(qū)域?qū)嵗?示意圖。

圖2分割點(diǎn)P₀判別示意圖。

圖3分割點(diǎn)P₃判別示意圖。

圖4排除可能的分割點(diǎn)P₄示意圖。

圖5分割點(diǎn)P₅判別示意圖。

圖6是實(shí)例1區(qū)域分割結(jié)果示意圖。

圖7平面復(fù)雜切片區(qū)域?qū)嵗?示意圖。

圖8分割交點(diǎn)坐標(biāo)位置求解實(shí)例示意圖。

圖9平面復(fù)雜切片區(qū)域?qū)嵗?示意圖。

圖10實(shí)例3采用算法流程后得到的數(shù)據(jù)信息示意圖。

圖11實(shí)例3區(qū)域分割結(jié)果示意圖。

具體實(shí)施方式

以下結(jié)合附圖和技術(shù)方案，進(jìn)一步說明本發(fā)明的具體實(shí)施方式。

實(shí)施例

(1)區(qū)域分割點(diǎn)的判別：

圖1中，內(nèi)輪廓為凹多邊形的孔結(jié)構(gòu)，它由P₀～P₆共七個(gè)坐標(biāo)點(diǎn)構(gòu)成，相鄰下標(biāo)索引值的兩個(gè)數(shù)據(jù)點(diǎn)的連線構(gòu)成了內(nèi)輪廓的邊。按照上述區(qū)域分割點(diǎn)判別算法，由P₀～P₆依次考察內(nèi)輪廓的各個(gè)頂點(diǎn)。以考察P₀為例，P₀相鄰索引值的下一點(diǎn)為P₁，二者的y坐標(biāo)值不等，即P₀P₁不是水平邊。與P₀相鄰的內(nèi)輪廓頂點(diǎn)為P₁、P₆，過P₀點(diǎn)作一條水平線L，如圖2，不難發(fā)現(xiàn)P₁、P₆兩點(diǎn)在水平線L的同側(cè)，則P₀為可能的分割點(diǎn)。此時(shí)，首先從P₀點(diǎn)向右側(cè)引出射線，發(fā)現(xiàn)該射線與P₀所在內(nèi)輪廓的所有邊均不相交，則斷定P₀為區(qū)域分割點(diǎn)，且P₀的射線標(biāo)識(shí)位為ray_Right。將P₀的信息以上面建立的數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)起來，并保存進(jìn)建立的區(qū)域分割點(diǎn)vector容器中。

定義：區(qū)域分割點(diǎn)引出的射線與其余輪廓的交點(diǎn)為區(qū)域分割交點(diǎn)。這里，P₀引出的射線與外輪廓交于點(diǎn)P′₀，P′₀即為區(qū)域分割交點(diǎn)，如圖3所示。

定義：線段P₀P′₀為區(qū)域分割線。利用同樣的判斷過程可以判斷出P₃也是區(qū)域分割點(diǎn)，P′₃為對(duì)應(yīng)的區(qū)域分割交點(diǎn)，P₃P′₃為區(qū)域分割線，如圖3所示。

考察點(diǎn)P₁、P₂、P₆情況相同，以P₁為例。P₁相鄰索引值的下一點(diǎn)為P₂，二者的y坐標(biāo)值不等，即P₁P₂不是水平邊。與P₁相鄰的內(nèi)輪廓頂點(diǎn)為P₀、P₂，過P₁點(diǎn)作一條水平線L，不難發(fā)現(xiàn)P₀、P₂兩點(diǎn)在水平線L的異側(cè)，則P₀不是區(qū)域分割點(diǎn)。P₄是一個(gè)凹頂點(diǎn)，如圖4所示，它相鄰索引值的下一點(diǎn)為P₅，二者的y坐標(biāo)值不等，即P₄P₅不是水平邊。與P₄相鄰的內(nèi)輪廓頂點(diǎn)為P₃、P₅，過P₄點(diǎn)作一條水平線L，不難發(fā)現(xiàn)P₃、P₅兩點(diǎn)在水平線L的同側(cè)，則P₄是可能的分割點(diǎn)。但顯然，無論從P₄點(diǎn)向左向右引出射線均會(huì)與P₄所在的內(nèi)輪廓自身相交，則斷定P₄不是分割點(diǎn)。

P₅相鄰索引值的下一點(diǎn)為P₆，如圖5，二者的y坐標(biāo)值不等，即P₅P₆不是水平邊。與P₅相鄰的內(nèi)輪廓頂點(diǎn)為P₄、P₆，過P₅點(diǎn)作一條水平線L，不難發(fā)現(xiàn)P₄、P₆兩點(diǎn)在水平線L的同側(cè)，P₅為可能的分割點(diǎn)。此時(shí)，首先從P₅點(diǎn)向右側(cè)引出射線，發(fā)現(xiàn)該射線與內(nèi)輪廓邊P₃P₄相交，即P₅向右引出的射線與自身輪廓相交。再?gòu)腜₅向左引出射線，發(fā)現(xiàn)射線與內(nèi)輪廓的邊均不相交，則判斷出P₅是區(qū)域分割點(diǎn)，且P₅的射線標(biāo)識(shí)位為ray_Left。將P₅的信息以上面建立的數(shù)據(jù)結(jié)構(gòu)的形式存儲(chǔ)起來，并保存進(jìn)建立的區(qū)域分割點(diǎn)vector容器中。

經(jīng)過上述遍歷判定后，確定該平面加工區(qū)域內(nèi)輪廓的區(qū)域分割點(diǎn)為P₀、P₃、P₅，對(duì)應(yīng)的區(qū)域分割交點(diǎn)分別為P′₀、P′₃、P′₅，區(qū)域分割線分別為P₀P′₀、P₃P′₃、P₅P′₅。這些分割點(diǎn)、分割交點(diǎn)、分割線與內(nèi)外輪廓的各條邊將平面加工區(qū)域分割成三個(gè)部分，如圖6。

(2)區(qū)域分割交點(diǎn)求解：

單孔情況：對(duì)于單個(gè)內(nèi)孔的情形，過分割點(diǎn)引出的射線與內(nèi)外輪廓邊有且僅有一個(gè)交點(diǎn)(分割交點(diǎn))，且必存在于外輪廓上。對(duì)于含有多個(gè)內(nèi)孔的平面加工結(jié)構(gòu)，射線有可能與內(nèi)外輪廓存在不少于一個(gè)交點(diǎn)。

多孔情況：首先使用區(qū)域分割點(diǎn)判別算法判斷出兩個(gè)內(nèi)輪廓的分割點(diǎn)，分別是P_1,0、P_1,1和P_2,0、P_2,2，且它們的射線標(biāo)識(shí)位均為ray_Right。圖7中，坐標(biāo)點(diǎn)P的下標(biāo)分別表示輪廓的索引值和該點(diǎn)所在輪廓的數(shù)據(jù)點(diǎn)存儲(chǔ)順序索引值，規(guī)定外輪廓索引值為0，兩個(gè)內(nèi)輪廓的索引值分別為1和2。顯然，P_1,0、P_2,0、P_2,2所對(duì)應(yīng)的分割交點(diǎn)均在外輪廓上。從P_1,1引出的射線與平面輪廓邊存在三個(gè)交點(diǎn)，如圖4.6所示，分別為P₀、P₁、P₂，如圖8。當(dāng)區(qū)域分割點(diǎn)射線標(biāo)識(shí)位為ray_Right且與內(nèi)外輪廓邊存在多個(gè)交點(diǎn)時(shí)，規(guī)定當(dāng)前考察的分割點(diǎn)對(duì)應(yīng)的分割交點(diǎn)為求得的交點(diǎn)中x軸坐標(biāo)值最小的點(diǎn)。同理，當(dāng)分割點(diǎn)射線標(biāo)識(shí)位為ray_Left且求出多個(gè)交點(diǎn)時(shí)，對(duì)應(yīng)的分割交點(diǎn)為x軸坐標(biāo)值最大的點(diǎn)。

(3)分區(qū)域信息的存儲(chǔ)：

對(duì)于內(nèi)輪廓多邊形上已經(jīng)確定的分割點(diǎn)及其所引出射線標(biāo)識(shí)位的數(shù)據(jù)信息，分別從分割點(diǎn)引出射線，與外輪廓(或其余內(nèi)孔輪廓)各對(duì)應(yīng)邊相交，求出各個(gè)分割交點(diǎn)的位置信息并保存在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)中，此時(shí)，所有分區(qū)數(shù)據(jù)點(diǎn)的信息均已獲取。平面加工輪廓各個(gè)頂點(diǎn)是按照外輪廓逆時(shí)針、內(nèi)輪廓順時(shí)針的方向存儲(chǔ)起來的，存儲(chǔ)信息只包含各個(gè)頂點(diǎn)的坐標(biāo)、頂點(diǎn)所在輪廓索引(二維數(shù)組的行數(shù))、所在輪廓存儲(chǔ)位置索引(數(shù)組中的位置)。如圖9所示，將內(nèi)外輪廓所有的數(shù)據(jù)點(diǎn)存儲(chǔ)在一個(gè)二維容器中，其中點(diǎn)的下標(biāo)數(shù)字分別表示輪廓信息和存儲(chǔ)位置，如P_0,1表示外輪廓0上的第1個(gè)數(shù)據(jù)，P_2,0表示內(nèi)輪廓2上的第0個(gè)數(shù)據(jù)點(diǎn)。使用區(qū)域分割點(diǎn)判別算法依次遍歷各個(gè)內(nèi)輪廓的數(shù)據(jù)點(diǎn)，經(jīng)判斷可知，兩內(nèi)輪廓1、2的區(qū)域分割點(diǎn)分別是P_1,0、P_1,1和P_2,0、P_2,2。按照各分割點(diǎn)射線標(biāo)識(shí)位的方向引出射線，按照區(qū)域分割交點(diǎn)算法求出各分割點(diǎn)對(duì)應(yīng)的分割交點(diǎn)依次是P′_1,0、P′_1,1和P′_2,0、P′_2,2。規(guī)定點(diǎn)的坐標(biāo)位置及存儲(chǔ)位置統(tǒng)稱為點(diǎn)的位置信息，分割點(diǎn)、分割交點(diǎn)或普通輪廓頂點(diǎn)統(tǒng)稱為點(diǎn)的特征信息。為了更加全面的存儲(chǔ)各個(gè)數(shù)據(jù)點(diǎn)的信息和方便分區(qū)存儲(chǔ)，建立一種數(shù)據(jù)結(jié)構(gòu)，既可以存儲(chǔ)點(diǎn)的位置信息，又能夠表征該點(diǎn)的特征信息，建立的數(shù)據(jù)結(jié)構(gòu)如下：

其中，點(diǎn)的坐標(biāo)position是頂點(diǎn)的三維坐標(biāo)值。分割點(diǎn)標(biāo)識(shí)位isSubregionPoint指明該點(diǎn)是否為分割點(diǎn)，若isSubregionPoint＝true，則該點(diǎn)為區(qū)域分割點(diǎn)，否則不是。分割交點(diǎn)標(biāo)識(shí)位isIntersectionPoint指明該點(diǎn)是否為分割交點(diǎn)。若該點(diǎn)為區(qū)域分割點(diǎn)，則射線方向標(biāo)識(shí)位bflag＝ray_Right或bflag＝ray_Left。分區(qū)域存儲(chǔ)標(biāo)識(shí)位subregion_flag用于判別當(dāng)前分割點(diǎn)是否已完成分區(qū)輪廓信息存儲(chǔ)，如圖10共分為三個(gè)子區(qū)域，但分割點(diǎn)判別算法共求出四個(gè)分割點(diǎn)，若不加此標(biāo)識(shí)位，將會(huì)出現(xiàn)分區(qū)重復(fù)存儲(chǔ)的問題。點(diǎn)所在輪廓索引contour_index和點(diǎn)存儲(chǔ)位置索引position_index指明點(diǎn)的位置信息。如contour_index＝0、position_index＝2表示該點(diǎn)是外輪廓上的第二個(gè)點(diǎn)。若該點(diǎn)是分割(或分割交點(diǎn))，則其關(guān)聯(lián)點(diǎn)坐標(biāo)associate_point是與其對(duì)應(yīng)的分割交點(diǎn)(或分割點(diǎn))的三維坐標(biāo)。如分割點(diǎn)P_1,0的關(guān)聯(lián)點(diǎn)associate_point是P′_1,0的三維坐標(biāo)值，分割交點(diǎn)P′_2,2的關(guān)聯(lián)點(diǎn)associate_point是P_2,2的三維坐標(biāo)值。

將求出的分割交點(diǎn)按照求出的位置信息依次插入到所在的輪廓位置和輪廓上的存儲(chǔ)位置，如圖11所示。將求得的所有數(shù)據(jù)點(diǎn)按照上面介紹的pointMessage數(shù)據(jù)結(jié)構(gòu)的形式重新存儲(chǔ)。至此，區(qū)域分割需要用到的數(shù)據(jù)點(diǎn)已經(jīng)全部獲取并有序的存儲(chǔ)在相應(yīng)的變量中。分區(qū)域的關(guān)鍵在于分區(qū)數(shù)據(jù)點(diǎn)的迭代搜索，從而形成封閉的各個(gè)子區(qū)域。

已知數(shù)據(jù)點(diǎn)的特征包括分割點(diǎn)、分割交點(diǎn)和普通輪廓頂點(diǎn)三種。默認(rèn)各個(gè)分割點(diǎn)的分區(qū)存儲(chǔ)標(biāo)識(shí)位subregion_flag＝true。分區(qū)存儲(chǔ)時(shí)，從內(nèi)輪廓的分割點(diǎn)開始遍歷，首先判斷分割點(diǎn)的分區(qū)存儲(chǔ)標(biāo)識(shí)位subregion_flag，若subregion_flag＝＝true，則該分割點(diǎn)尚未保存分割區(qū)域，可以由此遍歷，并定義該點(diǎn)為Start_point。定義該分割點(diǎn)為當(dāng)前點(diǎn)，其所在輪廓的下一點(diǎn)為Next_point。按照如下步驟開始循環(huán)：若Next_point是普通輪廓頂點(diǎn)，則在當(dāng)前輪廓上繼續(xù)尋找下一點(diǎn)，更新Next_point為該輪廓上的下一點(diǎn)，循環(huán)繼續(xù)；若Next_point是分割點(diǎn)，則找其關(guān)聯(lián)點(diǎn)坐標(biāo)對(duì)應(yīng)的分割交點(diǎn)，并判斷該分割交點(diǎn)所在的輪廓及存儲(chǔ)位置索引，更新Next_point為該分割交點(diǎn)，循環(huán)繼續(xù)；若Next_point是分割交點(diǎn)，則找其關(guān)聯(lián)點(diǎn)坐標(biāo)對(duì)應(yīng)的分割點(diǎn)，并判斷該分割點(diǎn)所在的輪廓及存儲(chǔ)位置索引，將找到的該分割交點(diǎn)的分區(qū)存儲(chǔ)標(biāo)識(shí)位subregion_flag的值改為false，即該點(diǎn)已完成區(qū)域存儲(chǔ)，更新Next_point為該分割點(diǎn)，循環(huán)繼續(xù)。循環(huán)的停止準(zhǔn)則為Next_point與Start_point為同一點(diǎn)，此時(shí)所有數(shù)據(jù)點(diǎn)構(gòu)成了一個(gè)封閉的區(qū)域，循環(huán)結(jié)束。該算法的偽代碼如下：

按順序搜索內(nèi)輪廓，找到某內(nèi)輪廓上的第一個(gè)分割點(diǎn)point；

If(point的subregion_flag＝＝true)則Start_point＝point；

在point的輪廓contour_index上尋找下一點(diǎn)Next_point；

循環(huán)體：

{

If(Next_point是普通點(diǎn))，則在該輪廓上繼續(xù)尋找下一點(diǎn)；

If(Next_point是分割點(diǎn))，則找其對(duì)應(yīng)的分割交點(diǎn)，并從分割交點(diǎn)所在的輪廓尋找下一點(diǎn)；

If(Next_point是分割交點(diǎn))，則找其對(duì)應(yīng)的分割點(diǎn)，并從分割點(diǎn)所在的輪廓尋找下一點(diǎn)，同時(shí)該分割點(diǎn)的subregion_flag＝false；

If(Next_point＝＝Start_point)，循環(huán)結(jié)束。繼續(xù)從其他分割點(diǎn)遍歷存儲(chǔ)。

}；

以該算例的分割點(diǎn)P_1,0為例。判斷P_1,0的subregion_flag＝＝true，則由P_1,0開始遍歷，并令Start_point＝P_1,0。P_1,0所在內(nèi)輪廓1的下一點(diǎn)為P_1,1，即Next_point＝P_1,1。進(jìn)入循環(huán)體，P_1,1是分割點(diǎn)，找到其對(duì)應(yīng)的分割交點(diǎn)為外輪廓0、位置索引為4的點(diǎn)P_0,4，更新Next_point＝P_0,4，并在P_0,4所在的外輪廓0上尋找下一點(diǎn)，經(jīng)判斷為P_0,5。更新Next_point＝P_0,5，P_0,5是分割交點(diǎn)，找到其所對(duì)應(yīng)的分割點(diǎn)為內(nèi)輪廓2、位置索引為2的點(diǎn)P_2,2，令P_2,2的分區(qū)標(biāo)識(shí)位subregion_flag＝false。更新Next_point＝P_2,2，在P_2,2所在的內(nèi)輪廓2上尋找下一點(diǎn)，經(jīng)判斷為P_2,3。更新Next_point＝P_2,3，P_2,3是分割交點(diǎn)，找到其對(duì)應(yīng)的分割點(diǎn)為P_1,0，更新Next_point＝P_1,0，此時(shí)發(fā)現(xiàn)Next_point＝Start_point，則循環(huán)結(jié)束。順次兩兩連接所有找到的數(shù)據(jù)點(diǎn)，所為成的封閉多邊形結(jié)構(gòu)即是其中的一個(gè)子加工區(qū)域。按照同樣的步驟可以將另外兩個(gè)子加工區(qū)域存儲(chǔ)起來。最終獲得的三個(gè)子加工區(qū)域分別為：

區(qū)域①：P_1,0→P_1,1→P_0,4→P_0,5→P_2,2→P_2,3→P_1,0

區(qū)域②：P_1,1→P_1,2→P_1,0→P_2,3→P_2,0→P_0,7→P_0,8→P_0,9→P_0,0→P_0,1→P_0,2→P_0,3→P_0,4→P_1,1

區(qū)域③：P_2,0→P_2,1→P_2,2→P_0,5→P_0,6→P_0,7→P_2,0

通過以上算例分析，介紹了一種增材制造中的區(qū)域分割方法，此種分割方法可以將一個(gè)復(fù)雜的平面加工區(qū)域分割成若干個(gè)可以連續(xù)加工成型的子區(qū)域。每個(gè)子區(qū)域均可一次性加工成型，噴頭的空行程僅發(fā)生在區(qū)域連接過程中。該方法為提高3D打印加工效率提供了一種便利的分區(qū)域加工方法。

以上列舉了具體實(shí)例來詳細(xì)闡述該區(qū)域分割方法的分割流程和實(shí)現(xiàn)步驟，這些個(gè)例僅供說明本發(fā)明的原理及其實(shí)施方式之用，而非對(duì)本發(fā)明的限制，在不脫離本發(fā)明的精神和范圍的情況下，本領(lǐng)域的普通技術(shù)人員還可以做出更多的變形和改進(jìn)。因此所有等同的技術(shù)方案均應(yīng)屬于本發(fā)明的范疇并為本發(fā)明的各項(xiàng)權(quán)利要求所限定。