本發(fā)明涉及圖像分割技術(shù)領(lǐng)域，尤其涉及一種用于SLA3D打印機(jī)的平面分割方法及裝置。

背景技術(shù)：
圖像分割技術(shù)是圖像處理與計算機(jī)視覺的基本問題之一，在計算機(jī)視覺中占有非常重要的地位，其主要目標(biāo)是將圖像分割為多個互不相重疊的區(qū)域。3D打印機(jī)又稱三維打印機(jī)，是一種累積制造技術(shù)，即快速成形技術(shù)的一種機(jī)器，它是一種數(shù)字模型文件為基礎(chǔ)，運用特殊蠟材、粉末狀金屬或塑料等可粘合材料，通過打印一層層的粘合材料來制造三維的物體?，F(xiàn)階段三維打印機(jī)被用來制造產(chǎn)品。逐層打印的方式來構(gòu)造物體的技術(shù)。3D打印機(jī)的原理是把數(shù)據(jù)和原料放進(jìn)3D打印機(jī)中，機(jī)器會按照程序把產(chǎn)品一層層造出來。隨著近幾年3D打印技術(shù)的不斷發(fā)展，3D打印技術(shù)被不斷完善，同時市場上也出現(xiàn)了各種各樣的3D打印機(jī)產(chǎn)品。其中以熔融沉積成型(FusedDepositionModeling，簡稱FDM)3D打印機(jī)和光固化成型(StereolithographyAppearance，簡稱SLA)原理的3D打印機(jī)的最為廣泛。由于FDM打印機(jī)的打印原理是線打印，SLA打印機(jī)的打印原理是面打印。FDM打印機(jī)和SLA打印機(jī)的面打印相比，SLA不管是在打印速度、打印精度以及打印面的平滑性上都要比FDM好。對于SLA原理的打印機(jī)而言，由于受到了投影光源強(qiáng)度的限制，使得投影光源必須聚集到很小的區(qū)域，才能讓光固化材料快速凝固成型，從而限制了SLA打印機(jī)可打印模型的尺寸。目前市場上出現(xiàn)的成型的SLA打印機(jī)，其最大打印尺寸為125*125*165mm，如Form1打印機(jī)，這遠(yuǎn)遠(yuǎn)達(dá)不到打印超大模型的要求。由于受SLA打印機(jī)尺寸的限制，使得SLA打印機(jī)難以滿足對大規(guī)模的模型的打印，限制了SLA打印機(jī)的應(yīng)用。

