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

    一種基于子域分解的表面混合網(wǎng)格生成方法

    2017-04-07 09:07:41鞠傳明池寶濤張見明
    中國機(jī)械工程 2017年6期
    關(guān)鍵詞:背景質(zhì)量

    汪 攀 韓 磊 鞠傳明 池寶濤 張見明

    湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室,長沙,410082

    一種基于子域分解的表面混合網(wǎng)格生成方法

    汪 攀 韓 磊 鞠傳明 池寶濤 張見明

    湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室,長沙,410082

    提出了一種新的基于子域分解的混合網(wǎng)格生成方法。該方法首先用映射法生成結(jié)構(gòu)化背景網(wǎng)格,并確定實(shí)體表面上包含的小孔、鍵槽等小特征在背景網(wǎng)格中的位置,然后刪除這些小特征覆蓋的背景網(wǎng)格,并在這些區(qū)域內(nèi)生成三角形網(wǎng)格,最后將剩余的背景網(wǎng)格和生成的三角形網(wǎng)格合并,得到整個(gè)目標(biāo)域的網(wǎng)格。該算法綜合了映射法效率高、網(wǎng)格質(zhì)量好、四邊形網(wǎng)格計(jì)算精度高,以及三角形網(wǎng)格幾何適應(yīng)能力強(qiáng)的優(yōu)勢。數(shù)值實(shí)驗(yàn)表明,針對復(fù)雜的實(shí)體表面,新方法能夠全自動(dòng)地生成質(zhì)量較好的混合網(wǎng)格,生成的網(wǎng)格質(zhì)量及算法效率均優(yōu)于傳統(tǒng)的推進(jìn)波前法和鋪磚法。

    混合網(wǎng)格; 背景網(wǎng)格; 網(wǎng)格生成; 子域分解

    0 引言

    在求解各類工程和科學(xué)計(jì)算問題時(shí),有限元法或邊界元法[1-2]已成為最有效的數(shù)值分析方法,其中,網(wǎng)格的劃分直接影響計(jì)算精度和計(jì)算效率。在表面網(wǎng)格剖分方法中,三角形網(wǎng)格的自動(dòng)生成技術(shù)已經(jīng)相當(dāng)成熟,如Delaunay三角剖分算法[3-4]、前沿推進(jìn)法(advancingfrontmethod,AFM)[5]等。在實(shí)際應(yīng)用中,結(jié)構(gòu)化的四邊形網(wǎng)格在計(jì)算精度和計(jì)算效率上都優(yōu)于三角形網(wǎng)格,但是相對于三角形網(wǎng)格的自動(dòng)生成,四邊形網(wǎng)格的自動(dòng)生成算法不是很成熟。常見的四邊形網(wǎng)格生成算法有映射法[6]、Q-Morph算法[7-8]、鋪磚法[9-10],這些算法往往比較復(fù)雜,效率低,或者生成的網(wǎng)格質(zhì)量不好。

    在機(jī)械產(chǎn)品中,有許多含有小孔、鍵槽等小特征的零部件,若忽略這些小特征,則有一部分零部件的實(shí)體表面可以用映射法或子域映射法生成質(zhì)量非常好的結(jié)構(gòu)化四邊形網(wǎng)格,可是由于這些小特征的存在,無法用映射法生成結(jié)構(gòu)化網(wǎng)格。為了解決這一問題,本文提出了一種新的基于子域分解的混合網(wǎng)格生成方法。該方法首先將復(fù)雜的目標(biāo)域分解為多個(gè)簡單的子域,然后在各個(gè)子域上進(jìn)行網(wǎng)格剖分,最后將各個(gè)子域的網(wǎng)格數(shù)據(jù)進(jìn)行組裝,從而得到整個(gè)目標(biāo)域的網(wǎng)格。對于帶小孔、鍵槽等小特征的表面,可將目標(biāo)域的網(wǎng)格分為兩塊,第一塊是背景網(wǎng)格中刪除小孔覆蓋的區(qū)域后剩余的網(wǎng)格,這一部分區(qū)域不需要進(jìn)行網(wǎng)格劃分,取有效的背景網(wǎng)格即可;第二塊是包含小特征的一個(gè)矩形空腔,這一部分區(qū)域相對狹小且無規(guī)則,對這一子塊進(jìn)行網(wǎng)格剖分的時(shí)候,可以選用健壯性較好的算法生成非結(jié)構(gòu)化的三角形網(wǎng)格。本文生成的網(wǎng)格用于邊界元軟件開發(fā)的前處理過程,由于邊界元法特殊的優(yōu)勢,面與面之間的網(wǎng)格可以不連續(xù)。

    1 四邊形質(zhì)量因子

    網(wǎng)格質(zhì)量直接影響計(jì)算精度,本文采用幾何準(zhǔn)則對生成的網(wǎng)格質(zhì)量進(jìn)行評價(jià)。圖1所示的四邊形ABCD中,連接其對角線AC、BD,得到4個(gè)三角形△ABC、△ABD、△CDB、△CDA,先計(jì)算這4個(gè)三角形的質(zhì)量因子,然后根據(jù)這4個(gè)質(zhì)量因子,得到四邊形ABCD的質(zhì)量因子。

    三角形的質(zhì)量因子α就是三角形的面積與邊長的平方和之比,即

    α越大表示質(zhì)量越好。令4個(gè)三角形△ABC、△ABD、△CDB、△CDA的質(zhì)量因子依次為α1、α2、α3、α4,假設(shè)α1≥α2≥α3≥α4,則四邊形ABCD的質(zhì)量因子β為

    2 算法原理

    本文提出的算法是一種基于子域分解的網(wǎng)格生成方法,該方法將一個(gè)復(fù)雜實(shí)體表面分解為多個(gè)子域,然后在子域上進(jìn)行網(wǎng)格劃分,最后將子域網(wǎng)格合并,得到整個(gè)目標(biāo)域的網(wǎng)格,其主要步驟如下:

    (1)生成背景網(wǎng)格。以外邊界為基礎(chǔ),用映射或子域映射法生成結(jié)構(gòu)化的四邊形網(wǎng)格。結(jié)構(gòu)化網(wǎng)格有很多優(yōu)點(diǎn):網(wǎng)格生成的速度快,網(wǎng)格生成的質(zhì)量高,數(shù)據(jù)結(jié)構(gòu)簡單,算法效率高。

    (2)確定小孔的位置。點(diǎn)在背景網(wǎng)格中的位置用參數(shù)Ncol、Nrow表示,其中Ncol為列數(shù),Nrow為行數(shù)。為了確定小孔的位置,首先離散小孔邊界得到一系列的點(diǎn),然后計(jì)算這些點(diǎn)對應(yīng)的Ncol、Nrow,最后通過這些點(diǎn)在背景網(wǎng)格中的位置來確定小孔的位置。

    (3)生成三角形網(wǎng)格。去除小孔覆蓋的背景網(wǎng)格,得到一個(gè)空腔,將此空腔和空腔包含的小孔作為前沿,運(yùn)用其他健壯性較強(qiáng)的網(wǎng)格生成算法(本文采用推進(jìn)波前法)生成三角形網(wǎng)格。

    (4)數(shù)據(jù)的組裝。將有效的結(jié)構(gòu)化四邊形網(wǎng)格和非結(jié)構(gòu)化三角形網(wǎng)格組裝起來,得到整個(gè)目標(biāo)域的網(wǎng)格數(shù)據(jù)。

    3 算法實(shí)現(xiàn)過程

    3.1 確定小孔在背景網(wǎng)格中的位置

    小孔在背景網(wǎng)格中的位置由NcolL、NcolR、NrowD、NrowU4個(gè)參數(shù)確定,其中NcolL、NcolR表示矩形框的左右列數(shù),NrowU、NrowD表示矩形框的上下行數(shù)。具體方法如下:首先將小孔的邊界離散,得到一系列的點(diǎn),在參數(shù)空間計(jì)算每一個(gè)點(diǎn)在背景網(wǎng)格中的位置Ncol、Nrow。在圖2所示的背景網(wǎng)格中,假設(shè)點(diǎn)P在參數(shù)空間的坐標(biāo)為(u,v),第1行1列的點(diǎn)設(shè)為基準(zhǔn)點(diǎn),即圖2所示的(u0,v0),設(shè)U向離散段數(shù)為NU,V向離散段數(shù)為NV,則Ncol和Nrow可以通過下式計(jì)算:

    Ncol=(u-u0)/(Umax-Umin)NU
    Nrow=(v-v0)/(Vmax-Vmin)NV

    圖2 點(diǎn)在背景網(wǎng)格1中的位置Fig.2 The point location in background mesh 1

    在圖3所示的背景網(wǎng)格中,由于參數(shù)空間相鄰的節(jié)點(diǎn)不是等距的,所以不能用圖2中的方法求Ncol和Nrow。此時(shí)應(yīng)按如下方法計(jì)算:假設(shè)背景網(wǎng)格總行數(shù)為N+1,總列數(shù)為M+1,標(biāo)記背景網(wǎng)格中任意一個(gè)節(jié)點(diǎn)的坐標(biāo)為(um,vn),其中m表示列數(shù),n表示行數(shù),假定P點(diǎn)的坐標(biāo)為(u,v),首先確定P點(diǎn)所在的列,若P點(diǎn)在(um,v0)、(um+1,v0)、(um+1,vN)、(um,vN)所構(gòu)成的矩形框內(nèi),則有Ncol=m,然后確定P點(diǎn)位于哪一行,若點(diǎn)P在(um,vn)、(um+1,vn)、(um+1,vn+1)、(um,vn+1)所構(gòu)成的矩形框內(nèi),則有Nrow=n,此時(shí)點(diǎn)在背景網(wǎng)格中的位置坐標(biāo)(Ncol,Nrow)為(m,n)。

    圖3 點(diǎn)在背景網(wǎng)格2中的位置Fig.3 The point location in background mesh 2

    在實(shí)際操作中,可以根據(jù)需要適當(dāng)擴(kuò)大空腔,避免因空腔與小孔邊界構(gòu)成的區(qū)域過于狹長而導(dǎo)致生成的三角形網(wǎng)格質(zhì)量不理想。

    3.2 確定有效的背景網(wǎng)格

    小孔覆蓋的背景網(wǎng)格是無效的,這一部分的網(wǎng)格數(shù)據(jù)需要去除,如何快速定位這些無效的網(wǎng)格數(shù)據(jù),將在很大程度上影響網(wǎng)格生成的效率。假設(shè)小孔在背景網(wǎng)格中的位置參數(shù)(NcolL、NcolR、NrowD、NrowU)已確定,則小孔覆蓋的無效節(jié)點(diǎn)在存儲節(jié)點(diǎn)的一維數(shù)組Node[·]中的位置可以通過下式計(jì)算:

    for(i=NrowD+1;i

    for(j=NcolL+1;j

    Node[k]=NU*i+j

    確定了無效節(jié)點(diǎn)后,通過結(jié)構(gòu)化網(wǎng)格的拓?fù)潢P(guān)系搜索到與無效節(jié)點(diǎn)連接的邊,標(biāo)記這些搜索到的邊為無效邊,小孔覆蓋的無效單元在存儲單元的一維數(shù)組Cell[·]的位置可以用下式計(jì)算:

    for(i=NrowD;i

    for(j=NcolL;j

    Cell[k]=(NU-1)*i+j

    在背景網(wǎng)格中,去除這些無效的節(jié)點(diǎn)、邊、單元之后,得到一個(gè)空腔。相對于整個(gè)目標(biāo)域,此空腔相對狹小,在此狹小的空腔內(nèi),本文采用比較成熟且自適應(yīng)能力較強(qiáng)的推進(jìn)波前法生成非結(jié)構(gòu)化的三角形網(wǎng)格。

    3.3 得到前沿

    用合適的尺寸對小孔進(jìn)行離散,得到一系列的離散點(diǎn),這一系列的點(diǎn)以及空腔的邊界,即為新的前沿。將新的前沿加入到前沿鏈表中,作為推進(jìn)波前法的初始前沿,在基于八叉樹以及自適應(yīng)尺寸場共同作用的尺寸控制方式下,可以生成質(zhì)量良好且過渡均勻的非結(jié)構(gòu)化三角形網(wǎng)格。由于每次輸入推進(jìn)波前法的空腔以及空腔內(nèi)包含的小孔必須一一對應(yīng),因此,當(dāng)實(shí)體表面上包含多個(gè)小孔時(shí),應(yīng)對其小孔進(jìn)行循環(huán)。每次輸入一個(gè)空腔以及其包含的小孔,若小孔所對應(yīng)的空腔有重疊,會導(dǎo)致前沿相交,無法形成封閉的前沿,此時(shí)應(yīng)對空腔進(jìn)行特殊的處理,將重疊的空腔合并,得到一個(gè)連續(xù)封閉的環(huán),并將其加入前沿鏈表。合并前后的空腔前沿如圖4所示。

    (a)合并前 (b)合并后圖4 空腔前沿Fig.4 The front of cavities

    3.4 邊界處網(wǎng)格質(zhì)量的改善

    實(shí)際計(jì)算中,邊界處的網(wǎng)格質(zhì)量尤為重要,本文采用的推進(jìn)波前法可以在邊界處生成質(zhì)量較好且過渡均勻的三角形網(wǎng)格,但是在同等條件下,其計(jì)算精度和效率還是低于質(zhì)量較好的結(jié)構(gòu)化四邊形網(wǎng)格。為了改善小孔附近的網(wǎng)格質(zhì)量,可以在小孔邊界處以按層推進(jìn)的方式鋪設(shè)結(jié)構(gòu)化四邊形網(wǎng)格,推進(jìn)的層數(shù)由小孔邊界與空腔的最近距離決定。假設(shè)推進(jìn)的層數(shù)為N,小孔邊界與空腔的最近距離為Dmin,網(wǎng)格尺寸為ksize,則有N=Dmin/ksize-2,其中減2的幾何意義是預(yù)留2層,使得這部分過渡區(qū)域能夠用推進(jìn)波前法生成質(zhì)量相對較好的三角形網(wǎng)格。當(dāng)鋪設(shè)好的四邊形網(wǎng)格邊界與空腔邊界較近時(shí),即使自適應(yīng)能力較強(qiáng)的推進(jìn)波前法也無法生成質(zhì)量較好的三角形網(wǎng)格。圖5所示為小孔邊界推進(jìn)層數(shù)為2的網(wǎng)格劃分。圖6所示為小孔的邊界與空腔邊界距離較小,推進(jìn)的層數(shù)為0的網(wǎng)格劃分。

    圖5 邊界推進(jìn)層數(shù)為2的網(wǎng)格劃分Fig.5 The mesh generation with the layer of 2 boundary advancing

    圖6 邊界推進(jìn)層數(shù)為0的網(wǎng)格劃分Fig.6 The mesh generation with the layer of 0 boundary advancing

    當(dāng)出現(xiàn)小孔理想的離散尺寸遠(yuǎn)小于全局的網(wǎng)格尺寸的情況時(shí),為滿足計(jì)算精度,小孔附近的網(wǎng)格尺寸不宜過大;但由于網(wǎng)格連續(xù)性,會導(dǎo)致網(wǎng)格數(shù)目的增加。為了解決這個(gè)問題,本文引入了過渡單元,使小孔附近較小的網(wǎng)格尺寸保證了計(jì)算精度,且背景網(wǎng)格較大的網(wǎng)格尺寸減少了網(wǎng)格數(shù)目。網(wǎng)格劃分如圖7所示。

    圖7 添加過渡模塊后的網(wǎng)格劃分Fig.7 The mesh generation with transition template

    綜上所述,實(shí)現(xiàn)此算法的流程如下:

    (1)用映射法或子域映射法生成結(jié)構(gòu)化的四邊形背景網(wǎng)格。

    (2)確定每個(gè)小孔在背景網(wǎng)格中的位置,然后刪除這些小孔覆蓋的背景網(wǎng)格。

    (3)根據(jù)小孔在背景網(wǎng)格中的位置,對小孔進(jìn)行分組,將空腔重疊的小孔分為一組,并對其空腔進(jìn)行合并操作,假設(shè)小孔分為N組。

    (4)for(i=0;i

    {

    得到小孔對應(yīng)的空腔的前沿;

    離散小孔,得到實(shí)體邊界的前沿;

    根據(jù)實(shí)體邊界前沿與空腔的距離,選取合成的推進(jìn)層數(shù),生成結(jié)構(gòu)化四邊形網(wǎng)格;

    將上述前沿輸入推進(jìn)波前法生成三角形網(wǎng)格;

    }

    (5)將有效的背景網(wǎng)格和生成的三角形網(wǎng)格進(jìn)行組裝,得到整個(gè)目標(biāo)域的網(wǎng)格數(shù)據(jù),組裝后的網(wǎng)格在三角形和四邊形的交界處滿足網(wǎng)格連續(xù)性。

    4 算例

    本文給出4個(gè)常見的機(jī)械零部件模型的混合網(wǎng)格劃分實(shí)例,分別為帶孔洞的墊片(圖8a)、法蘭盤(圖8b)、階梯軸(圖8c)、帶焊縫的鋼架(圖9)。

    (a)墊片 (b)法蘭盤

    (c)階梯軸圖8 混合網(wǎng)格劃分Fig.8 The hybrid meshe generation

    圖9 帶焊縫的鋼架的混合網(wǎng)格劃分Fig.9 The hybrid mesh generation of steel frame with welds

    由圖8、圖9可知,本文提出的新方法在實(shí)際應(yīng)用中具有可行性,從網(wǎng)格分布來說大部分區(qū)域具有結(jié)構(gòu)化四邊形網(wǎng)格,少部分區(qū)域具有非結(jié)構(gòu)化三角形網(wǎng)格。需要特別指出的是,對于帶焊縫的鋼架模型,由于系統(tǒng)誤差或布爾操作等原因,使得CAD數(shù)據(jù)中存在著小短邊、窄面和不光滑邊界等常見人工特征[11]。這些特征使得生成的網(wǎng)格質(zhì)量較差,甚至?xí)?dǎo)致網(wǎng)格劃分失敗(如用鋪磚法生成四邊形網(wǎng)格)。對經(jīng)過拓?fù)湫迯?fù)后的鋼架模型,用傳統(tǒng)的推進(jìn)波前法則對鋼架進(jìn)行網(wǎng)格劃分,會生成43 576個(gè)節(jié)點(diǎn)、 73 786個(gè)單元;采用本文介紹的新方法,會生成36 518個(gè)節(jié)點(diǎn)、43 267個(gè)單元。由此可見,新方法較大幅度地減小了生成網(wǎng)格的規(guī)模。

    為了進(jìn)一步說明新方法的優(yōu)越性,將法蘭盤和階梯軸中用新方法進(jìn)行網(wǎng)格劃分的實(shí)體表面分別用推進(jìn)波前法和鋪磚法進(jìn)行網(wǎng)格劃分,網(wǎng)格劃分結(jié)果如圖10、圖11所示。對其生成的網(wǎng)格數(shù)量、質(zhì)量及效率進(jìn)行對比,結(jié)果如表1所示。

    由表1可知,相對于推進(jìn)波前法,新方法生成的網(wǎng)格數(shù)量減少了近1/2。對于法蘭盤和階梯軸,用新方法的耗時(shí)分別為推進(jìn)波前法的1/5和1/3左右。相對于鋪磚法,新方法較大程度地提高了生成網(wǎng)格的質(zhì)量,且耗時(shí)分別為鋪磚法的1/18和1/5。

    (a)三角形網(wǎng)格 (b)四邊形網(wǎng)格圖10 法蘭盤的網(wǎng)格劃分Fig.10 The mesh generation of flange

    (a)三角形網(wǎng)格 (b)四邊形網(wǎng)格圖11 階梯軸的網(wǎng)格劃分Fig.11 The mesh generation of stepped shaft

    表1 網(wǎng)格數(shù)量、質(zhì)量及三種方法效率的對比

    5 結(jié)論

    (1)本文提出的新方法生成的網(wǎng)格由絕大部分區(qū)域的結(jié)構(gòu)化四邊形網(wǎng)格和少數(shù)區(qū)域的三角形網(wǎng)格組成,整個(gè)目標(biāo)域的網(wǎng)格質(zhì)量較好。

    (2)新方法充分利用了映射法算法簡單、效率高、生成的網(wǎng)格好等優(yōu)勢,同時(shí)利用了推進(jìn)波前法幾何自適應(yīng)能力強(qiáng)的優(yōu)勢。

    (3)數(shù)值實(shí)驗(yàn)表明,本文提出的算法能夠針對復(fù)雜實(shí)體的表面全自動(dòng)地生成質(zhì)量較好的混合網(wǎng)格,且算法效率較高。

    [1]ZHANGJianming,QINXianyun,HANXu.ABoundaryFaceMethodforPotentialProblemsinThreeDimensions[J].InternationalJournalforNumericalMethodinEngineering, 2009, 80(3): 320-337.

    [2]DONGYunqiao,ZHANGJianming,XIEGuizhong,etal.AGeneralAlgorithmfortheNumericalEvaluationofDomainIntegralsin3DBoundaryElementMethodforTransientHeatConduction[J].EngineeringAnalysiswithBoundaryElements, 2015, 51(3): 30-36.

    [3]SUT,WANGW,LVZ,etal.RapidDelaunayTriangulationforRandomlyDistributedPointCloudDataUsingAdaptiveHilbertCurve[J].Computers&Graphics, 2015, 54(C):65-74.

    [4]BEDREGALC,RIVARAMC.NewResultsonLEPP-delaunayAlgorithmforQualityTriangulations[J].ProcediaEngineering, 2015, 124:317-329.

    [5] 覃先云. 邊界面法的單元實(shí)現(xiàn)及其在復(fù)雜結(jié)構(gòu)分析中的應(yīng)用[D]. 長沙: 湖南大學(xué), 2012.QINXianyun.AnElementImplementationoftheBoundaryFaceMethodandItsApplicationinAnalysisofComplexStructures[D].Changsha:HunanUniversity, 2012.

    [6]RUIZ-GIRONSE,SARRATEJ.GenerationofStructuredMeshesinMultiplyConnectedSurfacesUsingSubmapping[J].AdvancesinEngineeringSoftware, 2010, 41(2):379-387.

    [7] 李毅, 鮑勁松, 金燁,等. 二維域多約束四邊形有限元網(wǎng)格生成算法[J]. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào), 2008, 20(4):488-493.LIYi,BAOJinsong,JINYe,etal.QuadrilateralMeshGenerationAlgorithmforPlanarDomainwithMulti-constraints[J].JournalofComputer-AidedDesign&ComputerGraphics, 2008, 20(4):488-493.

    [8]MERHOFD,GROSSR,TREMELU,etal.AnisotropicQuadrilateralMeshingGeneration:AnindirectApproach[J].EngineeringComputationalTechnology, 2007, 38(11/12): 860-867.

    [9] 梅中義, 范玉青. 一種用于自動(dòng)生成二維全四邊形有限元網(wǎng)格的改進(jìn)的鋪設(shè)算法[J]. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào), 2000,12 (6):428-434.MEIZhongyi,FANYuqing.AModifiedPavingTechniqueforQuadrilateralMeshGenerationinPlanarRegions[J].JournalofComputer-AidedDesign&ComputerGraphics,2000,12(6):428-434.

    [10] 郭新強(qiáng). 邊界面法四邊形網(wǎng)格生成研究與應(yīng)用[D]. 長沙: 湖南大學(xué), 2011.GUOXinqiang.StudyonQuadrilateralMeshGenerationfortheBoundaryFaceMethodandTheirImplementation[D].Changsha:HunanUniversity, 2011.

    [11]BEALMW,WALSHJ,SHEPHARDMS.AccessingCADGeometryforMeshGeneration[J].InternationalMeshingRoundtableSandiaNationalLaboratories, 2003:33-42.

    (編輯 王旻玥)

    A New Surface Hybrid Mesh Generation Method Based on Subdomain Decomposition

    WANG Pan HAN Lei JU Chuanming CHI Baotao ZHANG Jianming

    State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body,Hunan University,Changsha,410082

    A new hybrid mesh generation method was proposed based on subdomain decomposition. First, the structured background meshes were generated by mapping method and the locations of small features such as hole and keyway were determined. Then, the meshes which covered by small features were eliminated from background meshes, and unstructured triangular meshes were generated in this region. Finally, the meshes of target domain were obtained by combining the background meshes and the unstructured triangular meshes. It is capable of preserving the advantages of mapping’s high efficiency and high quality of the meshes, high computational accuracy of quadrangle meshes and the powerful geometric adaptive capacity of triangle meshes. Numerical experiments show that the proposed method may generate high quality hybrid meshes for complex surfaces automatically, the quality of resulting meshes and the algorithm efficiency are superior to traditional methods such as advancing front method and paving.

    hybrid mesh; background mesh; mesh generation; subdomain decomposition

    2016-07-11

    國家自然科學(xué)基金資助項(xiàng)目(11472102)

    TP391DOI:10.3969/j.issn.1004-132X.2017.06.008

    汪 攀,男,1987年生。湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室博士研究生。主要研究方向?yàn)橛邢拊W(wǎng)格劃分技術(shù)。韓 磊,男,1988年生。湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室博士研究生。鞠傳明,男,1991年生。湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室博士研究生。池寶濤,男,1991年生。湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室博士研究生。張見明(通信作者),男,1965年生。湖南大學(xué)汽車車身先進(jìn)設(shè)計(jì)制造國家重點(diǎn)實(shí)驗(yàn)室教授、博士研究生導(dǎo)師。E-mail:zhangjm@hnu.edu.cn。

    猜你喜歡
    背景質(zhì)量
    “新四化”背景下汽車NVH的發(fā)展趨勢
    “質(zhì)量”知識鞏固
    《論持久戰(zhàn)》的寫作背景
    質(zhì)量守恒定律考什么
    黑洞背景知識
    做夢導(dǎo)致睡眠質(zhì)量差嗎
    關(guān)于質(zhì)量的快速Q(mào)&A
    晚清外語翻譯人才培養(yǎng)的背景
    背景鏈接
    質(zhì)量投訴超六成
    汽車觀察(2016年3期)2016-02-28 13:16:26
    亚洲欧美成人综合另类久久久| 国产一区亚洲一区在线观看| 欧美亚洲 丝袜 人妻 在线| 成在线人永久免费视频| 80岁老熟妇乱子伦牲交| 精品亚洲成国产av| 中文字幕制服av| 欧美亚洲日本最大视频资源| 每晚都被弄得嗷嗷叫到高潮| 亚洲欧美日韩另类电影网站| 9热在线视频观看99| 男男h啪啪无遮挡| 黑人欧美特级aaaaaa片| 久久ye,这里只有精品| 色婷婷av一区二区三区视频| 日韩av在线免费看完整版不卡| 肉色欧美久久久久久久蜜桃| 天堂中文最新版在线下载| 一级毛片黄色毛片免费观看视频| 亚洲av电影在线进入| 午夜福利在线免费观看网站| 亚洲中文av在线| 久久av网站| 宅男免费午夜| av视频免费观看在线观看| 赤兔流量卡办理| av视频免费观看在线观看| 成人午夜精彩视频在线观看| 日韩精品免费视频一区二区三区| 天天影视国产精品| 好男人电影高清在线观看| 狠狠精品人妻久久久久久综合| av天堂久久9| 熟女少妇亚洲综合色aaa.| 国产精品国产三级专区第一集| 日韩一本色道免费dvd| 一级,二级,三级黄色视频| 永久免费av网站大全| 成人亚洲欧美一区二区av| 欧美日韩亚洲综合一区二区三区_| 人人妻人人澡人人爽人人夜夜| 精品久久久久久久毛片微露脸 | 精品久久久久久电影网| 亚洲av成人精品一二三区| 亚洲人成电影免费在线| 亚洲天堂av无毛| 免费观看a级毛片全部| 制服诱惑二区| 香蕉国产在线看| 美女主播在线视频| 欧美精品一区二区免费开放| 两性夫妻黄色片| 欧美日韩视频精品一区| 免费观看a级毛片全部| 日韩伦理黄色片| 欧美成狂野欧美在线观看| 日韩伦理黄色片| 亚洲伊人久久精品综合| 亚洲av男天堂| 性少妇av在线| 亚洲国产欧美在线一区| 男女高潮啪啪啪动态图| 国产精品 欧美亚洲| 多毛熟女@视频| 中文字幕最新亚洲高清| 黄片播放在线免费| 两个人看的免费小视频| 男女边吃奶边做爰视频| 国产精品三级大全| 一级毛片电影观看| 亚洲av电影在线观看一区二区三区| 久久ye,这里只有精品| 一级毛片女人18水好多 | 一区福利在线观看| 美女中出高潮动态图| 成人午夜精彩视频在线观看| 久久亚洲国产成人精品v| 亚洲成av片中文字幕在线观看| 亚洲,欧美,日韩| 精品少妇黑人巨大在线播放| 黄色视频不卡| 国产高清不卡午夜福利| 叶爱在线成人免费视频播放| 国产亚洲精品久久久久5区| 天天躁夜夜躁狠狠久久av| 亚洲精品日韩在线中文字幕| 成年人黄色毛片网站| 极品人妻少妇av视频| 可以免费在线观看a视频的电影网站| 亚洲免费av在线视频| 777米奇影视久久| 激情五月婷婷亚洲| 久久综合国产亚洲精品| 丝袜美足系列| 国产精品久久久久成人av| 女性被躁到高潮视频| 777久久人妻少妇嫩草av网站| 久热爱精品视频在线9| 一区二区三区激情视频| 在线观看www视频免费| 中文字幕制服av| 亚洲国产精品国产精品| 国产免费又黄又爽又色| 欧美在线黄色| 热99久久久久精品小说推荐| 精品人妻熟女毛片av久久网站| 国产在线免费精品| 免费观看人在逋| 久久久亚洲精品成人影院| 国产精品国产三级专区第一集| 后天国语完整版免费观看| 日韩大片免费观看网站| 婷婷色麻豆天堂久久| 99精国产麻豆久久婷婷| 国产福利在线免费观看视频| 欧美亚洲 丝袜 人妻 在线| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲av男天堂| 两个人看的免费小视频| 午夜福利影视在线免费观看| 亚洲欧美日韩另类电影网站| 亚洲av成人不卡在线观看播放网 | 国产一区有黄有色的免费视频| 国产精品久久久人人做人人爽| 亚洲精品美女久久av网站| 免费观看av网站的网址| 国产精品国产三级专区第一集| 免费不卡黄色视频| 国产精品一区二区在线不卡| 99久久综合免费| 一级黄片播放器| 精品亚洲成a人片在线观看| 日韩精品免费视频一区二区三区| 久久亚洲国产成人精品v| 国产伦人伦偷精品视频| 90打野战视频偷拍视频| cao死你这个sao货| 日本av免费视频播放| 大码成人一级视频| 青青草视频在线视频观看| 国产1区2区3区精品| 国产精品久久久久久精品电影小说| 免费在线观看影片大全网站 | 国产成人一区二区在线| 亚洲九九香蕉| 后天国语完整版免费观看| 大片电影免费在线观看免费| 中文字幕高清在线视频| 黄网站色视频无遮挡免费观看| 乱人伦中国视频| 另类亚洲欧美激情| 久久女婷五月综合色啪小说| 交换朋友夫妻互换小说| 亚洲av成人精品一二三区| 日本猛色少妇xxxxx猛交久久| 中文字幕av电影在线播放| 中文乱码字字幕精品一区二区三区| 欧美 日韩 精品 国产| 人妻 亚洲 视频| 亚洲国产日韩一区二区| 大型av网站在线播放| 日韩伦理黄色片| 欧美大码av| 99久久99久久久精品蜜桃| 麻豆乱淫一区二区| 国产野战对白在线观看| 精品一品国产午夜福利视频| 久久女婷五月综合色啪小说| 最新的欧美精品一区二区| 18禁裸乳无遮挡动漫免费视频| 中国国产av一级| 无限看片的www在线观看| 国产精品久久久久久精品古装| 精品一区二区三卡| 亚洲精品美女久久久久99蜜臀 | 男男h啪啪无遮挡| 亚洲欧美激情在线| 欧美av亚洲av综合av国产av| 女人久久www免费人成看片| 最新的欧美精品一区二区| 一级毛片 在线播放| 亚洲av电影在线观看一区二区三区| 国产免费视频播放在线视频| 欧美成人午夜精品| 国产又爽黄色视频| 亚洲人成77777在线视频| 这个男人来自地球电影免费观看| 桃花免费在线播放| 精品少妇久久久久久888优播| 午夜激情av网站| 午夜福利视频在线观看免费| 欧美日本中文国产一区发布| 人成视频在线观看免费观看| 操美女的视频在线观看| 一区二区三区四区激情视频| 侵犯人妻中文字幕一二三四区| 国产野战对白在线观看| 九草在线视频观看| 久久精品国产亚洲av高清一级| 亚洲天堂av无毛| 久久久久精品国产欧美久久久 | 国产亚洲欧美精品永久| 国精品久久久久久国模美| 日韩中文字幕欧美一区二区 | 婷婷丁香在线五月| 91精品国产国语对白视频| 亚洲欧美日韩另类电影网站| 青春草视频在线免费观看| 久久人妻福利社区极品人妻图片 | 免费看av在线观看网站| 男人添女人高潮全过程视频| 成人免费观看视频高清| 国产一区二区三区av在线| 国产成人啪精品午夜网站| 国精品久久久久久国模美| 国产精品国产三级国产专区5o| 男女无遮挡免费网站观看| 一级毛片黄色毛片免费观看视频| 黄色片一级片一级黄色片| 人人澡人人妻人| 一区二区三区四区激情视频| 人体艺术视频欧美日本| 国产成人免费无遮挡视频| 捣出白浆h1v1| 黄色视频在线播放观看不卡| 青春草亚洲视频在线观看| 国产99久久九九免费精品| 亚洲精品第二区| 亚洲人成网站在线观看播放| 男女下面插进去视频免费观看| 18禁裸乳无遮挡动漫免费视频| 午夜日韩欧美国产| 亚洲欧美激情在线| 成年动漫av网址| 51午夜福利影视在线观看| 免费不卡黄色视频| 热re99久久国产66热| 每晚都被弄得嗷嗷叫到高潮| 亚洲国产精品999| 婷婷色麻豆天堂久久| www.熟女人妻精品国产| 老司机在亚洲福利影院| 搡老岳熟女国产| 国产有黄有色有爽视频| 日韩一卡2卡3卡4卡2021年| 中文字幕高清在线视频| 精品人妻1区二区| 一个人免费看片子| 天天添夜夜摸| av片东京热男人的天堂| 精品少妇内射三级| 飞空精品影院首页| 日本黄色日本黄色录像| 一区二区三区精品91| www.精华液| 亚洲精品一卡2卡三卡4卡5卡 | 9热在线视频观看99| 一个人免费看片子| 精品国产一区二区三区久久久樱花| bbb黄色大片| 久久99热这里只频精品6学生| 国产无遮挡羞羞视频在线观看| 免费在线观看完整版高清| 国产精品国产三级专区第一集| 亚洲欧洲精品一区二区精品久久久| 美女国产高潮福利片在线看| 巨乳人妻的诱惑在线观看| 成在线人永久免费视频| 亚洲av男天堂| 高清欧美精品videossex| 国产日韩欧美亚洲二区| 国产有黄有色有爽视频| 亚洲av男天堂| 一区二区三区乱码不卡18| tube8黄色片| 日本a在线网址| 啦啦啦在线观看免费高清www| 欧美人与性动交α欧美软件| 搡老岳熟女国产| 交换朋友夫妻互换小说| 日韩av免费高清视频| 国产片特级美女逼逼视频| 国产精品麻豆人妻色哟哟久久| 满18在线观看网站| 精品欧美一区二区三区在线| 国产片特级美女逼逼视频| 精品一区二区三卡| 国产精品 国内视频| 国产视频首页在线观看| 国产日韩欧美视频二区| 精品少妇黑人巨大在线播放| 午夜av观看不卡| 啦啦啦中文免费视频观看日本| 国产高清视频在线播放一区 | 国产成人一区二区在线| 十八禁人妻一区二区| 制服人妻中文乱码| 国产精品国产三级国产专区5o| 久久天堂一区二区三区四区| 国产精品成人在线| 脱女人内裤的视频| 18禁观看日本| 国产av精品麻豆| 性少妇av在线| 亚洲自偷自拍图片 自拍| 欧美在线黄色| 日韩一本色道免费dvd| 男女国产视频网站| 男人爽女人下面视频在线观看| 日韩 欧美 亚洲 中文字幕| 老鸭窝网址在线观看| 国产精品欧美亚洲77777| 97精品久久久久久久久久精品| 另类亚洲欧美激情| 成人手机av| 啦啦啦在线免费观看视频4| 乱人伦中国视频| 国产熟女欧美一区二区| 欧美日韩亚洲国产一区二区在线观看 | 涩涩av久久男人的天堂| 精品国产一区二区三区久久久樱花| 18禁裸乳无遮挡动漫免费视频| 午夜福利影视在线免费观看| 久久国产精品男人的天堂亚洲| 母亲3免费完整高清在线观看| 伦理电影免费视频| 热re99久久精品国产66热6| 国产欧美日韩精品亚洲av| 一区在线观看完整版| 亚洲av片天天在线观看| 亚洲第一av免费看| 日韩av不卡免费在线播放| 国产精品 欧美亚洲| 性色av一级| 视频区欧美日本亚洲| 日韩大片免费观看网站| 欧美国产精品va在线观看不卡| 一区福利在线观看| 欧美精品一区二区免费开放| 一区二区三区四区激情视频| 精品亚洲乱码少妇综合久久| 亚洲一码二码三码区别大吗| 在线观看国产h片| 男人舔女人的私密视频| 免费观看人在逋| 熟女少妇亚洲综合色aaa.| 国产精品一二三区在线看| 每晚都被弄得嗷嗷叫到高潮| 欧美变态另类bdsm刘玥| 香蕉国产在线看| 亚洲国产欧美网| 国产一区有黄有色的免费视频| 人成视频在线观看免费观看| 黄色a级毛片大全视频| 亚洲图色成人| 欧美xxⅹ黑人| 欧美大码av| 亚洲国产成人一精品久久久| 国产精品av久久久久免费| 免费久久久久久久精品成人欧美视频| 亚洲欧美精品综合一区二区三区| 欧美人与善性xxx| 精品久久久久久电影网| 男人爽女人下面视频在线观看| 尾随美女入室| 久久久精品国产亚洲av高清涩受| 国产精品熟女久久久久浪| 国产91精品成人一区二区三区 | 欧美日韩视频高清一区二区三区二| 免费在线观看影片大全网站 | 亚洲欧美一区二区三区黑人| 一本色道久久久久久精品综合| 欧美国产精品va在线观看不卡| 精品国产一区二区三区四区第35| 亚洲av欧美aⅴ国产| 制服人妻中文乱码| 丝袜在线中文字幕| 黄色一级大片看看| 久久这里只有精品19| 精品国产国语对白av| 国产免费又黄又爽又色| 99国产精品一区二区蜜桃av | 亚洲熟女精品中文字幕| 久久青草综合色| 国产爽快片一区二区三区| 色网站视频免费| 欧美中文综合在线视频| 国产黄色视频一区二区在线观看| 高清视频免费观看一区二区| 日韩伦理黄色片| 国产在视频线精品| 丝袜喷水一区| 男女边摸边吃奶| 日本av手机在线免费观看| av线在线观看网站| 99国产精品一区二区蜜桃av | 欧美国产精品一级二级三级| 亚洲精品中文字幕在线视频| 叶爱在线成人免费视频播放| www.精华液| 国产欧美日韩一区二区三区在线| 一级毛片黄色毛片免费观看视频| 精品一区在线观看国产| 女人被躁到高潮嗷嗷叫费观| 国产成人精品久久二区二区91| 久久99热这里只频精品6学生| 精品视频人人做人人爽| 制服诱惑二区| 99国产精品一区二区三区| 18禁国产床啪视频网站| 午夜老司机福利片| 曰老女人黄片| 99re6热这里在线精品视频| 亚洲成国产人片在线观看| 黄色视频在线播放观看不卡| 国产免费现黄频在线看| 2018国产大陆天天弄谢| 久久久久久久大尺度免费视频| 免费观看av网站的网址| 我的亚洲天堂| 伊人久久大香线蕉亚洲五| 久久天躁狠狠躁夜夜2o2o | 另类亚洲欧美激情| bbb黄色大片| 欧美人与性动交α欧美软件| 考比视频在线观看| 两人在一起打扑克的视频| 一级黄片播放器| 少妇裸体淫交视频免费看高清 | 午夜久久久在线观看| 亚洲 国产 在线| 色精品久久人妻99蜜桃| 国产成人a∨麻豆精品| 国产精品香港三级国产av潘金莲 | 日韩一区二区三区影片| 免费高清在线观看日韩| 丰满迷人的少妇在线观看| 亚洲成人免费av在线播放| 亚洲精品自拍成人| 久久精品国产综合久久久| 国产在线一区二区三区精| 欧美97在线视频| 99精品久久久久人妻精品| 欧美 亚洲 国产 日韩一| 亚洲精品美女久久久久99蜜臀 | 久久精品国产a三级三级三级| 丝袜人妻中文字幕| 国产在视频线精品| 亚洲久久久国产精品| 又粗又硬又长又爽又黄的视频| 自线自在国产av| 免费人妻精品一区二区三区视频| av不卡在线播放| 成年人免费黄色播放视频| 2018国产大陆天天弄谢| 黑人巨大精品欧美一区二区蜜桃| 国产女主播在线喷水免费视频网站| 99国产精品99久久久久| 国产91精品成人一区二区三区 | 宅男免费午夜| 一本—道久久a久久精品蜜桃钙片| 黑人欧美特级aaaaaa片| 久久精品国产a三级三级三级| 免费高清在线观看视频在线观看| 老司机深夜福利视频在线观看 | 免费高清在线观看日韩| 校园人妻丝袜中文字幕| 亚洲人成网站在线观看播放| 一本色道久久久久久精品综合| 999久久久国产精品视频| 美女大奶头黄色视频| 日韩免费高清中文字幕av| 精品人妻熟女毛片av久久网站| 一级毛片电影观看| 涩涩av久久男人的天堂| 亚洲天堂av无毛| 777久久人妻少妇嫩草av网站| 人体艺术视频欧美日本| 精品一区二区三区av网在线观看 | 男的添女的下面高潮视频| 色播在线永久视频| www.999成人在线观看| 欧美少妇被猛烈插入视频| 亚洲少妇的诱惑av| 欧美日韩福利视频一区二区| 欧美日韩黄片免| 国产成人影院久久av| 久久精品亚洲熟妇少妇任你| 捣出白浆h1v1| 亚洲国产精品一区三区| 在线观看一区二区三区激情| 永久免费av网站大全| 91精品国产国语对白视频| 亚洲精品国产区一区二| 欧美日韩亚洲综合一区二区三区_| 中文字幕最新亚洲高清| 美女中出高潮动态图| 99久久精品国产亚洲精品| 飞空精品影院首页| 久久久久久久久久久久大奶| 中文字幕精品免费在线观看视频| 久久久国产精品麻豆| 亚洲,一卡二卡三卡| 男女床上黄色一级片免费看| 国产视频首页在线观看| 日韩电影二区| 少妇的丰满在线观看| 丁香六月天网| 亚洲av成人精品一二三区| 成年av动漫网址| 波多野结衣一区麻豆| 建设人人有责人人尽责人人享有的| 亚洲精品自拍成人| 曰老女人黄片| 肉色欧美久久久久久久蜜桃| 亚洲av片天天在线观看| 老汉色av国产亚洲站长工具| 国产日韩一区二区三区精品不卡| 少妇被粗大的猛进出69影院| 熟女少妇亚洲综合色aaa.| 国产又爽黄色视频| 狂野欧美激情性xxxx| 亚洲成人免费av在线播放| 老司机午夜十八禁免费视频| 午夜精品国产一区二区电影| 成人手机av| 韩国高清视频一区二区三区| 又大又爽又粗| 国产视频一区二区在线看| 母亲3免费完整高清在线观看| 欧美日韩av久久| 满18在线观看网站| 欧美国产精品va在线观看不卡| 少妇裸体淫交视频免费看高清 | 高清欧美精品videossex| 国产熟女欧美一区二区| av国产久精品久网站免费入址| 在线天堂中文资源库| 我的亚洲天堂| 另类亚洲欧美激情| 亚洲国产中文字幕在线视频| 久久狼人影院| av网站在线播放免费| 国产又爽黄色视频| 色综合欧美亚洲国产小说| 亚洲av在线观看美女高潮| 日本wwww免费看| 国产深夜福利视频在线观看| 久久精品久久久久久噜噜老黄| 悠悠久久av| 久9热在线精品视频| 亚洲中文字幕日韩| 在线观看免费日韩欧美大片| 一边摸一边做爽爽视频免费| 麻豆av在线久日| 亚洲精品第二区| 男女下面插进去视频免费观看| 亚洲欧美中文字幕日韩二区| 久久久久久久久久久久大奶| a级毛片黄视频| 天天躁夜夜躁狠狠久久av| 手机成人av网站| 欧美精品一区二区大全| 国产精品久久久久久精品电影小说| 纵有疾风起免费观看全集完整版| 精品福利观看| 母亲3免费完整高清在线观看| 国产黄色视频一区二区在线观看| 亚洲国产精品一区二区三区在线| 国产精品久久久久成人av| 欧美xxⅹ黑人| 精品福利观看| 视频在线观看一区二区三区| 性色av一级| 欧美人与性动交α欧美精品济南到| 美女视频免费永久观看网站| 中文字幕人妻熟女乱码| 亚洲 国产 在线| 国产麻豆69| 新久久久久国产一级毛片| 久久久久久亚洲精品国产蜜桃av| 国产成人系列免费观看| 高清av免费在线| 另类亚洲欧美激情| 中国国产av一级| 高清视频免费观看一区二区| 久久国产精品人妻蜜桃| 久久久久精品人妻al黑| 在线观看免费高清a一片| 国产av精品麻豆| 我要看黄色一级片免费的| 国产免费福利视频在线观看| 欧美日韩av久久| 久久天躁狠狠躁夜夜2o2o | 电影成人av| 亚洲成人免费电影在线观看 | 久久久精品区二区三区| 麻豆国产av国片精品| 日韩制服丝袜自拍偷拍| 久久久久久亚洲精品国产蜜桃av| 亚洲欧美色中文字幕在线| 欧美中文综合在线视频| 亚洲成人国产一区在线观看 | 精品少妇黑人巨大在线播放| 亚洲精品av麻豆狂野| 成人亚洲精品一区在线观看| 一本综合久久免费| 欧美精品一区二区大全| 又紧又爽又黄一区二区| 日本色播在线视频| 亚洲图色成人| 又粗又硬又长又爽又黄的视频| 亚洲欧洲精品一区二区精品久久久| 丝袜在线中文字幕| 亚洲av成人精品一二三区|