Generation of non-degenerate meshes

Abstract An algorithm is described for constructing two-dimensional curvilinear meshes, all of whose cells are convex, provided a convex mesh exists given the specific distribution of boundary nodes. Unlike previous algorithms, that proposed here does not require construction of a convex mesh as an initial approximation. Results of computations illustrating the possibilities of the method are presented.