论文:2014,Vol:32,Issue(4):511-516
引用本文:
王刚, 曾铮, 叶正寅. 混合非结构网格下壁面最短距离的快速计算方法[J]. 西北工业大学
Wang Gang, Zeng Zheng, Ye Zhengyin. An Efficient Search Algorithm for Calculating Minimum Wall Distance of Unstructured Mesh[J]. Northwestern polytechnical university

混合非结构网格下壁面最短距离的快速计算方法
王刚, 曾铮, 叶正寅
西北工业大学 航空学院流体力学系, 陕西 西安 710072
摘要:
流场中任意一点到壁面的最短距离是求解带有湍流模型的雷诺平均N-S方程时必须要指定的参数。对于非结构网格,由于其网格单元之间拓扑结构的任意性,壁面距离的计算效率不高。为了提高计算效率,针对非结构网格提出了一种计算流场网格单元到壁面最短距离的逐层推进快速算法。算法的核心包括:1将零散的非结构网格视作一层一层排布的形式,从固体某一表面单元出发,利用相邻网格之间的关系逐层扩散地寻找距离该表面单元最近的空间网格单元。2把每个空间网格单元的搜索计算范围有效限制在精确壁面单元及与其相邻的几个壁面单元中,从而最大程度地提高计算效率。选取3个复杂外形的计算网格作为算例,通过所提算法与枚举法的计算时间以及计算结果的比较,验证了该方法的有效性。计算结果显示:1所提算法与枚举法相比计算精度无明显差别。2对于中小型计算网格,所提算法计算效率的提高接近2个量级,而对于表面网格数目更多的大型计算网格,计算效率提高至2个量级以上。
关键词:    算法    计算效率    计算流体力学    流场    N-S方程    湍流模型    枚举法    壁面距离   
An Efficient Search Algorithm for Calculating Minimum Wall Distance of Unstructured Mesh
Wang Gang, Zeng Zheng, Ye Zhengyin
College of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China
Abstract:
The wall distance is a parameter that must be specified to solve the Reynolds-averaged NS equations with turbulence models. The efficiency for computing the wall distance of unstructured mesh is low due to the arbitrary topological relationship between vertices and cells. To enhance the computational efficiency, we propose a layer-by-layer search algorithm that calculates only the minimum wall distance from any grid cell in a flow field to the target wall. The core of the algorithm consists of: (1) supposing that the scattered unstructured grids have the layer by layer arrangement, we start from a solid surface unit and use the relations among the adjacent grids to diffusely search for the spatial grid cell which is the nearest to the surface unit layer by layer;(2) the search range of each spatial grid cell is effectively restricted to the precise wall unit and several other wall units adjacent to them, there-by enhancing the computational efficiency greatly. We select three meshes of complex solid wall surface as calcula-tion examples to verify the effectiveness of our search algorithm by comparing its computation time and computation results with those of the enumeration method. The computation results, given in Figs. 5, 8 and 11 and Tables 1 through 6, and their analysis show preliminarily that:(1) the computation accuracy of our search algorithm has no significant difference from that of the enumeration method;(2) our search algorithm can raise the computational ef-ficiency of small and medium-sized mesh by two orders of magnitude, while the computational efficiency of the lar-ger mesh that has more surface units can be more than two orders of magnitude higher.
Key words:    algorithms    computational efficiency    computational fluid dynamics    flow fields    Navier-Stokes equations    turbulence models    enumeration method    unstructured mesh    wall distance   
收稿日期: 2013-10-27     修回日期:
DOI:
基金项目: 国家自然科学基金(91216202);中国航天科技集团公司科技创新基金资助
通讯作者:     Email:
作者简介: 王刚(1977-),西北工业大学副教授、博士,主要从事流体力学研究。
相关功能
PDF(383KB) Free
打印本文
把本文推荐给朋友
作者相关文章
王刚  在本刊中的所有文章
曾铮  在本刊中的所有文章
叶正寅  在本刊中的所有文章

