Redesign and Optimization of the Paving Algorithm Applied to Electromagnetic Tools (Invited Paper)

To study any electromagnetic system, the geometry model must be discretized into elements with an appropriate size for the working frequency. The discretization of a system must be transparent to the user of electromagnetic computing tools. A mesher is presented based on the paving algorithm. The algorithm has been modifled to allow triangular elements and has been accelerated by distributing the load on multiple processors simultaneously. Also, a multilevel mode has been implemented. With this tool, any geometry deflned by NURBS (Non Uniform Rational B-Spline) surfaces can be decomposed into triangular and quadrangular curved elements.

[1]  Abdelhamid Tayebi,et al.  MONURBS, a parallelized moment method code that combines FMLMP, CBF and MPI , 2009, 2009 3rd European Conference on Antennas and Propagation.

[2]  Chang-Hong Liang,et al.  Multilevel Fast Multipole Algorithm for Radiation Characteristics of Shipborne Antennas Above Seawater , 2008 .

[3]  L. Lozano,et al.  Fast ray-tracing for computing n-bounces between curved surfaces , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[4]  Steven E. Benzley,et al.  GENERALIZED 3-D PAVING : AN AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ALGORITHM , 1996 .

[5]  Raj Mittra,et al.  CHARACTERISTIC BASIS FUNCTION METHOD FOR ITERATION-FREE SOLUTION OF LARGE METHOD OF MOMENTS PROBLEMS , 2008 .

[6]  L. Lozano,et al.  New version of FASANT code , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[7]  David R. White,et al.  Redesign of the Paving Algorithm : Robustness Enhancements through Element by Element Meshing , 2007 .

[8]  P. Wang,et al.  Scattering and Radiation Problem of Surface/Surface Junction Structure with Multilevel Fast Multipole Algorithm , 2006 .

[9]  X. Sheng,et al.  A Highly Efficient Parallel Approach of Multi-level Fast Multipole Algorithm , 2006 .

[10]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[11]  Chang-Hong Liang,et al.  THE MULTILEVEL FAST MULTIPOLE ALGORITHM FOR EMC ANALYSIS OF MULTIPLE ANTENNAS ON ELECTRICALLY LARGE PLATFORMS , 2007 .