Delaunay三角剖分是現(xiàn)在最流行通用的全自動網(wǎng)格生成方法之一。該方法具有生成的網(wǎng)格質(zhì)量好,對網(wǎng)格的局部控制能力強等優(yōu)點,廣泛地應(yīng)用于地理信息系統(tǒng)、數(shù)值分析、科學(xué)計算可視化和醫(yī)學(xué)可視化等領(lǐng)域。目前,二維Delaunay三角剖分技術(shù)已基本成熟,而三維Delaunay四面體剖分算法還存在很多問題,需要進一步的研究。本文將二維的三角網(wǎng)生長法推廣到三維情況,研究三維Delaunay四面體剖分算法。針對算法中確定初始四面體的問題,本文提出了一種適用于各種退化情況的方法。同時,針對剖分過程中出現(xiàn)的多點共球退化情況,本文進行了深入的研究,從直接處理退化情況的角度出發(fā),提出了兩種處理方法,能夠很好的解決Delaunay四面體剖分過程中的退化問題,提高了三維Delaunay四面體剖分算法的穩(wěn)健性。本文的算法在Intel Visual Fortran平臺上進行了實現(xiàn),并利用Tecplot軟件對剖分結(jié)果可視化,最后通過一些實例對本算法的正確性進行了檢驗。結(jié)果表明,本文的算法正確可行。 

【文章來源】：天津大學(xué)天津市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：65 頁

【學(xué)位級別】：碩士

【部分圖文】：

隨機20點

隨機100點

圖 4-4 與 Z 軸夾角最大的點有多個當發(fā)生多點共面情況時，即第二章中第二種退化情況，程序也得到了正確的剖分結(jié)果（如圖 4-5 ），其中凸包上有 33 個三角面片，Delaunay 四面體剖分得到 31 個四面體。

【參考文獻】：
期刊論文
[1]凸包內(nèi)空間散亂點集Delaunay四面體角度剖分算法[J]. 邵鐵政,李世森.  水道港口. 2013(01)
[2]一種任意多面體剖分成四面體的改進算法[J]. 李昌領(lǐng),張虹,朱良峰.  計算機工程與應(yīng)用. 2012(25)
[3]任意多點共圓平面的Delaunay三角剖分在水動力數(shù)值模擬中的應(yīng)用[J]. 李世森,周玥.  港工技術(shù). 2012(01)
[4]有限元網(wǎng)格剖分與網(wǎng)格質(zhì)量判定指標[J]. 李海峰,吳冀川,劉建波,梁宇兵.  中國機械工程. 2012(03)
[5]Delaunay三角網(wǎng)構(gòu)建方法比較研究[J]. 余杰,呂品,鄭昌文.  中國圖象圖形學(xué)報. 2010(08)
[6]有限元網(wǎng)格自動生成的典型方法與研究前瞻[J]. 張玉峰,朱以文.  武漢大學(xué)學(xué)報(工學(xué)版). 2005(02)
[7]任意多面體的剖分算法及應(yīng)用[J]. 熊玉梅,陳一民,林鋒.  計算機工程與科學(xué). 2004(09)
[8]有限元網(wǎng)格生成方法研究的新進展[J]. 關(guān)振群,宋超,顧元憲,隋曉峰.  計算機輔助設(shè)計與圖形學(xué)學(xué)報. 2003(01)

碩士論文
[1]三維空間Delaunay三角剖分算法的研究及應(yīng)用[D]. 李麗.大連海事大學(xué) 2010
[2]約束Delaunay四面體剖分及其相關(guān)算法的研究[D]. 崔凌國.西北工業(yè)大學(xué) 2006



本文編號：3047480