四面體網格光順算法研究及其程序實現.pdf

1、復雜三維實體網格生成技術已取得許多重要進展，涌現出如AFT、DELAUNAYTETRAHEDRALIZATION和OCTREE等四面體網格全自動生成方法。美中不足的是，這些方法都不可避免地會產生質量較差的網格單元，以致于影響到有限元計算結果的準確性，甚至不能計算。因此，三維四面體網格優(yōu)化是繼網格自動生成之后的又一關鍵問題。 本文重點研究解決了傳統(tǒng)四面體網格光順算法單點優(yōu)化的限制，提高了最差單元的質量，并使得網格總體質量水平得到提

2、升。本文首先概要地介紹了國內外廣泛采用的一些有限元網格優(yōu)化方法，然后著重研究了三維四面體網格的一種優(yōu)化算法—基于不可微問題優(yōu)化的四面體網格光順算法，最后給出了這種優(yōu)化算法的幾個算例。 由于傳統(tǒng)的光順算法是單點優(yōu)化的，所以不論是單獨使用還是混合使用，當遇到非孤立劣質單元，尤其是有零體積單元的時候，這些方法都顯得無能為力。本文提出了一種基于不可微問題優(yōu)化的四面體網格光順算法。針對四面體網格光順的最小最大約束優(yōu)化問題，應用一類不可微優(yōu)