Automatic mesh generation using single- and double-node segmentation techniques

Abstract

The desired properties of quadrilateral mesh-generation techniques, well-suited for solving surface integral equations by the method of moments, are discussed. Based on this investigation, two iterative techniques for segmentation of electrically large surfaces are developed. Each iteration consists of two steps: (1) long edges are subdivided into the minimal number of short edges; and (2) large plates are subdivided by using either one interior node per long edge (the single-node technique), or two interior nodes per long edge (the double-node technique). In each of these cases, the subdivision of a large plate is performed by using three specific basic schemes, not affected by the subdivision of neighboring large plates. In addition, a constraint for segmentation of long interior edges is proposed, enabling generation of more uniform meshes. The proposed techniques are applied to the methods based on both subdomain and entire-domain approximation. It is found that, in most cases, the double-node technique is superior to the single node technique.