GENERATION OF GRIDS CONSISTING OF NON DEGENERATE QUADRANGLES USING THE DELAUNAY CRITERION

V.M. Uskov
VANT. Ser.: Mat. Mod. Fiz. Proc 1994. Вып.2. С. 12-16.

      The grid is generated by minimizing the functional expressing smoothness measure. Every quadrangular cell is divided by diagonal into two triangles. The discrete functional analog reaching minimum on the Delaunay triangulation is used. The positions of nodes and diagonals are chosen from the minimum condition and the Delaunay criterion, respectively. The simple inequality uniquely corresponding to the Delaunay criterion is proposed. Positive square of triangles and quadrangles and no intersection of opposite quadrangle sides are guaranteed.