為存在薄壁。在定義一個面積Amin，對于可能存在薄壁的情況中，至少薄壁區(qū)域的表面積要大于這個Amin，才被認(rèn)為是確定存在薄壁，這樣做的目的主要是忽略細(xì)小的模型特征，只檢查較大的模型特征。
[0079]本實(shí)施方式中，通過對所述待處理三維模型中的三角形進(jìn)行遍歷，將遍歷到的當(dāng)前三角形Ti添加至三角形區(qū)域，將該三角形區(qū)域的鄰接三角形也添加至該三角形集合中，直至該三角形集合的面積大于預(yù)設(shè)面積Amin，若該三角形集合中各三角形與除該三角形集合之外的其他三角形均小于等于預(yù)設(shè)距離Dmin，則認(rèn)為所述待處理三維模型存在薄壁。
[0080]圖7是根據(jù)本發(fā)明一種實(shí)施方式的面向三維打印的三維模型處理方法的流程圖；參照圖7，所述方法包括:
[0081]S700:對所述待處理三維模型進(jìn)行三角網(wǎng)格分離，以獲得所述待處理三維模型中的各二角網(wǎng)格；
[0082]需要說明的是，待處理三維模型中，有可能存在多個三角網(wǎng)格，為保證待處理三維模型在進(jìn)行三維打印時不出現(xiàn)打印錯誤，需要將待處理三維模型中的各三角網(wǎng)格進(jìn)行分離。
[0083]可理解的是，為了實(shí)現(xiàn)三角網(wǎng)格的分離可采用多種方式，本實(shí)施方式中通過將待處理三維模型中的所有三角形放入同一個三角網(wǎng)格集合，對該三角網(wǎng)格集合中所有三角形進(jìn)行循環(huán)，尋找與每個三角形相鄰的三個三角形，建立鄰接三角形關(guān)系，對于該三角網(wǎng)格集合中所有三角形進(jìn)行循環(huán)，設(shè)當(dāng)前三角形為Ti，建立一個新的三角網(wǎng)格集合Mj，實(shí)用廣度優(yōu)先算法，尋找與Ti相連接的全部三角形，將尋找到的三角形從該三角網(wǎng)格集合中移除，并添加至所述新的三角網(wǎng)格集合Mj中，j = j+1，直至該三角網(wǎng)格集合中為空。
[0084]在該三角網(wǎng)格集合中不存在三角形后，若j為1，則該新的三角網(wǎng)格集合與該模型文件中的三角網(wǎng)格集合相同，無需進(jìn)行三維模型分離，若j大于1，則需要將待處理三維模型進(jìn)行三角網(wǎng)格分離，以獲得待處理三維模型中的三角網(wǎng)格。
[0085]例如，該圖8所示的模型文件中的三個海豚的三角網(wǎng)格被分為三個獨(dú)立的三角網(wǎng)格(分別對應(yīng)圖9?11)。
[0086]需要說明的是，由于三角網(wǎng)格中可能存在重點(diǎn)、重線和重三角形，非常容易引起打印錯誤，為避免出現(xiàn)該問題，本實(shí)施方式中，可在步驟S700之前，獲取所述待處理三維模型，計算所述待處理三維模型中的任意兩點(diǎn)之間的距離，若計算的距離小于預(yù)設(shè)距離，則將該兩個點(diǎn)中的一個點(diǎn)刪除，并將被刪除的點(diǎn)的鄰接三角形的頂點(diǎn)指向該兩個點(diǎn)的另一個點(diǎn)。
[0087]由于邊是由兩個端點(diǎn)確定的，三角形則是由三個頂點(diǎn)確定的，因此，在刪除重點(diǎn)后，同時也消除了重邊和重三角形。
[0088]S701:檢測待處理三維模型中是否存在空隙，在所述待處理三維模型中存在空隙時，對所述空隙進(jìn)行修補(bǔ)；
[0089]S702:檢測所述待處理三維模型中是否存在自相交部分，在所述待處理三維模型中存在自相交部分時，對所述自相交部分進(jìn)行移除；
[0090]S703:檢測所述待處理三維模型中各三角形的法矢量方向，在所述三角形的法矢量方向指向所述待處理三維模型內(nèi)部時，將該三角形中三個頂點(diǎn)的順序方向設(shè)置為相反方向，從而反轉(zhuǎn)該三角形法矢量的方向。
[0091]步驟S701?S703與圖1所示的實(shí)施例中的步驟SlOl?S103相同，在此不再贅述。
[0092]圖12是根據(jù)本發(fā)明一種實(shí)施方式的面向三維打印的三維模型處理裝置的結(jié)構(gòu)框圖；參照圖12，所述裝置包括:
[0093]空隙修補(bǔ)單元1201，用于檢測待處理三維模型中是否存在空隙，在所述待處理三維模型中存在空隙時，對所述空隙進(jìn)行修補(bǔ)；
[0094]自相交移除單元1201，用于檢測所述待處理三維模型中是否存在自相交部分，在所述待處理三維模型中存在自相交部分時，對所述自相交部分進(jìn)行移除；
[0095]法矢量設(shè)置單元1203，用于檢測所述待處理三維模型中各三角形的法矢量方向，在所述三角形的法矢量方向指向所述待處理三維模型內(nèi)部時，將該三角形中三個頂點(diǎn)的順序方向設(shè)置為相反方向，從而反轉(zhuǎn)該三角形法矢量的方向。
[0096]按照本發(fā)明的一種可選實(shí)施方式，所述空隙修補(bǔ)單元，進(jìn)一步用于若所述待處理三維模型中各三角形的三個邊均存在唯一的鄰接三角形，則認(rèn)為所述待處理三維模型中存在空隙，否則認(rèn)為所述待處理三維模型中不存在空隙。
[0097]按照本發(fā)明的一種可選實(shí)施方式，所述空隙修補(bǔ)單元，進(jìn)一步用于將所述待處理三維模型中各三角形設(shè)置為約束，通過約束Delaunay四面體剖分算法對所述空隙進(jìn)行修補(bǔ)，以使得在所述空隙處生成四面體網(wǎng)格，將生成的四面體網(wǎng)格的外表面作為所述空隙處的三角網(wǎng)格；
[0098]或，根據(jù)在所述空隙處的各三角形，生成由所述空隙的邊界所組成的多邊形，對所述多邊形進(jìn)行遍歷，并將遍歷到的多邊形的最小二乘平面作為XY平面，并在所述XY平面中建立局部坐標(biāo)系，將所述遍歷到的多邊形的各邊設(shè)置為約束，在所述局部坐標(biāo)系中通過約束Delaunay三角剖分算法為所述空隙生成三角網(wǎng)格，將生成的三角網(wǎng)格從所述局部坐標(biāo)系轉(zhuǎn)換至所述待處理三維模型的坐標(biāo)系中，并將轉(zhuǎn)換后的三角網(wǎng)格添加至所述空隙處。
[0099]按照本發(fā)明的一種可選實(shí)施方式，所述自相交移除單元，進(jìn)一步用于對所述待處理三維模型中各三角形進(jìn)行三維模型的布爾并運(yùn)算，從布爾并運(yùn)算的結(jié)果獲取所述待處理三維模型的外表面，將所述待處理三維模型的外表面作為移除所述自相交部分后的待處理三維模型。
[0100]按照本發(fā)明的一種可選實(shí)施方式，所述裝置還包括:
[0101]薄壁檢測單元，用于檢測所述待處理三維模型中是否存在薄壁，在所述待處理三維模型存在薄壁時，向用戶展示模型更換信息。
[0102]按照本發(fā)明的一種可選實(shí)施方式，所述薄壁檢測單元，進(jìn)一步用于對所述待處理三維模型中的三角形進(jìn)行遍歷，將遍歷到的當(dāng)前三角形添加至三角形區(qū)域，將該三角形區(qū)域的鄰接三角形也添加至該三角形集合中，直至該三角形集合的面積大于預(yù)設(shè)面積，若該三角形集合中各三角形與除該三角形集合之外的其他三角形均小于等于預(yù)設(shè)距離，則認(rèn)為所述待處理三維模型存在薄壁。
[0103]按照本發(fā)明的一種可選實(shí)施方式，所述裝置還包括:
[0104]網(wǎng)格分離模塊，用于對所述待處理三維模型進(jìn)行三角網(wǎng)格分離，以獲得所述待處理三維模型中的各三角網(wǎng)格。
[0105]按照本發(fā)明的一種可選實(shí)施方式，所述裝置還包括:
[0106]重點(diǎn)刪除模塊，用于獲取所述待處理三維模型，計算所述待處理三維模型中的任意兩點(diǎn)之間的距離，若計算的距離小于預(yù)設(shè)距離，則將該兩個點(diǎn)中的一個點(diǎn)刪除，并將被刪除的點(diǎn)的鄰接三角形的頂點(diǎn)指向該兩個點(diǎn)的另一個點(diǎn)。
[0107]應(yīng)當(dāng)理解的是，本發(fā)明的上述【具體實(shí)施方式】僅僅用于示例性說明或解釋本發(fā)明的原理，而不構(gòu)成對本發(fā)明的限制。因此，在不偏離本發(fā)明的精神和范圍的情況下所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。此外，本發(fā)明所附權(quán)利要求旨在涵蓋落入所附權(quán)利要求范圍和邊界、或者這種范圍和邊界的等同形式內(nèi)的全部變化和修改例。
【主權(quán)項】
1.一種面向三維打印的三維模型優(yōu)化方法