关键词: 无结构网格, Delaunay方法, 墨浸法

Abstract: It develops and describes a new method, the ink soak method, for adding boundary points in generation of three dimensional unstructured meshes with Delaunay method. In the Delaunay method, there is an essential defect, i.e., the generated meshes can cross with bound of domain and do not coincide with it, specially in 3D problems. To overcome this difficulty, some complicated methods to check and to correct them were designed. All these method need numerous computational time. This problem is greatly simplified by the present ink soak method. Some 3-D examples are given and demonstrate the efficiency of the ink soak method for unstructured grid generation in complex regions.

Key words: three-dimensional unstructured mesh, ink-soak, Delaunay method