An automatic finite element grid generator, which can significantly contribute to improved 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 technique used in obtaining the algorithm is based upon the concept of Delaunay triangulation and variational principles. The main objective of this algorithm is to efficiently reconstruct complicated field regions in terms of a set of points, known to the user, and generate optimal finite-element grids, as well as to prepair the geometrical and material characteristics data for linear and nonlinear electromagnetic field solutions. All of these characteristics are done interactively. Variational techniques and the finite-element method are used to obtain the numerical solutions to the electromagnetic field problem in conjunction with the grid generator. The method presented can contribute to improved mesh generation for a variety of problems in magnetic field designs.
