一种基于块结构的非结构网格快速生成方法

Grid Generation Method Using Prescribed Mesh Modules

以阵面推进法为基础,提出了一种用预制模块的方法实现在平面域内生成非结构网格的新方法,即模块方法。模块是由一组三角形构成,文中以三角形模块为例,介绍了网格模块的预制方法。网格的生成是根据空间步长的背景信息,从预存的网格模块中选取当地合适的模块,直接复制或变形到计算区域实现的。由于生成过程中每一步引入的是预制的网格模块而不是传统的单个三角形单元,因此可期望新方法要比传统方法快得多。算例显示了新方法的快速网格生成过程,该方法具有推广应用前景。

A new method is used for generating unstructured grids in arbitrary planar domain. The method is realized in the frame of advancing front techniques by using a set of prescribed mesh modules. The shape of the module is adopted as a big triangle in view of a demonstration and this triangle mesh module is constructed by a set of relatively small prescribed triangles. During the mesh generation, the specific module is picked from the pool of prescribed mesh modules based on spacing parameters of the background grids in the local advancing front. In other words, the new grid generation method is realized by copying or modifying prescribed modules into planar domain. The faster triangulation of the computational domain can be expected due to introducing mesh modules instead of one triangle as used in traditional method on each step of mesh generation. The method shows the procedure of fast triangulation and the potentiality of wide applications.