基于四叉樹法和波前法的混合網格劃分算法的研究和實現.pdf

1、隨著計算機技術和信息技術的廣泛應用和飛速發(fā)展，網格生成技術已成功應用于計算力學、流體力學、有限元分析等工程領域，成為解決數值解析與模擬等復雜問題的強有力手段。 本文對網格生成的相關技術進行了研究與探討，內容主要包括： 對現有曲面網格劃分技術進行了研究比較，主要分析探討了映射法、Delaunay三角剖分法、鋪砌法、四叉樹法、波前法和三角合成法等常用算法。 將四叉樹法、波前法和三角合成法相結合，在映射法的基礎上設計并

2、實現了一種新的網格劃分方法。該方法首先將裁剪曲面邊界離散成多邊形，然后使用四叉樹法對待劃分裁剪參數曲面按細分要求進行遞歸分解，最終生成規(guī)則的柵格點，再利用波前法的原理生成三角形網格，通過三角合成法生成三角形與四邊形混合網格。 針對網格劃分算法的具體實現細節(jié)，采用了一些可以增強算法穩(wěn)定性和可靠性，提高算法效率的措施。 在上述技術研究的基礎上，將該曲面自動網格劃分算法成功應用于板料成形模擬的CAE軟件中，該算法具有自適應能力