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

A New Unstructured Quadrilateral Mesh Generation Scheme and Applications

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

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 all-quad mesh with mesh conversion templates. Numerical results are shown.