Surface mesh sizing control

A method is presented for controlling element sizes on the interior of areas during surface meshing. A Delaunay background mesh is de"ned over which natural neighbour interpolation, a neighbourhoodbased interpolation scheme, is used to generate a sizing function. The sizing function may be used to interpolate element sizes, anisotropic stretching parameters or other surface characteristics required during meshing. A brief description of natural neighbour interpolation is included and the sizing results obtained from this interpolation method are compared to those obtained using linear interpolation. Three speci"c applications are presented that utilize the sizing function, namely boundary layer meshing, surface curvature re"nement and anisotropic mesh generation. For these applications, criteria used for augmenting the sizing function based on insertion of additional interior vertices into the background mesh are discussed