A new general-purpose two-dimensional mesh generator for finite elements, generalized finite differences, and moment method applications

Numerical techniques such as finite elements, generalized finite differences and moment method for the solution of two-dimensional-field boundary-value problems pose different constraints as far as the discretization of the solution domain is concerned. A general-purpose, two-dimensional grid generator is described that produces region triangularizations well suited to each of the aforementioned methods. The triangularization is based on the radial sweep algorithm, which was developed by A. Mirante and N. Weingarten (1982) for solving topological modeling problems. Some application results are presented