• DocumentCode
    1838599
  • 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
  • fYear
    2012
  • fDate
    27-29 Aug. 2012
  • Firstpage
    191
  • Lastpage
    192
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Antennas and Propagation (APCAP), 2012 IEEE Asia-Pacific Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4673-0666-9
  • Type

    conf

  • DOI
    10.1109/APCAP.2012.6333211
  • Filename
    6333211