Résumé: Simulations of field equations in science and engineering require tessellation of space. In the parlance of computational mechanics, this is called mesh generation or grid generation. It refers to the creation of discrete points and their connectivity (neighbourhood information) so as to input the geometry of the domain to the simulation codes. Di¤erent methods require di¤erent kinds of neighbourhood information. If a simulation method accepts triangulated surface patches in two dimensions and tetrahedra in three dimensions a great amount of automation is possible. But if a method demands a set of curvilinear coordinates typified by a two or three-dimensional array of points, a lot of human interaction is needed. This interaction happens to be mostly in the creation of sub-domains called blocks, in which these points are generated. The present paper proposes to make the blocks with a view to minimise user interaction.

Langue: Anglais