3311 Computing Non-uniform Rectilinear Grids and Its Application

Abstract

This paper presents a method for computing non-uniform rectilinear grid structure, which is topologically equivalent to a uniform grid with non-uniform pitch size. Our idea is to coarse dense uniform grids created by voxelization methods by removing grid lines iteratively so that topological structure is preserved. In addition, we improve quality of the grids by comparing initial grids. This grid structure is efficient for FDTD (finite difference time domain) method, a popular method for electromagnetic field analysis. We also demonstrate that reasonable result can be computed by the computed grid, although computation time is reduced.