Automatic Mesh Generator with Specified Boundary
George, P.L., F. Hecht and E. Saltel
Computer Methods in Applied Mechanics and Engineering, North-Holland, Vol 92, pp.269-288, 1991
For the purposes of finite element conputation for 2D or 3D geometry, one needs an appropriate mesh of the considered domain. A class of fully automatic methods, derived from Voronoi's theory, is suitable to generate the mesh of any shape via a set of points which describes the geometry. Such methods providing triangles in 2D and tetrahedra in 3D can be seen, after an adequate initialization, as the merger of each given point in an existing mesh using an updating process. Unfortunately, this mesh, which contains all the given points, does not contain, in general the edges (or the faces) of the boundary which are the natural data to be satisfied. The aim of this paper is, after a brief survey of the different steps of the above method, to point out the problem of the exact fitting of the given boundary and to present a method which guarantees this crucial property.
Contact author(s) or publisher for availability and copyright information on above referenced article