• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    3D打印中的模型去支撐劃分方法

    2016-05-05 03:32:32魏瀟然耿國(guó)華張雨禾
    關(guān)鍵詞:錐體基底平面

    魏瀟然,耿國(guó)華,張雨禾

    (西北大學(xué)信息科學(xué)與技術(shù)學(xué)院,陜西西安 710069)

    ?

    3D打印中的模型去支撐劃分方法

    魏瀟然,耿國(guó)華,張雨禾

    (西北大學(xué)信息科學(xué)與技術(shù)學(xué)院,陜西西安 710069)

    摘要:打印模型適應(yīng)打印空間,模型懸空部分添加支撐,這是3D打印過(guò)程中需要解決的兩類重要問(wèn)題,現(xiàn)有算法無(wú)法同時(shí)解決這兩類問(wèn)題.針對(duì)這兩類問(wèn)題,提出一種模型劃分算法,將模型劃分為適應(yīng)打印空間的錐體:錐體是一種打印時(shí)不需要支撐結(jié)構(gòu)的圖形.該算法首先采用區(qū)域生長(zhǎng)方法對(duì)模型表面進(jìn)行分區(qū),分析各區(qū)域法向獲取多個(gè)候選劃分方向;用候選劃分方向生成候選切面劃分模型,若劃分后的子模型為非錐體,則用相同的方法繼續(xù)對(duì)子模型進(jìn)行劃分,直到所有子模型均為錐體.多個(gè)候選劃分切面會(huì)生成多組劃分方式,一組劃分方式可以表示為一棵樹,利用評(píng)價(jià)函數(shù)計(jì)算劃分價(jià)值,并采用集束搜索對(duì)解空間搜索獲得價(jià)值最大的樹,即為最優(yōu)劃分.實(shí)驗(yàn)結(jié)果表明,該算法能將模型劃分為不需要支撐結(jié)構(gòu)同時(shí)適應(yīng)打印空間的子模型.

    關(guān)鍵詞:3D打印;模型劃分;支撐結(jié)構(gòu);錐體

    三維(3-Dimensional,3D)打印是快速成型領(lǐng)域中的革命性技術(shù),隨著3D打印技術(shù)的成熟,其在工業(yè)設(shè)計(jì)、制造業(yè)、醫(yī)學(xué)、建筑等領(lǐng)域已有廣泛的應(yīng)用.

    3D打印通常在一個(gè)固定的打印空間中進(jìn)行,若打印模型超出該空間,必須將模型劃分成零件打印后再裝配.關(guān)于3D打印中的模型劃分已有大量研究.文獻(xiàn)[1]提出一種基于曲率的模型劃分方式,該算法范用性較差.文獻(xiàn)[2]用平面切分模型進(jìn)行劃分,對(duì)影響劃分后模型形狀的因素進(jìn)行分析,并用集束搜索方法選擇較優(yōu)劃分方式.文獻(xiàn)[3]將模型體元化并對(duì)體元進(jìn)行聚類分析,將模型劃分為易打印結(jié)構(gòu).文獻(xiàn)[4]分析魯班鎖原理將模型拼合部分構(gòu)造成魯班鎖樣式,模型裝配穩(wěn)固性很高并且不需要粘合劑.支撐結(jié)構(gòu)同樣是3D打印研究中的熱點(diǎn)問(wèn)題,3D打印必須在支撐面上打印,而大多3D模型中存在懸空區(qū)域,故必須為其構(gòu)造支撐結(jié)構(gòu),支撐結(jié)構(gòu)不僅需要人工輔助構(gòu)造,浪費(fèi)打印材料,而且在拆除支撐結(jié)構(gòu)時(shí)容易對(duì)模型造成破壞.關(guān)于支撐結(jié)構(gòu)的研究,主要包括提升支撐穩(wěn)定度和減少支撐材料兩方面.文獻(xiàn)[5]將原本柱體支撐結(jié)構(gòu)設(shè)計(jì)為錐體,減小了支撐結(jié)構(gòu)的體積.文獻(xiàn)[6]通過(guò)減少支撐結(jié)構(gòu)下層的體積和復(fù)雜性進(jìn)一步減少了支撐結(jié)構(gòu)體積.文獻(xiàn)[7]將建筑學(xué)中的絞架結(jié)構(gòu)引入3D打印支撐結(jié)構(gòu)設(shè)計(jì)中,從力學(xué)角度考慮設(shè)計(jì)了一種抗壓的穩(wěn)固支撐結(jié)構(gòu).文獻(xiàn)[8]在計(jì)算稀疏支撐點(diǎn)的基礎(chǔ)上,利用垂直支柱并在其間橋接設(shè)計(jì)支撐結(jié)構(gòu).許多公司也開發(fā)了生成支撐結(jié)構(gòu)的軟件,Autodesk公司的meshmixer軟件選取若干離散支撐點(diǎn)來(lái)設(shè)計(jì)支撐結(jié)構(gòu),并利用樹形結(jié)構(gòu)將這些支撐點(diǎn)連接起來(lái),但該軟件生成的支撐結(jié)構(gòu)可靠性方面仍有待提高.Makerbot公司的makerware軟件利用大量交錯(cuò)支架生成支撐結(jié)構(gòu).也有研究者從支撐材料考慮,用可溶解材料打印支撐結(jié)構(gòu),使支撐結(jié)構(gòu)更易分離[9].也有學(xué)者對(duì)模型內(nèi)部支撐結(jié)構(gòu)進(jìn)行研究,以提高模型的穩(wěn)固性和抗壓能力[10-12].

    3D打印中支撐結(jié)構(gòu)受模型形狀影響較大.若模型不存在懸空部分,則打印時(shí)就不需要為其構(gòu)造支撐結(jié)構(gòu).現(xiàn)有算法在模型劃分時(shí)大多僅考慮劃分均勻、易于組裝、適應(yīng)打印空間等問(wèn)題,較少考慮劃分后模型支撐結(jié)構(gòu)問(wèn)題,導(dǎo)致劃分后模型打印時(shí)需要大量支撐結(jié)構(gòu).

    針對(duì)以上問(wèn)題,筆者提出一種自動(dòng)模型分區(qū)算法.通過(guò)對(duì)模型表面分區(qū)并對(duì)各區(qū)域法向分析,尋找候選劃分方向,根據(jù)這些候選劃分方向構(gòu)造切平面劃分模型,將這些劃分構(gòu)造成樹形式,通過(guò)集束搜索方法搜索最優(yōu)劃分,將模型劃分為不需要支撐結(jié)構(gòu)的錐體.該算法同時(shí)解決模型的打印空間適應(yīng)問(wèn)題和支撐結(jié)構(gòu)耗材問(wèn)題.實(shí)驗(yàn)表明,該方法能有效將模型劃分為符合打印空間要求的、尺寸均勻且不需要支撐結(jié)構(gòu)的子模型.

    1 去支撐分區(qū)算法

    1.1 算法概述

    若模型S存在一基底平面B,S內(nèi)任意一點(diǎn)與該點(diǎn)在基底平面的垂直投影連線均在S內(nèi),則稱模型S為錐體.打印錐體模型時(shí)不需要支撐結(jié)構(gòu)[3].文中算法目標(biāo)是將模型劃分為一組適應(yīng)打印空間的錐形模型.

    圖1 基底支撐平面

    定義模型曲面上所有頂點(diǎn)法向量方向指向模型內(nèi)部,如圖1所示,基底平面B與平面P1的夾角在π/2到π區(qū)間,以B作為基底,以B法向量方向打印,平面P1不需要支撐結(jié)構(gòu),文中后續(xù)簡(jiǎn)稱基底B1能支撐平面P1;平面P2與B的夾角在0到π/2區(qū)間,以B作為基底,以B法向量方向打印,平面P2需要支撐結(jié)構(gòu),文中后續(xù)簡(jiǎn)稱基底B不能支撐平面P2.將基底法向量的方向稱為基底方向.模型為錐體的充分必要條件為,模型存在一個(gè)基底平面B,使得模型上所有頂點(diǎn)的法向量與B法向量的夾角在[π/2,π]區(qū)間.

    定理1 若一封閉模型存在基底B,能支撐模型其他所有表面區(qū)域,則該模型為錐體.該錐體可以以B為底面,無(wú)支撐打印.

    若模型表面存在一組連續(xù)曲面,則可以根據(jù)定理1求得這些連續(xù)曲面的共同基底的基底方向N;若存在以N為法向量的平面B,則該平面能與這些連續(xù)曲面組成一個(gè)封閉三維模型S,可以平面B切分模型,得到子模型S,以B為底部可無(wú)支撐打印S.

    劃分除需滿足錐體條件外,還需要滿足打印空間條件.設(shè)打印空間為R(x,y,z),則最終劃分后的所有子模型的最小有向包圍盒(OBB包圍盒)必須能包含在R內(nèi).

    該算法首先用區(qū)域生長(zhǎng)方法將模型表面分區(qū),獲取能支撐各區(qū)域的基底方向;將各區(qū)域根據(jù)支撐基底方向進(jìn)行聚類,分析聚類后各類間相交基底方向區(qū)域,獲取數(shù)個(gè)候選基底方向.以候選基底方向間隔一定距離生成切平面劃分模型,計(jì)算每次劃分的價(jià)值.將所有劃分建立成一顆劃分樹,每次劃分為一個(gè)樹節(jié)點(diǎn),采用集束搜索方式搜索,每層僅選取較優(yōu)的數(shù)個(gè)節(jié)點(diǎn).若劃分后模型不全為錐體,對(duì)不為錐體的模型繼續(xù)劃分,直到所有劃分均為錐體.最終從符合條件的錐體劃分方案中選取最優(yōu)劃分.圖2(a)為模型劃分結(jié)果,圖2(b)為該劃分的樹表示.

    圖2 模型劃分結(jié)果示意圖

    1.2 算法實(shí)現(xiàn)

    1.2.1 模型分區(qū)

    首先采用區(qū)域生長(zhǎng)方法對(duì)模型進(jìn)行粗分區(qū).

    (1)對(duì)模型上所有頂點(diǎn)進(jìn)行掃描,若存在沒(méi)有歸屬的頂點(diǎn),則以該頂點(diǎn)為種子點(diǎn)進(jìn)行區(qū)域生長(zhǎng).

    (2)一頂點(diǎn)為種子點(diǎn),遍歷該頂點(diǎn)的鄰域點(diǎn).如果鄰域點(diǎn)與種子點(diǎn)滿足法向夾角小于α,則將鄰域頂點(diǎn)加入種子點(diǎn)鄰域,之后以這些鄰域點(diǎn)為種子點(diǎn)繼續(xù)區(qū)域生長(zhǎng).

    (3)直到模型上所有頂點(diǎn)都有歸屬區(qū)域,區(qū)域生長(zhǎng)完成,如圖3(a)、3(d)所示.

    圖3 區(qū)域分割與區(qū)域聚類

    若區(qū)域中法向變化較平滑,則會(huì)劃分出過(guò)大區(qū)域,如圖3(a)中燈底部淺灰色區(qū)域;若使用該分區(qū)進(jìn)行后續(xù)計(jì)算,則會(huì)導(dǎo)致最優(yōu)基底方向計(jì)算不準(zhǔn)確.故若區(qū)域a中存在兩頂點(diǎn)法向夾角大于n,則需將區(qū)域細(xì)分:利用主成分分析法獲取該區(qū)域中法向變化最大的方向N,以區(qū)域中心點(diǎn)Vave為平面一點(diǎn),N為法向量做平面將區(qū)域分成兩部分.圖3(a)、圖3(d)中模型細(xì)分獲得分區(qū)如圖3(b)、圖3(e)所示.

    模型最終分區(qū)為A(a0,a1…an),分區(qū)的法向量Ni為區(qū)域中所有頂點(diǎn)法向量平均值.若區(qū)域中法向量方向一致,則將該區(qū)域加入基底候選區(qū)域集Φ.人造模型中一般大多在其表面存在一個(gè)或多個(gè)基底候選區(qū)域,如圖3臺(tái)燈的底座就為基底候選區(qū)域.

    1.2.2 候選切面法向量計(jì)算

    為了快速計(jì)算候選切面方向,對(duì)區(qū)域進(jìn)行聚類.

    根據(jù)每個(gè)區(qū)域法向量夾角θi(θx,θy,θz)計(jì)算區(qū)域間距離,兩區(qū)域間距離定義為

    采用均值距離層次聚類方法,對(duì)區(qū)域進(jìn)行聚類,聚類的終止條件為,若新加入?yún)^(qū)域與簇中任一區(qū)域夾角距離大于λ.聚類完成后模型如圖3(c)、3(f)所示.

    在笛卡爾坐標(biāo)系下,ai區(qū)域的法向量Ni與x,y,z這3個(gè)軸的夾角為θi(θix,θiy,θiz),文中后續(xù)通稱法向量夾角,根據(jù)1.1節(jié)中描述,能支撐ai區(qū)域的基底B的法向量夾角范圍為

    若切平面法向量在范圍內(nèi),則切平面可以支撐ai區(qū)域.各區(qū)域?qū)?yīng)的基底法向量夾角范圍為R(θ0),…,R(θn).

    根據(jù)定理1,期望每次切分后子模型一基底區(qū)域能支撐更多的其他區(qū)域.為滿足這一期望,要求切面方向能支撐盡可能多的區(qū)域,同時(shí)保證切面能較多地被其他基底候選區(qū)域支撐.

    首先確定能支撐盡可能多區(qū)域的切面法向量.通過(guò)求各簇之間支撐范圍交集獲得,若區(qū)域間存在非空交集,該交集內(nèi)法向量對(duì)應(yīng)的可支撐區(qū)域?yàn)榻患膮^(qū)域數(shù),獲取數(shù)個(gè)包含最多簇的交集區(qū)域.在每個(gè)交集區(qū)域中均勻采樣數(shù)個(gè)方向,獲取候選方向集合.

    對(duì)每個(gè)候選方向求基底候選區(qū)域集Φ中能支撐這些方向的區(qū)域數(shù)量,每個(gè)候選方向的價(jià)值為其能支撐的簇和可以支撐該方向的基底數(shù)量和,取價(jià)值最高的n個(gè)方向作為最終的候選切面方向.

    1.2.3 劃分切面價(jià)值計(jì)算

    確定候選切面法向量后,沿法向量每隔距離η生成一個(gè)切平面將模型切分,計(jì)算每次切分后模型的切分價(jià)值.

    評(píng)價(jià)切分優(yōu)劣主要有兩方面考慮,即空間期望和錐體期望.空間期望希望切分后模型均勻且各部分盡可能大,錐體期望希望切分后模型各部分更趨近錐體.

    計(jì)算空間期望:設(shè)模型為M,n次切分后劃分模型為M0,…,Mn-1,模型包圍盒體積為O(M),劃分后模型包圍盒體積為O(Mi),劃分的空間期望如式(3)所示,Ev為劃分價(jià)值,Ev越大,劃分空間價(jià)值越高.

    圖4 切平面劃分模型

    f(Pi,Pj)函數(shù)判斷切分平面Pj是否能支撐區(qū)域Pi.若f(Pi,Pj)=1,則Pj可支撐Pi;若f(Pi,Pj)= 0,則Pj不能支撐Pi.nA為模型區(qū)域數(shù)量,nΦ為候選基底區(qū)域數(shù)量.錐體期望計(jì)算公式為

    式(5)將切面可支撐的區(qū)域占總區(qū)域的比例和可支撐切面的基底占所有基底的比例相加,Ep越大,劃分的錐體價(jià)值越高.

    將空間價(jià)值與錐體價(jià)值相乘,可獲得切面劃分的價(jià)值,即

    1.2.4 集束搜索最優(yōu)解

    模型上的一組劃分可構(gòu)造為一棵二叉樹,如圖2(b)所示.樹中每個(gè)節(jié)點(diǎn)代表一次劃分.利用集束搜索方法獲取一棵二叉樹,要求總體劃分價(jià)值最高且子模型均為椎體,設(shè)搜索束寬為n,搜索方法如下:

    (1)選取原始模型的n個(gè)較優(yōu)劃分作為n棵樹的根節(jié)點(diǎn).

    (2)將n棵樹向下層劃分,對(duì)一棵樹中所有未達(dá)到終止條件的節(jié)點(diǎn)向下劃分,每個(gè)節(jié)點(diǎn)劃分時(shí)均取n個(gè)較優(yōu)劃分作為候選,在每棵樹中選取累加價(jià)值最大的n組劃分作為該層劃分結(jié)果.計(jì)算所有樹的下層劃分后,獲取nn棵新樹,在這些樹中取總體價(jià)值最大的n組劃分作為該層劃分結(jié)果.

    (3)將樹繼續(xù)按照步驟(2)向下劃分,直到所有節(jié)點(diǎn)到達(dá)終止條件.節(jié)點(diǎn)終止條件為按該節(jié)點(diǎn)劃分后的兩個(gè)子模型體積適應(yīng)打印空間且不為錐體或按該節(jié)點(diǎn)劃分后該樹價(jià)值大于任一已獲得搜索結(jié)果.由于每次劃分都會(huì)使得可能滿足錐體的區(qū)域增加,最終所有區(qū)域都會(huì)滿足錐體條件,最差情況為所有子模型均為四棱錐.若模型表面較復(fù)雜,則模型可能劃分過(guò)小,打印效果會(huì)受到影響,故也可設(shè)置強(qiáng)制終止條件.強(qiáng)制終止條件為模型體積小于v,強(qiáng)制終止的打印模型仍然能夠打印,但需要為其構(gòu)造支撐結(jié)構(gòu).

    (4)當(dāng)所有劃分終止后,取搜索結(jié)果中價(jià)值最大一組劃分為最優(yōu)劃分結(jié)果.

    2 實(shí)驗(yàn)結(jié)果與分析

    實(shí)驗(yàn)測(cè)試集選用40個(gè)3D模型數(shù)據(jù),模型主要來(lái)源于COSEG數(shù)據(jù)集.

    文中算法主要包含4個(gè)參數(shù),區(qū)域生長(zhǎng)中相鄰頂點(diǎn)生長(zhǎng)法向夾角α設(shè)為π/36,細(xì)分區(qū)域夾角閾值n設(shè)為π/2,聚類中類間最大距離λ設(shè)為31/2π/2,掃描分區(qū)間隔η取值為模型包圍盒最小軸長(zhǎng)的1/20.集束搜索的束寬取10.

    實(shí)驗(yàn)采用Makerbot Replicator2X打印機(jī),打印參數(shù)設(shè)置為層厚0.3 mm,噴頭掃描速度120 mm/s,噴頭空駛速度150 mm/s,打印材料為ABS樹脂.

    圖5為模型打印后的零配件及裝配后結(jié)果,裝配時(shí)采用粘合劑粘合.由圖5可見(jiàn),每一個(gè)子模塊都為錐體,打印時(shí)均不需要為其添加支撐結(jié)構(gòu).打印時(shí)指定打印空間為5 cm×5 cm×5 cm,可見(jiàn)各圖中模型大小分布均勻.圖5(c)模型由中間對(duì)稱軸剖成兩部分可分成兩錐體,但由于剖分后模型超出打印空間,故最終被分為4部分.

    圖5 模型分區(qū)打印及組裝

    實(shí)驗(yàn)結(jié)果顯示各零配件在無(wú)支撐情況下成型效果良好,裝配后與原模型無(wú)明顯差異,粘合處可以精確吻合.

    表1為原模型與拆分后模型打印時(shí)間、打印耗材對(duì)比,可見(jiàn)拆分后打印模型由于不需要支撐結(jié)構(gòu),其耗材明顯較少,并且打印時(shí)間隨之減少.

    表1 算法性能統(tǒng)計(jì)

    實(shí)驗(yàn)結(jié)果表明,文中算法能有效劃分超出打印空間的模型使其符合打印空間要求,并且能有效減少打印耗材.

    3 總結(jié)與展望

    針對(duì)3D打印中打印物體超出打印空間、打印物體需要過(guò)多支撐材料兩問(wèn)題,提出了一種模型劃分方法,將模型分為若干可包含在打印空間內(nèi)的子模型,并且每個(gè)子模型均為錐體,不需要支撐即可打印.實(shí)驗(yàn)結(jié)果表明,針對(duì)多組模型,該算法均能有效將其分為大小均勻的子模型,并且可以不需要支撐結(jié)構(gòu)打印.對(duì)超出打印空間的模型分區(qū)打印的同時(shí)節(jié)約了打印支撐材料.

    文中算法主要針對(duì)人造模型,該類模型表面通常都較規(guī)律.若模型表面過(guò)于特殊,則模型并不能均勻劃分錐體.針對(duì)這類模型,需要設(shè)計(jì)能劃分均勻并且附帶較少支撐結(jié)構(gòu)的分區(qū)算法,這也是后續(xù)的研究方向.

    參考文獻(xiàn):

    [1]HAO J,FANG L,WILLIAMS R.An Efficient Curvature-based Partitioning of Large-scale Stl Models[J].Rapid Prototyping Journal,2011,17(2):116-127.

    [2]LUO L,BARAN I,RUSINKIEWICZ S,et al.Chopper:Partitioning Models into 3D-printable Parts[J].ACM Transactions on Graphics,2012,31(6):129.

    [3]HU R,LI H,ZHANG H,et al.Approximate Pyramidal Shape Decomposition[J].ACM Transactions on Graphics,2014,33(6):213.

    [4]XIN S,LAI C F,FU C W,et al.Making Burr Puzzles from 3D Models[J].ACM Transactions on Graphics,2011,30(4):97.

    [5]HUANG X,YE C,WU S,et al.Sloping Wall Structure Support Generation for Fused Deposition Modeling[J].The International Journal of Advanced Manufacturing Technology,2009,42(11/12):1074-1081.

    [6]HEIDE E K.Method for Generating and Building Support Structures with Deposition-based Digital Manufacturing Systems:US Patent Application 12/687996[P].2010-01.

    [7]WANG W,WANG T,YANG Z,et al.Cost-effective Printing of 3D Objects with Skin-frame Structures[J].ACM Transactions on Graphics,2013,32(6):177.

    [8]DUMAS J,HERGEL J,LEFEBVRE S.Bridging the Gap:Automated Steady Scaffoldings for 3D Printing[J].ACM Transactions on Graphics,2014,33(4):98.

    [9]KRITCHMAN E,GOTHAIT H,MILLER G.System and Method for Printing and Supporting Three Dimensional Objects:US Patent 7364686[P].2008-04.

    [10]LU L,SHARF A,ZHAO H,et al.Build-to-last:Strength to Weight 3D Printed Objects[J].ACM Transactions on Graphics,2014,33(4):97.

    [11]B?CHER M,WHITING E,BICKEL B,et al.Spin-it:Optimizing Moment of Inertia for Spinnable Objects[J].ACM Transactions on Graphics,2014,33(4):96.

    [12]ZHANG X,XIA Y,WANG J,et al.Medial Axis Tree-an Internal Supporting Structure for 3D Printing[J].Computer Aided Geometric Design,2015,35(5):149-162.

    (編輯:李恩科)

    簡(jiǎn) 訊

    日前,我校榮獲2015全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽一等獎(jiǎng)4項(xiàng)、二等獎(jiǎng)6項(xiàng)(規(guī)定每校最多可獲10項(xiàng)),并有3份答卷入選全國(guó)優(yōu)秀論文(全國(guó)共10篇).其中一支團(tuán)隊(duì)奪得全國(guó)本科組惟一的MATLAB創(chuàng)新獎(jiǎng).這是繼2014年、2015年我校連獲國(guó)際數(shù)學(xué)建模競(jìng)賽特等獎(jiǎng)之后的再次突破.學(xué)校同時(shí)獲得陜西賽區(qū)優(yōu)秀組織工作獎(jiǎng).

    摘自《西電科大報(bào)》2015.11.28

    Partition model into 3D-printable and no supporting parts

    WEI Xiaoran,GENG Guohua,ZHANG Yuhe
    (School of Information Science and Technology,Northwestern Univ.,Xi’an 710069,China)

    Abstract:The printing object must fit into the printing working volume and overhangs require a disposable support structure to be added,which are two main problems in the 3D printing process.Existing algorithms cannot solve these two problems at the same time.To solve these problems,we present a model partition algorithm,dividing the model into the pyramidal fitting printing working volume,with the pyramidal having the shape which can be printed without a supporting structure.Firstly,we partition the model surface using the region growing method and analyze the region’s normal vector to determine the candidate dividing directions.Secondly,we use the candidate dividing directions to generate candidate dividing planes in order to segment the model.If the divided sub-model is not a pyramidal,continue segmenting the sub-model by using the same method until all of the sub-models are pyramidal.The candidate dividing planes may generate multi-group division modes.Each division mode constructs a tree,the evaluation function is employed to appraise the dividing values and the beam search method is utilized to search the largest value tree in the solution space which is the optimal partition.Experimental results show that the proposed algorithm can divide the model into sub-models which needn’t support structures and fit into the printing working volume.

    Key Words:3D printing;model partition;support structure;pyramidal

    作者簡(jiǎn)介:魏瀟然(1987-),男,西北大學(xué)博士研究生,E-mail:wxran1987@163.com.

    基金項(xiàng)目:國(guó)家自然科學(xué)基金資助項(xiàng)目(61373117)

    收稿日期:2015-06-04

    doi:10.3969/j.issn.1001-2400.2016.02.031

    中圖分類號(hào):TP391

    文獻(xiàn)標(biāo)識(shí)碼:A

    文章編號(hào):1001-2400(2016)02-0180-06

    猜你喜歡
    錐體基底平面
    《我要我們?cè)谝黄稹分鞔颥F(xiàn)實(shí)基底 務(wù)必更接地氣
    錐體上滾實(shí)驗(yàn)的力學(xué)分析
    可溶巖隧道基底巖溶水處理方案探討
    參考答案
    進(jìn)動(dòng)錐體目標(biāo)平動(dòng)補(bǔ)償及微多普勒提取
    關(guān)于有限域上的平面映射
    磁共振顯像對(duì)老年椎基底動(dòng)脈缺血的診斷價(jià)值
    參考答案
    電針針刺錐體區(qū)即時(shí)鎮(zhèn)痛發(fā)作期偏頭痛218例
    基底動(dòng)脈狹窄支架置入風(fēng)險(xiǎn)觀察
    国产一区有黄有色的免费视频| 18+在线观看网站| 晚上一个人看的免费电影| 亚洲在久久综合| 久久久亚洲精品成人影院| 日韩精品有码人妻一区| 国产成人精品一,二区| 久久精品国产综合久久久| 免费大片黄手机在线观看| 久久精品久久久久久久性| 中文精品一卡2卡3卡4更新| 肉色欧美久久久久久久蜜桃| 最近2019中文字幕mv第一页| 99热网站在线观看| 在线看a的网站| 少妇精品久久久久久久| 日韩一区二区三区影片| 我的亚洲天堂| 亚洲美女黄色视频免费看| 国产xxxxx性猛交| 亚洲五月色婷婷综合| 日日爽夜夜爽网站| 菩萨蛮人人尽说江南好唐韦庄| 国产成人aa在线观看| 色94色欧美一区二区| 2021少妇久久久久久久久久久| 9191精品国产免费久久| 亚洲国产色片| 一级a爱视频在线免费观看| 最近2019中文字幕mv第一页| 美女国产高潮福利片在线看| 最近手机中文字幕大全| 久久综合国产亚洲精品| 夫妻午夜视频| 99热网站在线观看| 免费观看a级毛片全部| av网站免费在线观看视频| 久久久久久人妻| 国产精品熟女久久久久浪| 少妇人妻精品综合一区二区| 久久人人爽人人片av| 久久久久久久久免费视频了| 另类亚洲欧美激情| 18禁观看日本| 2021少妇久久久久久久久久久| 亚洲色图综合在线观看| 日韩av免费高清视频| 亚洲精品aⅴ在线观看| 一级爰片在线观看| 精品一区二区三区四区五区乱码 | 亚洲av中文av极速乱| 久久精品熟女亚洲av麻豆精品| 99久久精品国产国产毛片| 美女国产视频在线观看| 一级黄片播放器| 亚洲精品av麻豆狂野| 日韩制服骚丝袜av| 最新的欧美精品一区二区| 少妇 在线观看| 热99国产精品久久久久久7| av网站在线播放免费| 日韩大片免费观看网站| 国产白丝娇喘喷水9色精品| 一边摸一边做爽爽视频免费| 亚洲欧美一区二区三区久久| 国产成人免费观看mmmm| 亚洲成色77777| 丁香六月天网| 一级毛片我不卡| 久久国产亚洲av麻豆专区| av一本久久久久| 最新中文字幕久久久久| 久久av网站| 欧美亚洲日本最大视频资源| 久久久久精品性色| 亚洲欧洲日产国产| 精品人妻偷拍中文字幕| 蜜桃在线观看..| 亚洲精品日本国产第一区| 亚洲精品av麻豆狂野| 美女大奶头黄色视频| www日本在线高清视频| 亚洲精品乱久久久久久| 国产成人精品久久久久久| 一区二区三区四区激情视频| 97在线视频观看| 亚洲精品,欧美精品| 最近中文字幕2019免费版| 天天躁夜夜躁狠狠躁躁| 亚洲国产最新在线播放| 少妇人妻久久综合中文| av福利片在线| 免费女性裸体啪啪无遮挡网站| 亚洲精品久久成人aⅴ小说| www.自偷自拍.com| 亚洲av综合色区一区| 777久久人妻少妇嫩草av网站| 亚洲 欧美一区二区三区| 一级毛片 在线播放| 美女大奶头黄色视频| 在线天堂中文资源库| 欧美在线黄色| 欧美成人午夜精品| 久久国内精品自在自线图片| 超碰成人久久| 国产精品国产三级国产专区5o| av线在线观看网站| 久久这里有精品视频免费| 亚洲经典国产精华液单| 只有这里有精品99| 日韩不卡一区二区三区视频在线| 又粗又硬又长又爽又黄的视频| 成人18禁高潮啪啪吃奶动态图| 国产成人a∨麻豆精品| 免费日韩欧美在线观看| 丝袜在线中文字幕| 久久精品国产鲁丝片午夜精品| 乱人伦中国视频| 久久久久久久亚洲中文字幕| 免费看不卡的av| 老汉色av国产亚洲站长工具| 夫妻性生交免费视频一级片| 黄片无遮挡物在线观看| 日韩av免费高清视频| 欧美中文综合在线视频| 极品人妻少妇av视频| 色吧在线观看| 欧美日韩视频高清一区二区三区二| 少妇猛男粗大的猛烈进出视频| 色婷婷久久久亚洲欧美| 国产乱来视频区| 久久人人97超碰香蕉20202| 久久av网站| 亚洲激情五月婷婷啪啪| 各种免费的搞黄视频| 啦啦啦在线免费观看视频4| 丰满饥渴人妻一区二区三| 国产成人午夜福利电影在线观看| 国产又色又爽无遮挡免| 精品酒店卫生间| 国产有黄有色有爽视频| 美女大奶头黄色视频| 免费高清在线观看视频在线观看| 性少妇av在线| 一级片'在线观看视频| 国产男女内射视频| 久久午夜综合久久蜜桃| 久久精品久久精品一区二区三区| 热re99久久国产66热| 欧美中文综合在线视频| 成人影院久久| 日韩免费高清中文字幕av| 最近手机中文字幕大全| 亚洲精品在线美女| 欧美97在线视频| 韩国精品一区二区三区| av有码第一页| 亚洲一区二区三区欧美精品| 99精国产麻豆久久婷婷| 国产成人精品久久久久久| 亚洲国产精品一区二区三区在线| 日韩精品有码人妻一区| 色哟哟·www| 日本av手机在线免费观看| 久久韩国三级中文字幕| 亚洲av免费高清在线观看| 亚洲成人一二三区av| 十八禁高潮呻吟视频| 精品亚洲成国产av| 国产精品久久久av美女十八| 国产在线一区二区三区精| 久久狼人影院| 久久精品aⅴ一区二区三区四区 | 亚洲精品国产av成人精品| 日本色播在线视频| 婷婷色麻豆天堂久久| 久久免费观看电影| 亚洲精品自拍成人| 国产精品国产三级专区第一集| 丝袜人妻中文字幕| 久久久久久久久久久久大奶| 男女免费视频国产| 日韩伦理黄色片| 搡老乐熟女国产| 伦理电影免费视频| 亚洲精品国产一区二区精华液| 免费观看性生交大片5| 99久久综合免费| 性色avwww在线观看| 久久97久久精品| 久久久久久久精品精品| 久久精品国产综合久久久| 我要看黄色一级片免费的| 五月天丁香电影| 亚洲精品第二区| 欧美成人精品欧美一级黄| 亚洲av综合色区一区| 日本91视频免费播放| 国产淫语在线视频| 美女午夜性视频免费| 国产精品香港三级国产av潘金莲 | 成年女人在线观看亚洲视频| 亚洲精品国产av成人精品| √禁漫天堂资源中文www| 国产视频首页在线观看| 国产精品亚洲av一区麻豆 | 久久精品国产亚洲av高清一级| 在线观看免费日韩欧美大片| 国产精品偷伦视频观看了| 成人毛片a级毛片在线播放| 男的添女的下面高潮视频| 国产精品偷伦视频观看了| 精品一区二区免费观看| 18禁裸乳无遮挡动漫免费视频| 国产激情久久老熟女| 久久热在线av| 久久国产亚洲av麻豆专区| 一区二区三区乱码不卡18| 精品午夜福利在线看| 夫妻午夜视频| 我的亚洲天堂| 在线观看国产h片| 亚洲国产最新在线播放| 韩国av在线不卡| 性色av一级| 韩国高清视频一区二区三区| 欧美成人午夜免费资源| 97在线人人人人妻| 天天影视国产精品| 赤兔流量卡办理| 久久久久久人人人人人| 飞空精品影院首页| 久久久久久人人人人人| 在线亚洲精品国产二区图片欧美| 伊人久久大香线蕉亚洲五| 伊人久久大香线蕉亚洲五| 亚洲国产毛片av蜜桃av| 18+在线观看网站| 亚洲中文av在线| 在线天堂最新版资源| 99热国产这里只有精品6| 国产亚洲午夜精品一区二区久久| 欧美少妇被猛烈插入视频| 一二三四中文在线观看免费高清| 一二三四在线观看免费中文在| 女人被躁到高潮嗷嗷叫费观| 飞空精品影院首页| 1024香蕉在线观看| 视频在线观看一区二区三区| av福利片在线| 日日摸夜夜添夜夜爱| 久久久精品区二区三区| 熟女av电影| a级毛片在线看网站| 免费在线观看黄色视频的| 黑人猛操日本美女一级片| av不卡在线播放| 免费黄网站久久成人精品| 深夜精品福利| 亚洲国产日韩一区二区| 精品国产一区二区三区久久久樱花| 少妇人妻久久综合中文| 亚洲av免费高清在线观看| 亚洲三级黄色毛片| 亚洲成人av在线免费| 你懂的网址亚洲精品在线观看| 亚洲av.av天堂| 好男人视频免费观看在线| 久久精品久久久久久久性| 18禁动态无遮挡网站| 九九爱精品视频在线观看| 亚洲国产日韩一区二区| 看非洲黑人一级黄片| 久久午夜综合久久蜜桃| 亚洲欧美清纯卡通| 高清在线视频一区二区三区| 尾随美女入室| 汤姆久久久久久久影院中文字幕| 亚洲国产av影院在线观看| 久久久久人妻精品一区果冻| 精品国产国语对白av| 天堂俺去俺来也www色官网| www.自偷自拍.com| 亚洲,欧美精品.| 街头女战士在线观看网站| 国产精品免费大片| 国产精品国产三级国产专区5o| 精品视频人人做人人爽| 波野结衣二区三区在线| 免费在线观看黄色视频的| 日日摸夜夜添夜夜爱| 曰老女人黄片| 女人被躁到高潮嗷嗷叫费观| a级片在线免费高清观看视频| 久久国产精品大桥未久av| 男女啪啪激烈高潮av片| 亚洲国产欧美在线一区| 国产成人a∨麻豆精品| 黄网站色视频无遮挡免费观看| 在线观看人妻少妇| 老汉色av国产亚洲站长工具| freevideosex欧美| 国产亚洲欧美精品永久| 久久99热这里只频精品6学生| 热99国产精品久久久久久7| 热re99久久精品国产66热6| 国产在线一区二区三区精| 人人妻人人澡人人爽人人夜夜| 日韩伦理黄色片| 久久综合国产亚洲精品| 免费黄色在线免费观看| 国产野战对白在线观看| 亚洲av电影在线进入| 久久精品亚洲av国产电影网| 亚洲av福利一区| 卡戴珊不雅视频在线播放| 亚洲精品第二区| a级片在线免费高清观看视频| 国产av码专区亚洲av| 亚洲精品自拍成人| 最近最新中文字幕免费大全7| videossex国产| 国产在线一区二区三区精| 国产一区二区激情短视频 | 久久久精品免费免费高清| 精品福利永久在线观看| 欧美精品国产亚洲| 亚洲婷婷狠狠爱综合网| 啦啦啦啦在线视频资源| 高清视频免费观看一区二区| 91午夜精品亚洲一区二区三区| 日韩制服骚丝袜av| 啦啦啦中文免费视频观看日本| 一级黄片播放器| 国产伦理片在线播放av一区| 丝袜人妻中文字幕| 高清av免费在线| 国语对白做爰xxxⅹ性视频网站| 黑人巨大精品欧美一区二区蜜桃| 欧美激情极品国产一区二区三区| 亚洲av欧美aⅴ国产| 午夜激情久久久久久久| 欧美 亚洲 国产 日韩一| 国产野战对白在线观看| 欧美老熟妇乱子伦牲交| 亚洲成色77777| 中文欧美无线码| 国产精品免费大片| 久久久久精品性色| 三上悠亚av全集在线观看| 久久久a久久爽久久v久久| 亚洲,欧美,日韩| 人人妻人人澡人人爽人人夜夜| 欧美精品一区二区免费开放| 一级片'在线观看视频| 中文字幕av电影在线播放| 亚洲三区欧美一区| 日韩在线高清观看一区二区三区| 日韩av不卡免费在线播放| av一本久久久久| 国产精品免费视频内射| 秋霞伦理黄片| 一级,二级,三级黄色视频| 亚洲av.av天堂| 免费日韩欧美在线观看| 老熟女久久久| 久久久久久久久久久免费av| 女人精品久久久久毛片| 国产亚洲av片在线观看秒播厂| 欧美激情极品国产一区二区三区| 亚洲一级一片aⅴ在线观看| 亚洲五月色婷婷综合| 国产在线视频一区二区| 亚洲综合色惰| 色播在线永久视频| 日本91视频免费播放| 欧美日韩一区二区视频在线观看视频在线| 99热国产这里只有精品6| 国产人伦9x9x在线观看 | 99久久人妻综合| 国产一区二区三区综合在线观看| 两性夫妻黄色片| 国产成人a∨麻豆精品| 国产深夜福利视频在线观看| 国产欧美亚洲国产| 爱豆传媒免费全集在线观看| 欧美人与性动交α欧美软件| 国产爽快片一区二区三区| 国产av精品麻豆| 日韩不卡一区二区三区视频在线| 夜夜骑夜夜射夜夜干| 亚洲国产欧美日韩在线播放| 乱人伦中国视频| 老汉色av国产亚洲站长工具| 亚洲美女黄色视频免费看| 黑人欧美特级aaaaaa片| 天堂俺去俺来也www色官网| 欧美黄色片欧美黄色片| 亚洲美女黄色视频免费看| 高清不卡的av网站| 精品国产一区二区三区四区第35| 香蕉国产在线看| 久久久久人妻精品一区果冻| 狠狠精品人妻久久久久久综合| 你懂的网址亚洲精品在线观看| 一本色道久久久久久精品综合| 男男h啪啪无遮挡| 欧美精品高潮呻吟av久久| 丝袜美腿诱惑在线| 欧美中文综合在线视频| 狂野欧美激情性bbbbbb| 国产精品不卡视频一区二区| 亚洲天堂av无毛| 免费在线观看视频国产中文字幕亚洲 | 成人毛片a级毛片在线播放| 国产片内射在线| 最近的中文字幕免费完整| 国产在线视频一区二区| 99热国产这里只有精品6| 精品久久久精品久久久| 国产淫语在线视频| 黄片无遮挡物在线观看| 校园人妻丝袜中文字幕| av在线app专区| 电影成人av| 校园人妻丝袜中文字幕| 在线观看人妻少妇| 人成视频在线观看免费观看| 日韩成人av中文字幕在线观看| 久久久久久久国产电影| 国产免费现黄频在线看| 日本vs欧美在线观看视频| 日韩一区二区三区影片| 大香蕉久久网| 亚洲国产av新网站| 97人妻天天添夜夜摸| 亚洲视频免费观看视频| 亚洲熟女精品中文字幕| 国产av国产精品国产| 精品亚洲成国产av| 纵有疾风起免费观看全集完整版| 中国国产av一级| 久久久国产欧美日韩av| 日韩人妻精品一区2区三区| 91精品国产国语对白视频| 成年动漫av网址| 91国产中文字幕| 99九九在线精品视频| 久久av网站| 亚洲av男天堂| 激情视频va一区二区三区| 人妻一区二区av| 亚洲av成人精品一二三区| 女性被躁到高潮视频| 午夜91福利影院| 99久久中文字幕三级久久日本| 亚洲四区av| 九草在线视频观看| 精品一区在线观看国产| 高清在线视频一区二区三区| 午夜av观看不卡| 亚洲精品成人av观看孕妇| 纯流量卡能插随身wifi吗| 久久久亚洲精品成人影院| 热99国产精品久久久久久7| 亚洲精品美女久久av网站| 亚洲国产欧美在线一区| 亚洲精品国产av蜜桃| 麻豆av在线久日| 2021少妇久久久久久久久久久| 黄色一级大片看看| 国产男人的电影天堂91| 晚上一个人看的免费电影| 人成视频在线观看免费观看| 色播在线永久视频| 亚洲国产日韩一区二区| 大片电影免费在线观看免费| www.自偷自拍.com| 99香蕉大伊视频| 亚洲美女搞黄在线观看| 桃花免费在线播放| 国产日韩欧美亚洲二区| 国产黄频视频在线观看| 日韩视频在线欧美| 熟女av电影| 国产一区亚洲一区在线观看| 欧美 日韩 精品 国产| 汤姆久久久久久久影院中文字幕| 午夜福利影视在线免费观看| 国产欧美亚洲国产| 青春草亚洲视频在线观看| 少妇精品久久久久久久| 美女主播在线视频| 妹子高潮喷水视频| 久久99蜜桃精品久久| 一级a爱视频在线免费观看| 欧美xxⅹ黑人| 9191精品国产免费久久| 岛国毛片在线播放| 久久ye,这里只有精品| 午夜福利视频在线观看免费| 观看av在线不卡| 成人二区视频| 免费人妻精品一区二区三区视频| 免费观看无遮挡的男女| 亚洲精品一二三| 激情五月婷婷亚洲| 亚洲国产毛片av蜜桃av| 国产成人免费观看mmmm| 久久久久久人人人人人| 免费人妻精品一区二区三区视频| 最新的欧美精品一区二区| 亚洲四区av| 熟女电影av网| 黄色毛片三级朝国网站| 国产一区二区三区综合在线观看| 黑人欧美特级aaaaaa片| 久久精品aⅴ一区二区三区四区 | 久久久精品国产亚洲av高清涩受| 婷婷成人精品国产| 亚洲精品自拍成人| 97人妻天天添夜夜摸| 久久精品国产亚洲av高清一级| 欧美日韩国产mv在线观看视频| 成人免费观看视频高清| 久久精品久久精品一区二区三区| 日韩在线高清观看一区二区三区| 成人国语在线视频| 亚洲av在线观看美女高潮| 美女主播在线视频| 一区二区三区激情视频| 母亲3免费完整高清在线观看 | 亚洲欧美一区二区三区国产| 午夜福利在线观看免费完整高清在| 日韩欧美精品免费久久| 国产成人精品福利久久| 美女xxoo啪啪120秒动态图| 亚洲精品久久成人aⅴ小说| 一本色道久久久久久精品综合| 亚洲美女搞黄在线观看| 日韩中字成人| 蜜桃国产av成人99| 成人黄色视频免费在线看| 麻豆乱淫一区二区| 精品人妻偷拍中文字幕| av电影中文网址| 久久女婷五月综合色啪小说| 在线观看免费高清a一片| 成年人免费黄色播放视频| 国产精品女同一区二区软件| 热99久久久久精品小说推荐| 激情五月婷婷亚洲| 日韩精品免费视频一区二区三区| 国产亚洲欧美精品永久| 国产又爽黄色视频| 国产成人精品婷婷| 日韩视频在线欧美| www.精华液| 日韩精品免费视频一区二区三区| 日韩三级伦理在线观看| 国产亚洲av片在线观看秒播厂| 亚洲欧美成人综合另类久久久| 999久久久国产精品视频| 亚洲av国产av综合av卡| 一级a爱视频在线免费观看| 亚洲av中文av极速乱| 麻豆乱淫一区二区| freevideosex欧美| 日韩中文字幕欧美一区二区 | 久久青草综合色| 免费在线观看完整版高清| 成人漫画全彩无遮挡| 国产精品不卡视频一区二区| 综合色丁香网| 国产欧美亚洲国产| 毛片一级片免费看久久久久| 女人久久www免费人成看片| 黄色毛片三级朝国网站| 五月开心婷婷网| 午夜福利视频精品| 色网站视频免费| 嫩草影院入口| 黑丝袜美女国产一区| 午夜91福利影院| 国产有黄有色有爽视频| 日本欧美国产在线视频| 一级,二级,三级黄色视频| 久久久久国产精品人妻一区二区| 91午夜精品亚洲一区二区三区| 免费黄色在线免费观看| 亚洲精品久久久久久婷婷小说| 韩国高清视频一区二区三区| 观看av在线不卡| 极品少妇高潮喷水抽搐| 国产精品三级大全| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 校园人妻丝袜中文字幕| 亚洲中文av在线| 色婷婷久久久亚洲欧美| 日产精品乱码卡一卡2卡三| 亚洲精品中文字幕在线视频| 日韩不卡一区二区三区视频在线| 亚洲av在线观看美女高潮| 精品久久蜜臀av无| 午夜福利一区二区在线看| 久久99热这里只频精品6学生| 久久女婷五月综合色啪小说| 亚洲欧美中文字幕日韩二区| 成人手机av| 高清在线视频一区二区三区| 国产亚洲欧美精品永久| 国产成人一区二区在线| 国产成人a∨麻豆精品| 亚洲欧美精品自产自拍| 国产乱来视频区|