任意平面域的三角形网格和混合网格生成

An Efficient Triangular and Hybrid Grid Generator for Arbitrary Planar Domains

本文以阵面推进法为基础，给出了一种可对任意平面域进行三角形网格和混合网格自动生成的方法。该方法包含了易于生成与调控的矩形背景网格技术，简便的外形输入和初始阵面划分技术，加速查寻的数据结构，以及节点松弛和基于Ｄｅｌａｕｎａｙ准则的对角线交换技术。网格生成的实例表明，方法能快速可靠地生成任意平面域的高质量三角形网格和适于粘性计算的三角形／四边形混合网格，具有较好的通用性与实用性。

A method for generating triangular and hybrid grids on arbitrary planar domains is presented.The method includes the Cartesian background grid technique,simple configuration input,efficient initial front division,rational data structures to accelerate the searching procedures,and nodal smoothing techniques.The method is applied for generating triangles and trianguler/quadrilateral hybrid grids around various complex geometries,which demonstrate that the present method is efficient and robust.