Generation of hybrid grids over plane domains

Jan Kucwaj

Jan Kucwaj Cracow University of Technology

Abstract

The paper presents an algorithm of coverage 2-D multiconnected domain by trianlges and quadrilaterals. The zone covered with quadrilaterals is structured, thus the zone covered with triangles is unstructured. The density of the structured grid is controlled only on one of the surrounding loop, on which the points are generated with mesh density function. Unstructured zone is triangulated by using Delaunay advancing front technique triangulation of points previously generated.

Keywords

References

[1] P.L. Baehman, S.L. Wittchen, M.S. Shepard, KR Grice, M. A. Yerry. Robust, geometrically based, automatic two-dimensional mesh generation. Inter. J. Numer. Meth. Engrg, 24: 161- 180, 1988.
[2] R.M. Bartels, J .C. Beatty, B.A. Barsky. An Introduction to Splines and Their Use in Computer Graphics and Geometric Modelling. Norman Kaufmann Publishers, Inc., Los Altos, 1987.
[3] B. Delaunay. Sur la Sphere Vide. Bulletin De L 'Academie des Sciences de L 'URSS, Classe des Sciences Mathematiques et Naturelles, 793- 800, 1934.
[4] J. Kucwaj. Automatic grid generation over plain domains and surfaces. Zeszyty Naukowe P.K., 5: 61-82, 1995.
[5] J. Kucwaj. Unstructured Grid Generation Package. Cracow University of Technology, Applied Mathematics Section, Report No 1/ 1997, September 1997.

Generation of hybrid grids over plane domains

Abstract

Keywords

References

Most read articles by the same author(s)