研究發現，三維空間非結構性格點生成法常遇到如遮蔽、空洞、邊界破壞、區域外格體去除等問題。Advancing Front Algorithrn 發生空洞格體機會很大，而遮蔽卻大部份發生在BowyerAlgorithm 法上。邊界破壞，區域外格體則多數發生在Bowyer Scheme 生成法中。本文嘗試以Bowyer Algori thm 建立不同外形。Bowyer Algori thm 程序簡單，並擁有加點機制。文章中藉建立四種外彤，證明Bowyer Algori thm 在三維空間上的可行性。並提出防止遮蔽、空洞，檢查邊界破壞和區域格體去除的方法。由於非結構性網絡的資料結構需求很大，作者採用C ++ 程式語言作為工具，可有效利用電腦資源及便利程序修改。本文結果證明Bowyer Algori thm 能於三維空間中，對任意外形生成網格。其網格可利用於流場計算、射出成形模擬、心臟血管模擬等。 Unstructured Grid Possess the ability to deal with complex configurations. It has been rapidly developed from the time of 80s and now can be used maturely in solving two dimensional flow field. There are totally four kinds of method:Quadtree Method, Sweepline Method, Advancing Algorithm and Bowyer Algorithm. Both the Advancing Front Algorithm and Bowyer Algorithm has a leading development in three dimensional grid generation, while most . of the rest can only handle a few problems, even specified configurations. In this work, Bowyer Algorithm is chosen for its simplicity and recursive mechanism to develop a general program which generates grid for a number of different configurations successfully. Methods
for solving problems of hidden, vacant, boundary breaking and removing invalid volumes, which are located outside of the domain, are discussed.
