Title :
Improved fast edge and facet finding algorithms for the RWG and SWG basis functions
Author :
Pan, Canling ; Zhang, Ming ; Bo, Yaming
Author_Institution :
Sch. of Electron. Sci. & Eng., Nanjing Univ. of Posts & Telecommun., Nanjing, China
Abstract :
The edges/facets shared by two adjacent triangular/tetrahedral elements are necessary for the RWG/SWG basis functions. Two improved fast algorithms with linear complexities for finding the shared edges/facets from the data of mesh generators are presented in this paper, which can be employed for easy constructions of universal simulation tools and for problem tests in computational electromagnetics researches.
Keywords :
computational complexity; computational geometry; mesh generation; RWG basis functions; RWG/SWG basis functions; adjacent triangular/tetrahedral elements; computational electromagnetics; facet finding algorithms; linear complexities; mesh generators; universal simulation tools; Algorithm design and analysis; Computational complexity; Educational institutions; Finite element methods; Generators; Sparse matrices; Fast Algorithm; Linear Compexity; Numerical Method; RWG Basis Function; SWG Basis Function;
Conference_Titel :
Antennas and Propagation (APCAP), 2012 IEEE Asia-Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4673-0666-9
DOI :
10.1109/APCAP.2012.6333211