参考文献:
[1] David C W. Turbulence Modeling for CFD[M]. 2nd Edition. DCW Industries, 2000: 30-39
[2] 徐汝锋, 陈志同, 陈五一. 计算点到曲面最短距离的网格法[J]. 计算机集成制造系统, 2011, 17(1): 95-100 Xu Rufeng, Chen Zhitong, Chen Wuyi. Grid Algorithm for Calculating the Shortest Distance from Spatial Point to Free-Form Surface[J]. Computer Integrated Manufacturing Systems, 2011, 17(1): 95-100 (in Chinese)
[3] 苏智剑, 吴序堂, 毛世民. 遗传算法在求解空间曲线与曲面间最短距离中的应用[J]. 机械设计与制造, 2003(6): 56-57 Su Zhijian, Wu Xutang, Mao Shimin. Genetic Algorithms for Solving the Minimum Distance between Bezier Curves and Surfaces [J]. Machinery Design and Manufacture, 2003(6): 56-57 (in Chinese)
[4] 陈丽萍, 陈燕, 胡德金. 一种快速完备的自由曲线和曲面间最短距离求取算法[J]. 上海交通大学学报, 2003, 37 (Suppl2): 41-44 Chen Liping, Chen Yan, Hu Dejin. A High-Efficiency Algorithm to Calculate the Shortest Distance between Free-Form Curve and Free-Form Surface[J]. Journal of Shanghai Jiaotong University, 2003, 37(Suppl 2): 41-44 (in Chinese)
[5] Renato N E, Marcos A D, Alvaro L G. Simple Finite Element-Based Computation of Distance Functions in Unstructured Grids [J]. Int J Numer Meth Engng, 2007, 72: 1095-1110
[6] Mauro T, David A S. Calculating Particle-to-Wall Distances in Unstructured Computational Fluid Dynamic Models[J]. Applied Mathematical Modelling, 2001, 25: 803-814
[7] 李素循. 典型外形高超声速流动特性[M]. 北京: 国防工业出版社, 2007 Li Suxun. Hypersonic Flow Characteristics of Typical Appearance[M]. Beijing: National Defense Industry Press, 2007 (in Chinese)
[8] Rumsey C L, Slotnick J P, Long M. Summary of the First AIAA CFD High-Lift Prediction Workshop[J]. Journal of Aircraft,2011, 48(6): 2068-2079
[9] Hemsch M J, Morrison J H. Statistical Analysis of CFD Solutions from 2nd Drag Prediction Workshop[R]. AIAA-2004-556
[10] 王刚, 叶正寅. 三维非结构混合网格生成与 N-S 方程求解[J]. 航空学报, 2003, 24(5): 385-390 Wang Gang, Ye Zhenyin. Generation of Three Dimensional Mixed and Unstructured Grids and Its Application in Solving Navier Stokes Equations[J]. Acta Aeronautica et Astronautica Sinica, 2003, 24(5): 385-390 (in Chinese)
相关文献:
1.孟祥尧, 邱志明, 张鹏, 宋保维.水中化学羽流的建模和数值模拟分析[J]. 西北工业大学, 2014,32(5): 775-780
2.郑炜, 李知隆, 靳如一.基于频率差异积分的故障定位算法研究[J]. 西北工业大学, 2013,31(3): 435-439
3.白俊强, 刘南, 邱亚松, 陈迎春, 李亚林, 周涛.大型民用运输机短舱涡流片增升效率以及参数影响研究[J]. 西北工业大学, 2013,31(4): 522-529
4.李沛峰, 张彬乾, 陈迎春.基于响应面和遗传算法的翼型优化设计方法研究[J]. 西北工业大学, 2012,30(3): 395-401
5.胡斌, 潘光, 杜晓旭, 黄桥高, 王一云.基于分块网格技术的潜艇粘性绕流场数值计算研究[J]. 西北工业大学, 2012,30(5): 689-693
6.郭东, 徐敏, 陈士橹.基于网格速度法的非定常流场模拟和动导数计算[J]. 西北工业大学, 2012,30(5): 784-788