PIER B
 
Progress In Electromagnetics Research B
ISSN: 1937-6472
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 29 > pp. 409-429

REDESIGN AND OPTIMIZATION OF THE PAVING ALGORITHM APPLIED TO ELECTROMAGNETIC TOOLS (Invited Paper)

By J. Moreno, M. J. Algar, I. Gonzalez-Diego, and M. F. Catedra

Full Article PDF (1,071 KB)

Abstract:
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 modified 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 defined by NURBS (Non Uniform Rational B-Spline) surfaces can be decomposed into triangular and quadrangular curved elements.

Citation:
J. Moreno, M. J. Algar, I. Gonzalez-Diego, and M. F. Catedra, "Redesign and Optimization of the Paving Algorithm Applied to Electromagnetic Tools (Invited Paper)," Progress In Electromagnetics Research B, Vol. 29, 409-429, 2011.
doi:10.2528/PIERB11022303

References:
1. Blacker, T. D. and M. B. Stephenson, "Paving: A new approach to automated quadrilateral mesh generation," International Journal for Numerical Methods in Engineering, Vol. 32, 811-847, 1991.
doi:10.1002/nme.1620320410

2. White, D. R. and P. Kinney, "Redesign of the paving algorithm: Robustness enhancements through element by element meshing," Proceedings 6th International Meshing Roundtable, 323-335, Oct. 1997.

3. Cass, R. J., S. E. Benzley, R. J. Meyers, and T. D. Blacker, "Generalized 3D paving: An automated quadrilateral surface mesh generation algorithm," IJNME, Vol. 39, No. 9, 1475-1490, May 1996.
doi:10.1002/(SICI)1097-0207(19960515)39:9<1475::AID-NME913>3.0.CO;2-W

4. http://www.mcs.anl.gov/research/projects/mpi/.

5. www.fasant.com.

6. Pan, X. M. and X.-Q. Sheng, "A highly efficient parallel approach of multi-level fast multipole algorithm," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 8, 1081-1092, 2006.
doi:10.1163/156939306776930321

7. Wang, P. and Y. Xie, "Scattering and radiation problem of surface/surface junction structure with multilevel fast multipole algorithm," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 15, 2189-2200, 2006.
doi:10.1163/156939306779322567

8. Zhao, X.-W., C.-H. Liang, and L. Liang, "Multilevel fast multipole algorithm for radiation characteristics of shipborne antennas above seawater," Progress In Electromagnetics Research, Vol. 81, 291-302, 2008.
doi:10.2528/PIER08012003

9. Zhao, X.-W., X.-J. Dang, Y. Zhang, and C.-H. Liang, "The multilevel fast multipole algorithm for EMC analysis of multiple antennas on electrically large platforms," Progress In Electromagnetics Research, Vol. 69, 161-176, 2007.
doi:10.2528/PIER06121003

10. Mittra, R. and K. Du, "Characteristic basis function method for iteration-free solution of large method of moments problems," Progress In Electromagnetics Research B, Vol. 6, 307-336, 2008.
doi:10.2528/PIERB08031206

11. González, I., J. Gómez, A. Tayebi, and F. Cátedra, MONURBS: A parallelized moment method code that combines FMLMP, CBF and MPI, Third European Conference on Antennas and Propagation, Berlin, Germany, Mar. 23--27, 2009.

12. González, I., L. Lozano, S. Cejudo, F. Sáez de Adana, and F. Cátedra, "New version of fasant code," IEEE Antennas and Propagation Society International Symposium, AP-S 2008, Jul. 5--11, 2008.

13. Cátedra, F., L. Lozano, and I. González, "Fast ray-tracing for computing N-bounces between curved surfaces," IEEE Antennas and Propagation Society International Symposium, AP-S 2008, Jul. 5--11, 2008.

14. GiD developments by CIMNE (The International Center for Numerical Methods in Engineering), 2005.

15. http://gid.cimne.upc.es/index.html.

16. Kinney, P., "Clean up: Improving quadrilateral finite elements meshes," Proceedings 6th International Meshing Roundtable, 437-447, 1997.

17. http://cubit.sandia.gov/.


© Copyright 2010 EMW Publishing. All Rights Reserved