Automatic triangular mesh generation scheme for curved surfaces

Abstract

The paper deals with the discretization of any given multi-connected curved surface into triangular elements with straight sides. The method evolves from an initial rough triangular mesh generated from a set of input points which describe the geometry of the problem domain. Interior nodes are distributed according to user-established node-spacing functions of pre-specified spacing control parameters, and they are linked using the advancing front technique. Particular attention is paid to obtaining good distribution of interior nodes in the vicinity of the domain limits. Surface geometry representation is established using triangular Bezier patches with G' continuity. This approach ensures a geometrically well-defined working platform for the subsequent discretization of the problem domain. The proposed method requires minimum input from the user and allows mesh gradation and remeshing to be carried out in a straightforward manner. Furthermore, problems associated with variations in the domain geometry as a result of local remeshing are eliminated with the aid of the geometrically pre-defined discretization platform. Results are presented for a range of both curved and planar surfaces, typical of those which might be encountered in hydrodynamics modelling involving flows with a free surface. The presented results demonstrate the flexibility and power of the technique.