非結構網格對於外形複雜的流場除了有較佳的分割能力外，在可調性網格技巧之使用亦具方便性，故在計算流體力學上的應用相當廣泛。近年來，劉與黃所提出的「無空穴及無重疊」理論已成功地用於建立非結構四面體網格，雖然此演算法可生成品質極佳的網格，惟其相關介面程式之操作程序煩瑣，不利應用於複關雜外形之物件。本文將開發一套操作介面來簡化非結構網格生成步驟，並改良程式中背景網格相功能使格點分佈型式更多元。以往，使用CATIA軟體在物體表面建構稜鏡型網格以探討邊界層流，本文捨棄此方法而直接在介面中以數值方法計算所需格點的座標，如此可快速獲得品質良好的稜鏡型網格。為驗證本網格生成步驟，分別在羽毛球、飛行器、潛艇、圓球、分歧管及具NACA0012翼剖面機翼之流場區域建立四面體/稜鏡型網格。最後，利用流場程式對上述分歧管、機翼流場及圓球進行計算，並與相關文獻結果比較以確定網格之可用性。

The application of unstructured meshes in computational fluid dynamics becomes very important because of its availability of triangulating complicated geometry and its simplicity for use of adaptive mesh technique. In the recent years, the 「no-cavity and non-overlapping」 theory proposed by Liu and Hwang has been successfully applied to generate unstructured meshes. Even though, this approach provides high quality meshes, the tedious procedure cause the incontinent utilization for the complicated geometries. In this paper, an operational interface is developed to simplify the classification of surface triangle mesh and improve related background function so that the variation of grids distribution pattern could be more diverse. Previously, the CATIA software is applied to construct prismatic mesh on the surface of objects for studying boundary layer flows. In this work, the prism node coordinates are obtained by using a numerical scheme, which is formulated in interface program, therefore, the prismatic mesh with better quality can be efficiently generated. To evaluate the present mesh generation procedure, the tetrahedral/prismatic meshes are generated in the flow field around/inside the badminton, air-vehicle, submarine, sphere, bifurcation tube and wing with cross section of NACA0012 airfoil. Finally, a flow solver is used to compute the aforementioned flows inside the bifurcation tube, wing and sphere, the numerical result are compared to the relative data to conform the availability of present mesh.

【1】 Mark A. Yerry and Mark S,Shephard, (1984)」Three-Dimensional Mesh Generation by Modified Octree Technique」, International Journal for Numerical Methods in Engineering, Vol.20, pp.1965-1990
【2】 Lohner, R., and Parikh, P., 「Generation of Three-Dimensional Unstructured Grids by the Advancing-Front Method,」 International Journal for Numerical Methods in Fluids, Vol. 8, 1998, pp.1135-1149.
【3】 Waston, D. F., 「Computing the N-Dimensional Delaunay Tessellation with Application to Voronoi Polytopes,」 Computer Journal, Vol. 24, No. 2, 1981, pp. 167-172.
【4】 Liu, C. Y. and Hwang, C. J., 「 New Strategy for Unstructured Mesh Generation,」 AIAA Journal, Vol. 39, No. 6, June 2001, pp. 1078-1085.
【5】 John, S., Nick, W., and John, C. P., 「Development and Implementation of Gridgen’s Hyperbolic PDE and Extrusion Methods,」 AIAA Paper 2000-0679, 2000.
【6】 Deister,　F., and Hirschel, E. H.,　「Adaptive Cartesian/Prism Grid Generation and Solutions for Arbitrary Geometries,」AIAA 99-0782, Jan. 1999.
【7】 Karman Jr., S. L., 「A 3D Unstructured Cartesian/Prismatic Grid CFD Code for Complete Geometries,」 AIAA 95-0343, Jan. 1995.
【8】 Bonet J., and Jaime P.,「An Alternating Digital Tree (ADT) Algorithm for 3D Geometric Searching and Intersection Problems,」International Journal for Numerical Methods in Engineering, Vol. 31, 1991. pp. 1-17.
【9】 賴建文、黃啟鐘，「動態四面體/稜鏡型網格之建立, 」第
十二屆全國計算流體力學學術研討會,中華民國九十四年八月.
【10】 「CATIA Documentation,」 DASSUALT SYSTEM, 2002.
【11】 唐國偉，「四面體與稜鏡型網格之建立及其在微管流之應 用，」成功大學航太系碩士論文，中華民國九十五年七月.
【12】 Currie, I.G., 「 Fundamental Mechanical of Fluids 」
【13】 Yang, X.L., and Liu, Y., and So, R.M.C., and Yang, J.M., 「The Effect of Inlet Velocity Profile on the Bifurcation COPD Airway Flow.」 Computers in Biology and Medicine, 36., 2006, pp. 181-194.
【14】 「CATIA Documentation,」 DASSUALT SYSTEM, 2002.
【15】 Pirzadeh, S., 1993, 「Structured Background Grids Generation of Unstructured Grids by Advancing-Front Method,」 AIAA Journal, Vol. 31, No. 2, pp. 257-265.
【16】 Lapidus, L., and Pinder, G.F., Numerical Solution of Partial Differential Equations in Science and Engineering, Wiley, New York, 1982, pp. 405-417.
【17】 Marcum, D.L., and Weatherill, N.P., 「Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection,」 AIAA Journal, Vol. 33, No. 9, 1995, pp. 1619-1625.
【18】 張文祥，「稜鏡與四面體混合網格之建立，」成功大學航太系碩士論文，中華民國九十二年七月.
【19】 曾臆璁，「在四面體與稜鏡型網格上探討低馬赫數流，」成功大學航太系碩士論文，中華民國九十七年七月.
【20】 Wang, Z.J., and Hufford, G.S., 「Adaptive Cartesian/Adaptive Prism(ACAP) Grid Generation for Complex Gepmetries,」 Aerospace Sciences Meeting and Exhibit, 35th, Reno, NV, Jan. 6-9, 1997.
【21】 Deister, F., and Hirschel, E.H., 「Adaptive Cartesian/Prism Grid Generation and Solutions for Arbitrary Geometries,」 Aerospace Sciences Meeting and Exhibit, 37th, Reno, NV, Jan. 11-14, 1999.
【22】 許智凱，「四面體與稜鏡型網格之建立及其應用，」成功大學航太系碩士論文，中華民國九十八年七月.
【23】 Bradley, J. C., Millspaugh, A. C., 「Programming in Visual Basic, version 6.0」
【24】 Rossow, C.C., 「A Flux-Splitting Scheme for Compressible and Incompressible Flows.」 J. Compt. Phys., 164, 2000, pp. 104-122.
【25】 Yasushi Ito, and Kazuhiro Nakahashi, 「Improvements in the reliability and quality of unstructured hybrid mesh generation,」 International Journal of Numerical Methods in Fluids, vol. 45, Issue 1, 2004. pp. 79-108.
【26】 Zhu, J. Z., and Zienkiewicz, O. C., 1997, 「A Posteriori Error Estimation and Three-Dimensional Automatic Mesh Generation,」 Finite Elements in Analysis and Design, Vol.25, pp. 167-184.
【27】 王皇仁、黃啟鐘，「分歧管內氣流之數值模擬, 」第十七屆全國計 算流體力學學術研討會,中華民國九十九年七月.
【28】 Liu, Y., and So, R.M.C., and Zhang, C.H., 「Modeling the Bifurcating Flow in a Human Lung Airway,」 Journal of Biomechanical, Vol.35, 2002, pp.465-473.
【29】 Mark A. Yerry and Mark S,Shephard, (1984)」Three-Dimensional Mesh Generation by Modified Octree Technique」, International Journal for Numerical Methods in Engineering, Vol.20, pp.1965-1990
【30】 Rossow, C.C., 「Extension of a Compressible Code Toward the Incompressible Limit,」 AIAA Journal, Vol.41, No.12, 2003, pp.2379-2386.
【31】 Hoare, C. A. R. "Quicksort." Computer Journal 5 (1): 10-15, 1962.
【32】 Fage, A., 「Experiments on a Sphere as Critical Reynolds Numbers,」 Great Britain., Aeronautical Research Council, Reports and Memoranda, No.1766, 1937.