A domain decomposition and overlapping method for the generation of three-dimensional boundary-fitted coordinate systems

A new method is presented for numerically generating boundary-fitted coordinate systems for arbitrarily shaped three-dimensional regions. In the method, the three-dimensional region of interest is decomposed into several hexahedrons, each of which has two grid surfaces overlapped with each of the neighboring hexahedrons. Based on this method, a new computer program GRID-3D has been developed, which allows the generation of an unlimitted number of different types of coordinate systems. Application to a variety of geometries confirms that GRID-3D is a convenient and efficient tool in the generation of boundary-fitted coordinate systems even for a considerably complicated configuration consisting of many different components.