非結(jié)構(gòu)網(wǎng)絡(luò)生成技術(shù)及在淺水波方程求解中的應(yīng)用.pdf

1、本文對(duì)著名的Delaunay三角剖分進(jìn)行詳細(xì)討論，同時(shí)對(duì)二維品質(zhì)約束網(wǎng)格生成問題進(jìn)行研究。一個(gè)好的網(wǎng)格生成算法應(yīng)當(dāng)是對(duì)于任意的輸入平面直線圖生成點(diǎn)集的貼體的Delaunay三角剖分并且沒有較大或較小的角?？疾炝艘恍┗贒elaunay三角剖分的算法，同時(shí)也簡短地回顧先前的一些簡單形網(wǎng)格生成算法?；诂F(xiàn)行算法的分析和總結(jié)，我們討論二維區(qū)域三角剖分方法，介紹幾個(gè)網(wǎng)格生成方法和算法，同時(shí)介紹了初始粗網(wǎng)格生成的技術(shù)。另外，還分析了通過布點(diǎn)方法進(jìn)

2、行網(wǎng)格漸變控制技術(shù)以及一種網(wǎng)格細(xì)化方法。Delaunay細(xì)化是一種生成非結(jié)構(gòu)三角形網(wǎng)格的技術(shù)，這些網(wǎng)格用于求解偏微分方程所使用的有限元方法及其它的數(shù)值方法。Delaunay細(xì)化通過插入額外的點(diǎn)來進(jìn)行細(xì)化，同時(shí)保持三角剖分的Delaunay性質(zhì)。插入點(diǎn)位置的選擇要保證網(wǎng)格貼體和提高網(wǎng)格品質(zhì)。對(duì)解決上述問題的Ruppert算法進(jìn)行分析，使用Ruppert分析技術(shù)，證明算法所生成的網(wǎng)格是漸變良好和尺寸優(yōu)化的。對(duì)于Delaunay三角網(wǎng)格的自適