A Hybrid Grid Generation Algorithm

Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.521-531, July 1998

MESHING
RESEARCH
CORNER

Istituto per le Applicazioni del Calcolo CNR
Viale del Policlinico 137
00161 Roma, Italy
e-mail: spitaleri@iac.rm.cnr.it

CRS4-Centro Ricerche
Via Nazario Sauro 10
09123 Cagliari, Italy
e-mails: cristina@crs4.it, forma@crs4.it

Abstract
In this paper we present a hybrid grid generation algorithm which combines elliptic generation of boundary-fitted grids (BFGs) with an advancing front method for unstructured generation. The generation of boundary-fitted grids is reserved to the region surrounding solid boundaries and the unstructured generation provides triangular grids on the remaining zone. An appropriate technique for matching the two zones in order to have a smooth transition between structured and unstructured grids has been devised. We have the option of generating first the unstructured part or, alternatively, advancing the triangular elements from the boundary of the structured zone. Preliminary results of application of this algorithm leads to sustain it can provide satisfactory numerical solutions.