網(wǎng)格生成算法研究和軟件實(shí)現(xiàn).pdf

1、網(wǎng)格生成可以這樣來定義,它把一個(gè)特定的研究區(qū)域分割成由許多很小的子區(qū)域(元素),以滿足和適應(yīng)偏微分方程的數(shù)值計(jì)算。主要在有限元和有限體方法中有著很好的應(yīng)用。表面區(qū)域可以被分割成三角形和四邊形網(wǎng)格,而空間區(qū)域可以被分成四面體和六面體。在理想的情況下,網(wǎng)格中的每個(gè)元素的形狀和分布可以通過一種自動的網(wǎng)格生成算法來確定。
　　 網(wǎng)格生成的方法多種多樣,目前比較流行的有Advancing front方法,Delauney三角剖分,無限插值

2、法,PDE網(wǎng)格生成法,C.O.H.網(wǎng)格生成法等等。其中Delauney三角剖分和無限插值方法都可以完全用自動網(wǎng)格生成算法來實(shí)現(xiàn),在計(jì)算機(jī)中得到廣泛應(yīng)用。同時(shí)三角剖分和四邊形剖分的結(jié)合應(yīng)用于同一模擬區(qū)域的需求越來越得到重視,開發(fā)一款對三角剖分和四邊形剖分都支持的網(wǎng)格生成軟件,并提供對幾何區(qū)域的編輯和定義,從而更好的滿足我們網(wǎng)格生成的效果是一項(xiàng)有意義的工作,這樣的軟件可以很好地實(shí)現(xiàn)自動化網(wǎng)格生成的功能,作為有限元方法得以應(yīng)用的基礎(chǔ),大大簡化

3、了在自動機(jī)械工程設(shè)計(jì),水利模型模擬等領(lǐng)域的設(shè)計(jì)過程和時(shí)間。
　　 本文主要通過對一組自動化網(wǎng)格生成算法的研究,結(jié)合實(shí)際需要,主要基于Delauney三角化和TFI兩種目前最流行的自動網(wǎng)格生成算法,通過VC實(shí)現(xiàn)了一款自動網(wǎng)格生成器,其中還提供了強(qiáng)大的幾何拓?fù)渚庉嫻δ堋Ｍ瑫r(shí)本軟件的一大創(chuàng)新應(yīng)用就是在同一網(wǎng)格化區(qū)域中,支持同時(shí)應(yīng)用三角形和四邊形兩種不同的剖分方法來對同一區(qū)域的不同子區(qū)域進(jìn)行有效的網(wǎng)格分割,充分考慮對不同的區(qū)域特征和項(xiàng)目