A Segmentation Approach to Grid Generation Using Biharmonics


      J.B. Bell, G.R. Shubin, and A.B. Stephens



     We present a method for the numerical generation of finite difference
grids. In this method, a complicated shape is divided into simpler parts,
then each part is transformed to a rectangle and is individually gridded.
It is demonstrated that requiring the transformation function defining each
subgrid to satisfy a linear fourth order PDE system provides the flexibility
necessary to smoothly patch together the subgrids. The ability to prescribe
mesh point locations on subgrid boundaries gives a simple method for 
controlling the locations of mesh points which are interior with resprect to
the composite grid.