Bowyer Scheme三維非結構性網格點生成法研究
學年 84
學期 1
發表日期 1995-12-17
作品名稱 Bowyer Scheme三維非結構性網格點生成法研究
作品名稱(其他語言) The study on 3 dimensional unstructured grid generation with bowyer scheme
著者 宛同; 葉暉
作品所屬單位 淡江大學航空太空工程學系
出版者 臺北縣淡水鎮 : 淡江大學
會議名稱 中國航空太空學會八十四年年會暨第三十七屆學術研討會
會議地點 臺北縣, 臺灣
摘要 研究發現,三維空間非結構性格點生成法常遇到如遮蔽、空洞、邊界破壞、區域外格體去除等問題。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.
關鍵字 Bowyer Algorithm;Unstructured Grid;Configurations
語言 zh_TW
收錄於
會議性質 國內
校內研討會地點 淡水校園
研討會時間 19951217~19951217
通訊作者 中國航空太空學會; 淡江大學
國別 TWN
公開徵稿 Y
出版型式
出處 中國航空太空學會八十四年年會暨第三十七屆學術研討會論文集,頁79-88
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/38463 )

機構典藏連結