CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2000, Vol. 17 ›› Issue (3): 227-241.

Previous Articles     Next Articles

AUTOMATIC GENERATION OF THREE-DIMENSIONAL UNSTRUCTURED MESH BY USING INK-SOAK METHOD

SU Ming-de1, SUN Xi-ming1, Hon Y C2   

  1. 1. Tsinghua University, Beijing 100084, P R China;
    2. Hong Kong City University, Hong Kong, P R China
  • Received:1998-12-07 Revised:1999-05-31 Online:2000-05-25 Published:2000-05-25

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

CLC Number: