非結構非凸網格之修正型Bowyer方法研究
學年 86
學期 1
發表日期 1997-10-03
作品名稱 非結構非凸網格之修正型Bowyer方法研究
作品名稱（其他語言）
著者 宛同; 周延機
作品所屬單位 淡江大學航空太空工程學系
出版者 臺北市：中國航空太空學會
會議名稱 第四屆全國計算流體力學研討會=THE FOURTH NATIONAL CONFERENCE ON COMPUTATIONAL FLUID DVNAMICS
會議地點 南投縣, 臺灣
摘要 以計算流體力學來解決物理問題時，網絡點之生成是非常重要的第一步，當遇到被雜邊界外形或動態問題時，通常以非結構性網絡來模擬較為方便。非結構性格點生成的方法有Advancing Front 、Sweepline and Sweepplane 、Quadtree 、與DelaWlay Triangulation 等。 本文以DelaWlay Triangulation and Bowyer's Scheme來作為生成網絡點之方法，並加以改良﹒利用局部生成之方法，來改進食時之缺點；並加上邊界判定法，使加入之新綱格點都能落入正確之區城內。動態方面的處理則是使用Laplacian Smoothing。使得我們在處理邊界移動問題時，僅需直接拉動網格點，並局部做重建工作，不需要重新生成網絡點，如此可太太提昇網格生成效率。 本文並對於DelaWlay Triangulation 方法所不能處理之非凸邊界問題提出一套新方法，即於區域內事先加入若干網格點，以保持生成過程中邊界之完整性，進而生成正確且品質良好之網格點。 We try to employ Delaunay Triangulation and Bowyer's Scheme to generate the grid system, and at the same time, try to improve its drawbacks, i.e. inserting points in the wrong domains, non-convex domain grid construction, and time-consuming procedure, etc, We employ the method of the local generation to improve the time-consuming disadvantage, and we also use the boundary check to make the new adding points fall into the right domains. As we deal with the dynamic problems of moving boundary, the traditional method is to re-generate the whole area , and in this work, we employ Laplacian Smoothing method. Instead of regenerating the grid , the method extends the grid directly and refine it locally. Hence, The process will be very robust and efficient. We also offer a method to solve the problem of the nonconvex domain that cannot be solved with traditional Delaunay Triangulation, and the method is that we insert some grid points in the domains beforehand to keep the completeness of the boundary in the process of generation. And finally generate the correct and high quality grids.
關鍵字 非結構性網格;動態;非凸邊界;Unstructured Grid;Dynamic;Non-Convex Boundary
語言 zh_TW
收錄於
會議性質 國內
校內研討會地點
研討會時間 19971003~19971005
通訊作者
國別 TWN
公開徵稿 Y
出版型式 紙本
出處 第四屆全國計算流體力學研討會論文集=PROCEEDINGS OF THE FOURTH NATIONAL CONFERENCE ON COMPUTATIONAL FLUID DVNAMICS，頁445-459
相關連結

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

機構典藏連結