Volume 20, Number 3, 237-248, DOI: 10.1007/s00366-004-0291-5

Fully automatic and fast mesh size specification for unstructured mesh generation

Frank Deister, Udo Tremel, Oubay Hassan and Nigel P. Weatherill

View Related Documents

Abstract

A fully automatic surface mesh generation system is presented in this paper. The automation is achieved by an automatic determination of a consistent mesh size distribution, which is based on geometry rasterisation. The user specifies a minimal and maximal allowed mesh size, and a maximal allowed curvature angle for the complete geometry, or, rather, parts of it. Now, these local curvature and local characteristic lengths of the geometry are computed, which determine the local mesh size. These local mesh sizes are stored and smoothed in a Cartesian background mesh. Afterwards, the triangulation is generated by an advancing front triangulator: the local resolution of the surface triangulation is determined by the mesh sizes stored in the Cartesian background mesh. The object-oriented design and implementation is described. The complete system is very fast due to an efficient parallelisation based on MPI for computer systems with distributed memory.

Keywords  Unstructured - Automatic - Fast - Surface mesh generation - Geometry rasterisation - MPI-parallel

Fulltext Preview

Image of the first page of the fulltext document