非结构网格的并行生成

计算物理 ›› 2005, Vol. 22 ›› Issue (5): 456-464.

非结构网格的并行生成

司海青¹, 成娟²

1. 南京航空航天大学航空宇航学院, 江苏南京 210016;
2. 北京应用物理与计算数学研究所, 北京 100088

收稿日期:2004-05-27 修回日期:2004-10-19 出版日期:2005-09-25 发布日期:2005-09-25
作者简介:司海青(1976-),男,山东邹城,博士生,从事计算流体力学方面的研究,南京航空航天大学,航空宇航学院空气动力学系119办公室210016.

Parallel Unstructured Mesh Generation

SI Hai-qing¹, CHENG Juan²

1. College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
2. Institute of Applied Physics and Computational Mathematics, Beijing 100088, China

Received:2004-05-27 Revised:2004-10-19 Online:2005-09-25 Published:2005-09-25

摘要/Abstract

摘要： 研究了非结构网格的并行生成方法.改进了R.Lohner的"波阵面"区域分裂算法以使子网格及其边界更有益于网格并行生成,提出了边界并行优化策略,改善了边界的光滑性;完善了子区域内生成网格时接受新点及新单元的条件,在界面网格生成过程中提出只接受新单元而拒绝新点的策略,节省了机时.

关键词: 区域分裂算法, 非结构网格, 网格并行生成, 阵面推进法

Abstract: A parallel unstructured mesh generation method is studied. Lohner's advancing front domain-splitting algorithm is improved so that the subgrids and their boundaries are more favorable for grid generation. An optimization strategy of subdomain's boundary is presented to improve the smoothness of the boundaries and the quality of grids. The conditions for receiving new points and elements are developed in the course of grid generation in subdomains. And a new strategy which receives new elements and refuses new points during the interface grid generation is presented,which saves calculation time.

Key words: domain-splitting, unstructured grid, parallel grid generation, advancing front technique

中图分类号:

O241

司海青, 成娟. 非结构网格的并行生成[J]. 计算物理, 2005, 22(5): 456-464.

SI Hai-qing, CHENG Juan. Parallel Unstructured Mesh Generation[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 22(5): 456-464.

[1]	艾邦成, 张亮, 陈智. 低耗散非结构网格多维限制器[J]. 计算物理, 2018, 35(5): 545-553.
[2]	林文洲, 林忠, 刘全. 非结构多边形网格滑移线开穴算法[J]. 计算物理, 2017, 34(3): 273-282.
[3]	张荣培, 蔚喜军, 崔霞, 冯涛. 隐-显积分因子间断Galerkin方法求解二维辐射扩散方程[J]. 计算物理, 2012, 29(5): 647-653.
[4]	雷国东, 李万爱, 任玉新. 求解可压缩流的高精度非结构网格WENO有限体积法[J]. 计算物理, 2011, 28(5): 633-640.
[5]	刘帅强, 欧阳洁, 阮春蕾. 非结构网格上Level Set方程的间断有限元解法[J]. 计算物理, 2011, 28(5): 649-658.
[6]	明平剑, 段文洋. 液舱横荡非结构网格高阶格式数值模拟[J]. 计算物理, 2011, 28(4): 507-514.
[7]	张来平, 刘伟, 贺立新, 赫新, 邓小刚. 基于静动态重构的高阶DG/FV混合格式在二维非结构网格中的推广[J]. 计算物理, 2011, 28(2): 188-198.
[8]	雷国东, 任玉新. 求解多维欧拉方程的二阶非结构网格混合旋转Riemann求解器[J]. 计算物理, 2009, 26(6): 799-805.
[9]	王盛玺, 宋松和, 邹正平. 基于约束Delaunay三角化的二维非结构网格生成方法[J]. 计算物理, 2009, 26(3): 335-348.
[10]	雷国东, 柳贡民, 张文平, 朱明刚. 考虑密度与温度耦合关系的非结构网格SIMPLEC算法[J]. 计算物理, 2009, 26(1): 9-16.
[11]	王盛玺, 宋松和, 邹正平. 二维矢量边界推进非结构网格生成方法[J]. 计算物理, 2008, 25(3): 275-283.
[12]	吕桂霞, 沈隆钧, 沈智军. 非结构网格上温度扩散方程的能流计算方法[J]. 计算物理, 2007, 24(4): 379-386.
[13]	王瑞利, 林忠, 魏兰, 葛全文. 二维非结构网格有限体积格式的壁热现象和人工热流方法[J]. 计算物理, 2007, 24(4): 407-412.
[14]	雷国东, 柳贡民, 明平剑, 张文平, 朱明刚. CGNS API和FVM在非结构混合网格计算中的应用[J]. 计算物理, 2007, 24(3): 277-281.
[15]	李劲杰, 杨青, 杨永年. 三维非结构网格Euler方程的LU-SGS算法及其改进[J]. 计算物理, 2006, 23(6): 748-752.