一种新的非结构四边形网格生成方法及软件

计算物理 ›› 2007, Vol. 24 ›› Issue (1): 13-18.

一种新的非结构四边形网格生成方法及软件

王瑞利, 姚彦忠, 林忠, 葛全文

北京应用物理与计算数学研究所计算物理实验室, 北京 100088

收稿日期:2005-09-29 修回日期:2006-01-19 出版日期:2007-01-25 发布日期:2007-01-25
作者简介:王瑞利(1964-),男,陕西富平,研究员,从事计算流体力学与应用软件研究.
基金资助:
中物院基金(20050651,20040657,2003Z0603);计算物理重点实验室基金资助项目

A New Unstructured Quadrilateral Mesh Generation Scheme and Applications

WANG Ruili, YAO Yanzhong, LIN Zhong, GE Quanwen

Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China

Received:2005-09-29 Revised:2006-01-19 Online:2007-01-25 Published:2007-01-25

摘要/Abstract

摘要： 提出一种间接生成非结构四边形网格的方法.采用Delaunay三角形网格生成的算法生成三角形单元,在三角形单元中定义生成四边形网格的前沿,根据三角形的特点(边、角大小)以及生成四边形前沿的方向,将两个三角形合并为一个四边形单元.此方法的特点是不增加节点,仅改变点与点之间的拓扑连接,使单元基本变为四边形占优的单元.然后研究四边形占优的网格转换为100%的四边形网格的转换模版.并应用于实际物理问题.数值实验显示了该方法生成非结构四边形网格的特点.

关键词: 非结构四边形网格, 前沿边状态, 三角形合并, 转换模版

Abstract: A scheme for unstructured quadrilateral mesh generation based on Delaunay triangulation is presented.With a front edge definition we mark a triangle mesh in the front edge.According to triangle mesh shape and directionality two triangular meshes are merged into a quadrilateral mesh. A 100% quadrilateral mesh obtained converts a quad-dominant to an allquad mesh with mesh conversion templates.Numerical results are shown.

Key words: unstructured quadrilateral mesh, states of front edge, merge triangular mesh, coversion templates

中图分类号:

O241

王瑞利, 姚彦忠, 林忠, 葛全文. 一种新的非结构四边形网格生成方法及软件[J]. 计算物理, 2007, 24(1): 13-18.

WANG Ruili, YAO Yanzhong, LIN Zhong, GE Quanwen. A New Unstructured Quadrilateral Mesh Generation Scheme and Applications[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(1): 13-18.

[1]	赵丰祥, 潘亮, 王双虎. 基于非结构四边形网格的WENO格式[J]. 计算物理, 2018, 35(5): 525-534.
[2]	程俊霞. 曲率相关的爆轰波在非结构四边形网格上的数值方法[J]. 计算物理, 2011, 28(2): 199-206.
[3]	聂存云, 舒适, 盛志强. 非结构四边形网格下的一类保对称有限体元格式[J]. 计算物理, 2009, 26(2): 175-183.