技術(shù)實現(xiàn)要素：
針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供一種用于SLA3D打印機(jī)的平面分割方法及裝置，能夠使得SLA3D打印機(jī)適用于大規(guī)模的三維模型的打印，并在保證打印精度的前提下，獲得較高的打印效率。第一方面，本發(fā)明提供了一種用于SLA3D打印機(jī)的平面分割方法，包括：根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層；根據(jù)預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個所述打印層進(jìn)行分割，獲得所述每個打印層的M個矩形塊；根據(jù)所述每個打印層的M個矩形塊，確定每個打印層的打印序列，并將所述每個打印層的打印序列發(fā)送給所述SLA3D打印機(jī)，以使所述SLA3D打印機(jī)根據(jù)所述打印序列打印出三維模型；其中，N、M為正整數(shù)。進(jìn)一步地，所述對待打印的三維模型進(jìn)行分層包括：將所述待打印的三維模型置于三維坐標(biāo)中，以使所述待打印的三維模型的打印方向與三維坐標(biāo)的z軸的方向重合；獲取所述待打印的三維模型映射在z軸方向上最大值和最小值；以z軸上的最小值到z軸上的最大值為方向，根據(jù)所述預(yù)設(shè)的打印層高度，對所述待打印的三維模型進(jìn)行分層，獲得N個打印層；其中，所述每個打印層包括至少一個多邊形。進(jìn)一步地，所述對每個所述打印層進(jìn)行分割，獲得所述每個打印層的M個矩形塊，包括:預(yù)設(shè)每個所述打印層所在的平面旋轉(zhuǎn)角為第一旋轉(zhuǎn)角；采用掃描線方式，并根據(jù)所述第一旋轉(zhuǎn)角和所述預(yù)設(shè)的SLA3D打印機(jī)尺寸，對所述每個打印層進(jìn)行分割，獲得每個打印層的矩形塊；根據(jù)所述每個打印層的矩形塊，采用遺傳算法，獲得第二旋轉(zhuǎn)角；根據(jù)所述第二旋轉(zhuǎn)角，進(jìn)而獲得與所述第二旋轉(zhuǎn)角對應(yīng)的每個打印層的M個矩形塊；其中，所述矩形塊的尺寸與所述SLA3D打印機(jī)尺寸相同。進(jìn)一步地，所述采用掃描線方式，并根據(jù)所述第一旋轉(zhuǎn)角和所述預(yù)設(shè)的，對所述每個打印層進(jìn)行分割，獲得每個打印層的矩形塊，包括：對所述每個打印層中的多邊形上的點，以原點為中心做第一旋轉(zhuǎn)角的變化，獲得變換后的多邊形；根據(jù)所述變換后的多邊形，確定所述變換后的多邊形的邊界值，以獲得所述變換后的多邊形的外接矩形；根據(jù)所述變換后的多邊形的外接矩形的底部頂點和所述SLA3D打印機(jī)的尺寸的高度，做平行與x軸的掃描線，獲得掃描線與所述變換后的多邊形的外接矩形的相交點集；對所述掃描線與所述變換后的多邊形的外接矩形的相交點集進(jìn)行刪除和包含的處理，獲得處理后的相交點集；對所述處理后的相交點集，采用所述SLA3D打印機(jī)尺寸相同的矩形塊進(jìn)行平鋪，獲得每個打印層的矩形塊。進(jìn)一步地，所述根據(jù)所述每個打印層的矩形塊，采用遺傳算法，獲得第二旋轉(zhuǎn)角，包括：采用遺傳算法計算模型Ε(α)＝argminθF(θ)，以獲得所述第二旋轉(zhuǎn)角，其中，θ為所述第一旋轉(zhuǎn)角，α為所述第二旋轉(zhuǎn)角，F(xiàn)(θ)為所述第一旋轉(zhuǎn)角所對應(yīng)的打印層的矩形塊，Ε(α)為所述第二旋轉(zhuǎn)角所對應(yīng)的打印層的矩形塊；采用二進(jìn)制串對所述第一旋轉(zhuǎn)角進(jìn)行基因編碼，并采用基因交叉重疊的方式對所基因編碼的個體進(jìn)行交配，獲得新的基因編碼的個體；對所述新的基因編碼的個體采用基因編碼位突變的方式進(jìn)行基因的變異，獲得新的基因個體，進(jìn)而獲得所述第二旋轉(zhuǎn)角。進(jìn)一步地，采用下式對所述第一旋轉(zhuǎn)角進(jìn)行基因編碼；其中，INTMAX＝216-1，b為二進(jìn)制的形式，是由16個0,1組成的二進(jìn)制串，θ為第一旋轉(zhuǎn)角。進(jìn)一步地，根據(jù)所述第一旋轉(zhuǎn)角，采用下式，獲得所述每個打印層的矩形塊；其中，θ為第一旋轉(zhuǎn)角，fi(θ)為打印層中的一個多邊形所對應(yīng)的矩形塊，n為所述打印層中的多邊形的個數(shù)，F(xiàn)(θ)為所述第一旋轉(zhuǎn)角所對應(yīng)的打印層的矩形塊。進(jìn)一步地，所述SLA3D打印機(jī)尺寸為所述SLA3D打印機(jī)的紫外光所投影的范圍，所述投影的范圍為矩形狀。第二方面，本發(fā)明提供了一種用于SLA3D打印機(jī)的平面分割裝置，包括：三維模型分層單元，用于根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層；打印層分割單元，用于根據(jù)預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個所述打印層進(jìn)行分割，獲得所述每個打印層的M個矩形塊；打印序列確定單元，用于根據(jù)所述每個打印層的M個矩形塊，確定每個打印層的打印序列，并將所述每個打印層的打印序列發(fā)送給所述SLA3D打印機(jī)，以使所述SLA3D打印機(jī)根據(jù)所述打印序列打印出三維模型；其中，N、M為正整數(shù)。進(jìn)一步地，所述三維模型分層單元，還用于：將所述待打印的三維模型置于三維坐標(biāo)中，以使所述待打印的三維模型的打印方向與三維坐標(biāo)的z軸的方向重合；獲取所述待打印的三維模型映射在z軸方向上最大值和最小值；以z軸上的最小值到z軸上的最大值為方向，根據(jù)所述預(yù)設(shè)的打印層高度，對所述待打印的三維模型進(jìn)行分層，獲得N個打印層；其中，所述每個打印層包括至少一個多邊形。由上述技術(shù)方案可知，通過本發(fā)明提供的一種用于SLA3D打印機(jī)的平面分割方法及裝置，其中方法包括：根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層；根據(jù)預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個所述打印層進(jìn)行分割，獲得所述每個打印層的M個矩形塊；根據(jù)所述每個打印層的M個矩形塊，確定每個打印層的打印序列，并將所述每個打印層的打印序列發(fā)送給所述SLA3D打印機(jī)，以使所述SLA3D打印機(jī)根據(jù)所述打印序列打印出三維模型；其中，N、M為正整數(shù)。通過本發(fā)明提供的用于SLA3D打印機(jī)的平面分割方法及裝置，能夠使得SLA3D打印機(jī)適用于大規(guī)模的三維模型的打印，并在保證打印精度的前提下，獲得較高的打印效率。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的一種用于SLA3D打印機(jī)的平面分割方法的流程示意圖；圖2為本發(fā)明實施例提供的待打印的三維模型在三維空間中的示意圖；圖3為本發(fā)明實施例提供的對待打印的三維模型進(jìn)行分層后的打印層的多邊形示意圖；圖4為本發(fā)明實施例提供的打印層的多邊形的目標(biāo)函數(shù)模型的示意圖；圖5為本發(fā)明實施例提供的對多邊形進(jìn)行分割的平面分割示意圖；圖6為本發(fā)明實施例提供的一種遺傳算法解決平面分割的流程示意圖；圖7為本發(fā)明實施例提供的通過基因分配變異產(chǎn)生新的個體的示意圖；圖8為本發(fā)明實施例提供的一種用于SLA3D打印機(jī)的平面分割裝置的結(jié)構(gòu)示意圖。具體實施方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他的實施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明實施例提供的一種用于SLA3D打印機(jī)的平面分割方法的流程示意圖，如圖1所示，本實施例的用于SLA3D打印機(jī)的平面分割方法如下所述。SLA3D打印機(jī)為光固化快速成型3D打印機(jī)。101、根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層。應(yīng)理解的是，將待打印的三維模型置于三維空間中，按照預(yù)設(shè)的打印層高度對待打印的三維模型進(jìn)行分層，進(jìn)而獲得N個打印層，其中，N為正整數(shù)，每個打印層至少包括一個多邊形，多邊形可以為規(guī)則的圖形，也可以為不規(guī)則的圖形。三維模型的每一個打印層具體指的是三維模型在其打印方向上每隔一個打印高度，使用一個平面切割三維模型得到的多個平面。每一個平面可以用一個或者多個不規(guī)則多邊形表示，這樣的平面被稱之為打印層或者打印平面。102、根據(jù)預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個所述打印層進(jìn)行分割，獲得所述每個打印層的M個矩形塊。應(yīng)理解的是，按照預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個打印層進(jìn)行分割，獲得每個打印層的M個矩形塊，其中，M為正整數(shù)。應(yīng)理解的是，SLA3D打印機(jī)尺寸為SLA3D打印機(jī)的紫外光所投影的范圍，投影的范圍為矩形狀。SLA3D打印機(jī)使用光固化成型技術(shù)，其打印尺寸是高強(qiáng)度投影光的范圍，在投影光范圍內(nèi)，光固化樹脂可以快速固化，在光投影范圍外，光固化樹脂不固化。應(yīng)理解的是，本實施例中的三維模型的尺寸是遠(yuǎn)遠(yuǎn)大于SLA3D打印機(jī)尺寸的三維模型。103、根據(jù)所述每個打印層的M個矩形塊，確定每個打印層的打印序列，并將所述每個打印層的打印序列發(fā)送給所述SLA3D打印機(jī)，以使所述SLA3D打印機(jī)根據(jù)所述打印序列打印出三維模型。應(yīng)理解的是，根據(jù)每個打印層的M個矩形塊，確定每個打印層的打印序列，并將每個打印層的打印序列發(fā)送給SLA3D打印機(jī)，SLA3D打印機(jī)接收每個打印層的打印序列，并按照打印序列進(jìn)行打印，進(jìn)而獲得三維模型。通過本實施例提供的用于SLA3D打印機(jī)的平面分割方法，能夠使得SLA3D打印機(jī)適用于大規(guī)模的三維模型的打印，并在保證打印精度的前提下，獲得較高的打印效率。圖2為本發(fā)明實施例提供的待打印的三維模型在三維空間中的示意圖，三維空間中的圖案為待打印的三維模型，線圈為這一層的分割結(jié)果。圖3為本發(fā)明實施例提供的對待打印的三維模型進(jìn)行分層后的打印層的多邊形示意圖，具體為分割后的截面信息在二維平面上的顯示效果。對待打印的三維模型進(jìn)行分層，具體包括：將所述待打印的三維模型置于三維坐標(biāo)中，以使所述待打印的三維模型的打印方向與三維坐標(biāo)的z軸的方向重合。獲取待打印的三維模型映射在z軸方向上最大值和最小值，并以z軸上的最小值到z軸上的最大值為方向，根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層，其中，每個打印層包括至少一個多邊形。應(yīng)理解的是，對每個打印層進(jìn)行分割，獲得每個打印層的M個矩形塊，具體包括：預(yù)設(shè)每個打印層所在的平面旋轉(zhuǎn)角為第一旋轉(zhuǎn)角。采用掃描線方式，并根據(jù)第一旋轉(zhuǎn)角和預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個打印層進(jìn)行分割，獲得每個打印層的矩形塊。根據(jù)每個打印層的矩形塊，采用遺傳算法，獲得第二旋轉(zhuǎn)角。根據(jù)第二旋轉(zhuǎn)角，進(jìn)而獲得與第二旋轉(zhuǎn)角對應(yīng)的每個打印層的M個矩形塊，其中，矩形塊的尺寸與SLA3D打印機(jī)尺寸相同?？梢岳斫獾氖?，對采用掃描線方式，并根據(jù)第一旋轉(zhuǎn)角和預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個打印層進(jìn)行分割，獲得每個打印層的矩形塊，具體為：對每個打印層中的多邊形上的點，以原點為中心做第一旋轉(zhuǎn)角的變化，獲得變換后的多邊形。根據(jù)變換后的多邊形，確定變換后的多邊形的邊界值，以獲得變換后的多邊形的外接矩形。根據(jù)變換后的多邊形的外接矩形的底部頂點和SLA3D打印機(jī)的尺寸的高度，做平行與x軸的掃描線，獲得掃描線與所述變換后的多邊形的外接矩形的相交點集。對掃描線與變換后的多邊形的外接矩形的相交點集進(jìn)行刪除和包含的處理，獲得處理后的相交點集。對處理后的相交點集，采用SLA3D打印機(jī)尺寸相同的矩形塊進(jìn)行平鋪，獲得每個打印層的矩形塊。根據(jù)第一旋轉(zhuǎn)角，采用下式，獲得所述每個打印層的矩形塊；其中，θ為第一旋轉(zhuǎn)角，fi(θ)為打印層中的一個多邊形所對應(yīng)的矩形塊，n為所述打印層中的多邊形的個數(shù)，F(xiàn)(θ)為所述第一旋轉(zhuǎn)角所對應(yīng)的打印層的矩形塊。舉例來說，圖4為本發(fā)明實施例提供的打印層的多邊形的目標(biāo)函數(shù)模型的示意圖，如圖4所示，打印平面由多邊形P1和P2組成。過原點的射線l與打印平面呈θ角，矩形R1,R2是多邊形p1,p2與射線l平行的最小外接矩形。我們定義fi(θ)為多邊形pi被用一個固定大小的矩形分割的最小塊數(shù)。定義為這個平面被一個固定大小的矩形分割的最小的塊數(shù)。舉例來說，使用標(biāo)記P＝{p1,p2,...,pn}表示打印層的多邊形，其中pi＝(xi,yi)為第i個多邊形的點，n為多邊形點或者邊的個數(shù)。使用標(biāo)記Rsla＝(wr,hr)表示SLA打機(jī)的最大可打印尺寸，其中，wr為打印機(jī)尺寸的寬度，hr為打印機(jī)尺寸的高度。在第一旋轉(zhuǎn)角θ確定的情況下，使用掃描線確定多邊形P矩形進(jìn)行Rsla分割的塊數(shù)。圖5為本發(fā)明實施例提供的對多邊形進(jìn)行分割的平面分割示意圖，如圖5所示。1)對多邊形P＝{p1,p2,...,pn}上的所有點，以原點為中心做θ的變換，得到新的多邊形其中P表示原始多邊形，表示旋轉(zhuǎn)之后的多邊形表示多邊形上的第i個點。2)在旋轉(zhuǎn)后的多邊形上找出邊界值使之成為多邊形的一個平行于坐標(biāo)軸的最小外接矩形M＝(xm,ym；wm,hm)，其中xm,ym表示外接矩形左下角的點，wm,hm表示外接矩形的寬和高。3)從矩形M的底部，每隔hr為打印尺寸的高度，作一條平行于x軸的掃描線l(y)，其中l(wèi)(y)表示縱坐標(biāo)為y，平行于x軸的直線。由于是在多邊形的外接矩形內(nèi)部掃描，掃面線l(y)必然與多邊形相交。根據(jù)掃描線算法，獲得它和多邊形兩兩相對的點集C＝{(p1,q1),(p2,q2),...,(pm,qm)},其中(pi,qi)，pi(x)<qi(x),表示掃面線l(y)與多邊形相交的第i個點對。4)對每個點對(pi,qi)，從點pi向上找到它與下一條掃描線l(y+hr)上對應(yīng)的點pi’間的最小的橫坐標(biāo)并令若pi’不在掃描線l(y+a)上，則pi’與qi-1或者qi重合；同理從點qi向上找到它與下一條掃描線l(y+hr)上對應(yīng)的點qi’間的最大的橫坐標(biāo)令若下一條掃描線越過了矩形框，則使用矩形框的上邊界代替l(y+a)，進(jìn)行掃描。5)檢查點集C＝{(p1,q1),(p2,q2),...,(pm,qm)}去掉重復(fù)或者被包含的點對，得到新的地點集其中h≤m。6)根據(jù)得到的使用大小與打印尺寸相同的矩形平鋪掃描線l(y)與l(y+hr)之間的多邊形區(qū)域。7)令y＝y(tǒng)+hr，重復(fù)步驟3-7的過程，直至掃面線l(y)越過多邊形外接矩形的上邊界。本實施例中只考慮打印尺寸Rsla水平擺放，是因為其垂直擺放的形式可以在θ旋轉(zhuǎn)后得到，為了避免重復(fù)，每次擺放打印尺寸Rsla的時候，只考慮Rsla水平擺放的形式。圖6為本發(fā)明實施例提供的一種遺傳算法解決平面分割的流程示意圖，如圖6所示，本實施例的遺傳算法解決平面分割的方法如下所述。根據(jù)每個打印層的矩形塊，采用遺傳算法，獲得第二旋轉(zhuǎn)角，包括：采用遺傳算法計算模型Ε(α)＝argminθF(θ)，以獲得第二旋轉(zhuǎn)角，其中，θ為第一旋轉(zhuǎn)角，α為第二旋轉(zhuǎn)角，F(xiàn)(θ)為第一旋轉(zhuǎn)角所對應(yīng)的打印層的矩形塊，Ε(α)為第二旋轉(zhuǎn)角所對應(yīng)的打印層的矩形塊。采用二進(jìn)制串對第一旋轉(zhuǎn)角進(jìn)行基因編碼，并采用基因交叉重疊的方式對所基因編碼的個體進(jìn)行交配，獲得新的基因編碼的個體。對新的基因編碼的個體采用基因編碼位突變的方式進(jìn)行基因的變異，獲得新的基因個體，進(jìn)而獲得第二旋轉(zhuǎn)角。采用下式對第一旋轉(zhuǎn)角進(jìn)行基因編碼；其中，INTMAX＝216-1，b為二進(jìn)制的形式，是由16個0,1組成的二進(jìn)制串，θ為第一旋轉(zhuǎn)角。舉例來說，使用遺傳算法計算模型Ε(α)＝argminθF(θ)的最優(yōu)的角度α的值。即找到這個α，使得函數(shù)值Ε(α)最小，在遺傳算法中每一個角度θ，被稱之為一個個體。使用16位二進(jìn)制串為個體進(jìn)行基因編碼。具體方法如下：令I(lǐng)NTMAX＝216-1。對于任意一個個體θ∈[0,2π)，其基因編碼其中下標(biāo)b表示取它的二進(jìn)制形式，是一個由16個0,1符號組成的二進(jìn)制串；對一個基因編碼v，它對應(yīng)的個體為個體與基因編碼的轉(zhuǎn)換精度為使用函數(shù)T(θ)＝1/F(θ)，表示個體θ的適應(yīng)度函數(shù)。對一個個體θ，其適應(yīng)度好函數(shù)值越大，表示這個個體越容易存活。對一個角度θ，平面分割后得到的矩形個數(shù)越少，這個角度就越接近最優(yōu)解。使用基因交叉重疊的方式完成兩個個體的交配過程。兩個個體θi,θj交配產(chǎn)生新個體θ的過程如下：首先取得個體θi,θj的基因編碼，vi＝E(θi)，vj＝E(θj)令新個體的基因編碼復(fù)制個體θi的基因編碼，即v＝vi；在區(qū)間[0,16)上隨機(jī)取兩個整數(shù)k1,k2，其中k1≤k2，并令v(k1:k2)＝vj(k1:k2)，完成基因編碼的交叉；通過對這新的基因編碼v進(jìn)行解碼得到新的個體，即θ＝D(v)。圖7為本發(fā)明實施例提供的通過基因分配變異產(chǎn)生新的個體的示意圖，如圖7所示，本實施例的通過基因分配變異產(chǎn)生新的個體的方法如下所述。使用基因編碼位突變的方式完成基因的變異過程。對于一個個體θ，當(dāng)前的基因編碼v＝E(θ)，是一個長度為16的二進(jìn)制串。對于基因編碼中的每一位，都有概率進(jìn)行突變，其突變的公式如下：v(k)＝～v(k),ifrand(0,1)<5％。即對于基因編碼中的任何一位，都有5％的概率從0突變?yōu)?或者從1突變?yōu)?，且基因編碼中任何兩個位置的編碼其突變的過程都是相互獨立的。通過對突變后的基因編碼v進(jìn)行解碼得到新的個體，即θ＝D(v)。通過遺傳算法，求解Ε(α)＝argminθF(θ)的過程如下：1)在區(qū)間[0,2π)上均勻取24個點，即每隔π/12取一個點，組成一個種群P＝{θ1,θ2,...θ24}。2)對種群P中的每一個個體，計算它的適應(yīng)度函數(shù)，并按照適應(yīng)度從高到低排序，取出其中的四個適應(yīng)度最高的個體。3)將這四個個體進(jìn)行兩兩交配，每兩個個體產(chǎn)生6個新的后代，則一共可以產(chǎn)生個新的個體。4)對這24個新的個體進(jìn)行變異操作，并替代原來的種群。5)迭代重復(fù)步驟2)-4)的過程100次，將其中適應(yīng)度最高的個體作為問題Ε(α)＝argminθF(θ)的解。通過本實施例提供的用于SLA3D打印機(jī)的平面分割方法，能夠使得SLA3D打印機(jī)適用于大規(guī)模的三維模型的打印，并在保證打印精度的前提下，獲得較高的打印效率。圖8為本發(fā)明實施例提供的一種用于SLA3D打印機(jī)的平面分割裝置的結(jié)構(gòu)示意圖，如圖8所示，本實施的用于SLA3D打印機(jī)的平面分割裝置如下所述。用于SLA3D打印機(jī)的平面分割裝置，包括：三維模型分層單元81、打印層分割單元82、打印序列確定單元83。三維模型分層單元81，用于根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層。打印層分割單元82，用于根據(jù)預(yù)設(shè)的SLA3D打印機(jī)尺寸，對每個打印層進(jìn)行分割，獲得每個打印層的M個矩形塊。打印序列確定單元83，用于根據(jù)所述每個打印層的M個矩形塊，確定每個打印層的打印序列，并將所述每個打印層的打印序列發(fā)送給所述SLA3D打印機(jī)，以使所述SLA3D打印機(jī)根據(jù)所述打印序列打印出三維模型，其中，N、M為正整數(shù)。三維模型分層單元81，還用于：將所述待打印的三維模型置于三維坐標(biāo)中，以使所述待打印的三維模型的打印方向與三維坐標(biāo)的z軸的方向重合；獲取待打印的三維模型映射在z軸方向上最大值和最小值；以z軸上的最小值到z軸上的最大值為方向，根據(jù)預(yù)設(shè)的打印層高度，對待打印的三維模型進(jìn)行分層，獲得N個打印層；其中，每個打印層包括至少一個多邊形。通過本實施例提供的用于SLA3D打印機(jī)的平面分割裝置，能夠使得SLA3D打印機(jī)適用于大規(guī)模的三維模型的打印，并在保證打印精度的前提下，獲得較高的打印效率。本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述方法實施例的全部或者部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲在計算機(jī)可讀取的存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)中。以上所述，僅為本發(fā)明的具體實施方式，但是，本發(fā)明的保護(hù)范圍不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替代，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。