A description of an automatic two-dimensional finite-element grid generator which greatly assists in improving preprocessing operations and geometry handling for electromagnetic field computations is presented. The algorithm developed iteratively triangulates a set of points, defining a field region, into optimal finite-element meshes. The proposed mesh generator uses an approach proven to be user-friendly and efficient, especially in analysis of medical devices. This is because instead of using node-insertion techniques, used in most grid generators, the user gives dimensions and characteristics of each subregion in the large region to be analyzed. Furthermore, it is possible to add, delete, or modify a region configuration and grid without gross efforts. The triangulation and mesh refinements are performed automatically by the software without user intervention. The mathematical procedure used in developing the algorithm is based on the concept of Delauney triangulation. Variational principles are used to solve the electromagnetic field problem. Several examples are presented to show the effectiveness of this grid generator in handling a variety of problems and geometrical configurations.
