Patent ID: 6175815
Filing Date: 2001-01-16
Classification: G06F

Abstract:
A method for calculating and efficiently storing trigonometric coefficients of translation operators used by a fast multipole method to model scattering characteristics of an electromagnetic scatterer simulated using a plurality of cells that are grouped into a hierarchical and spatial grouping structure having a plurality of levels, wherein each level has a plurality of spatial groups of cells, the method comprising:selecting a level from the plurality of levels in the hierarchical and spatial grouping structure;selecting a first spatial group of cells from the plurality of spatial groups of cells in the selected level;selecting a first far spatial group of cells from a plurality of far spatial groups of cells located a distance from the first spatial group of cells;calculating a separation distance between the first spatial group of cells and the selected first far spatial group of cells;determining if trigonometric coefficients of a translation operator for use in the fast multipole method for the selected level and for the separation distance have been previously calculated and stored; andusing the fast multipole method to calculate electromagnetic fields that are the scattering characteristics of the electromagnetic scatterer, the fast multipole method using the previously calculated and stored trigonometric coefficients of the translation operator for the selected level and for the separation distance.