1、NanjingNormalUniversityADisseItationSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofScienceAdaptiver】№trahedralMeshGenerationAlgorithmBaseonGeometricFeaturesCandidate：YhShujuanSuperVisor：APGuoFeiColle

2、ge：CoUegeofGeographicScienceDiscipline：GeographySpeciality：CartographyandGISDateFinished：May11th，2013DateApproVed：May19th，2013摘要摘要對地學機理與過程模型模擬和分析而言，大多數(shù)是通過地理空間網(wǎng)格離散，采用有限元法等數(shù)值計算方法獲得相關(guān)的數(shù)值解。與機械、工程應用等領(lǐng)域的幾何實體不同，地學對象普遍具有邊界復雜、空間特

3、征約束較多等特點。傳統(tǒng)二維GIS采用二維空間數(shù)據(jù)模型難以描述和表達三維地學現(xiàn)象的真實存在和變化，已有的三維地學模型構(gòu)建與網(wǎng)格生成方法，更多考慮地學對象的幾何特征，為網(wǎng)格幾何形態(tài)表達或構(gòu)建服務(wù)，并未將基于體元的數(shù)據(jù)模型同支持科學計算的數(shù)學模型結(jié)合起來。為了更真實地表達和分析模擬復雜的地學現(xiàn)象及其變化特征，促進三維GIS地學分析的發(fā)展以及高效支撐基于有限元法等數(shù)值計算方法的地學計算，本文展開了四面體網(wǎng)格生成及其自適應算法研究，針對地學對象的

4、特點以及有限元法等數(shù)值計算對網(wǎng)格的要求，在離散的曲面自適應網(wǎng)格生成方法研究的基礎(chǔ)上，研究了顧及特征約束的Delaunay自適應四面體網(wǎng)格生成。取得的成果包括以下方面：(1)針對離散的曲面模型，以STL模型為例，通過子域識別并重建子域曲面獲取其自身的黎曼度量，提取幾何特征并構(gòu)建幾何自適應尺寸場，自適應離散子域邊界，采用基于黎曼度量的Delaunay法生成參數(shù)平面網(wǎng)格，實現(xiàn)了STL模型曲面自適應網(wǎng)格生成方法，消除了映射畸變，生成了尺寸合適、

5、疏密過渡合理的自適應表面網(wǎng)格。(2)采用Delaunay法，通過對比丟失約束面的二維DelauI】ay三角網(wǎng)格與四面體的三角形表面找出丟失子約束面，在丟失的約束邊和約束面上插入節(jié)點使得邊界約束及內(nèi)部特征約束恢復存在，實現(xiàn)了顧及特征約束的四面體網(wǎng)格生成方法，降低了約束恢復的難度，并給出了四面體質(zhì)量優(yōu)化方法以提高網(wǎng)格質(zhì)量。(3)以自適應的表面網(wǎng)格為基礎(chǔ)，通過綜合考慮模型表面幾何自適應尺寸與內(nèi)部特征約束上指定的尺寸控制構(gòu)建網(wǎng)格尺寸場，在此基礎(chǔ)