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

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

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

3、了在自動機械工程設計,水利模型模擬等領域的設計過程和時間。
　　 本文主要通過對一組自動化網格生成算法的研究,結合實際需要,主要基于Delauney三角化和TFI兩種目前最流行的自動網格生成算法,通過VC實現(xiàn)了一款自動網格生成器,其中還提供了強大的幾何拓撲編輯功能。同時本軟件的一大創(chuàng)新應用就是在同一網格化區(qū)域中,支持同時應用三角形和四邊形兩種不同的剖分方法來對同一區(qū)域的不同子區(qū)域進行有效的網格分割,充分考慮對不同的區(qū)域特征和項目