• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库(CSCD)
  • 中国科技论文与引文数据库(CSTPCD)
  • 中国学术期刊文摘数据库(CSAD)
  • 中国学术期刊(网络版)(CNKI)
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库(SCOPUS)
  • 日本科学技术振兴机构数据库(JST)
微信公众号

微信公众号

三维电大物体四面体剖分公共面快速查找算法

潘灿林, 张明, 薄亚明

潘灿林, 张明, 薄亚明. 三维电大物体四面体剖分公共面快速查找算法[J]. 电波科学学报, 2014, 29(2): 310-315. doi: 10.13443/j.cjors.2013042402
引用格式: 潘灿林, 张明, 薄亚明. 三维电大物体四面体剖分公共面快速查找算法[J]. 电波科学学报, 2014, 29(2): 310-315. doi: 10.13443/j.cjors.2013042402
PAN Canlin, ZHANG Ming, BO Yaming. Fast common facet finding algorithm for tetrahedral discretization of three-dimensional electrically large bodies[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2014, 29(2): 310-315. doi: 10.13443/j.cjors.2013042402
Reference format: PAN Canlin, ZHANG Ming, BO Yaming. Fast common facet finding algorithm for tetrahedral discretization of three-dimensional electrically large bodies[J]. CHINESE JOURNAL OF RADIO SCIENCE, 2014, 29(2): 310-315. doi: 10.13443/j.cjors.2013042402

三维电大物体四面体剖分公共面快速查找算法

详细信息
    通信作者:

    薄亚明 E-mail:ymbo@njupt.edu.cn

Fast common facet finding algorithm for tetrahedral discretization of three-dimensional electrically large bodies

  • 摘要: 提出了一种查找四面体公共面的快速算法,用于矩量法为基础的体积分方程通用求解算法.该算法可用图的邻接矩阵和关联矩阵概念及其原理导出,并可通过稀疏矩阵的转置与乘法实现,其计算与存储复杂度均为O(N).数值例算结果验证了该算法的有效性,结果比较表明所提算法计算量更少,可用于电大尺寸介质体电磁场分析的前处理中,用以构成通用的分析软件或算法测试平台.
    Abstract: A fast algorithm for finding the common facets of adjacent tetrahedrons is presented, which can be employed in the moment-method-based solver for the volume integral equation.The algorithm is derived by means of the concepts and principles of adjacency and incidence matrices for graphs, and it can be implemented with the transpose and multiplication operations for sparse matrices, with the computational and storage complexities of O(N).The numerical results verify the effectiveness of the algorithm which needs less arithmetic operations.It is suitable for the pre-processing of solving electromagnetic fields from electrically large dielectric bodies, for a general purpose software tool or an algorithm test platform.
  • HARRINGTON R F.Field Computation by Moment Methods[M].New York:Macmillan,1968.
    CHEW W C,JIN J M,MICHIELSSEN E,et al.Fast and Efficient Algorithms in Computational Electromagnetics[M].New York:Artech House,2001.
    胡俊,聂在平,王军,等.三维电大目标散射求解的多层快速多极子方法[J].电波科学学报,2004,19(5):509-514.HU Jun,NIE Zaiping,WANG Jun,et al.Multilevel fast multipole algorithm for solving scattering from 3D electrically large object[J].Chinese Journal of Radio Science,2004,19(5):509-514.(in Chinese)
    GIBSON W C.The Method of Moments in Electromagnetics[M].New York:Chapman and Hall/CRC(Taylor & Francis Group)2008.
    弓晓东,胡俊,聂在平,等.三维导电目标电磁散射的高阶多层快速多极子方法[J].电波科学学报,2004,19(5):577-580.GONG Xiaodong,HU Jun,NIE Zaiping,et al.Higher order multilevel fast multipole algorithm for solving electromagnetic scattering from 3-D perfectly electric conductor[J].Chinese Journal of Radio Science,2004,19(5):577-580.(in Chinese)
    朱秀芹,耿友林,吴信宝.三维各向异性介质目标电磁散射的MOM-CGM-FFT方法[J].电波科学学报,2002,17(3):209-215.ZHU Xiuqin,GENG Youlin,WU Xinbao.Application of MOM-CGM-FFT method to scattering from three-dimensional anisotropic scatterers[J].Chinese Journal of Radio Science,2002,17(3):209-215.(in Chinese)
    HACKBUSCH W.A sparse matrix arithmetic based on H-matrices,Part I:Introduction to H-matrices[J].Computing,1999,62(2):89-108.
    胡俊,王晓峰,聂在平,等.三维目标电磁散射的自适应积分方法[J].电波科学学报,2007,22(4):614-618.HU Jun,WANG Xiaofeng,NIE Zaiping,et al.Analysis of 3D electromagnetic scattering using adaptive integral method[J].Chinese Journal of Radio Science,2007,22(4):614-618.(in Chinese)
    GEUZAINE C and REMECLE J F.Gmsh:a three-dimensional finite element mesh generator with built-in pre-and post-processing facilities[J].International Journal for Numerical Methods in Engineering,2009,79(11):1309-1331.
    RAO S M,WILTON D R,GLISSON A W.Electromagnetic scattering by surfaces of arbitrary shape[J].IEEE Trans on AP,1982,30(3):409-418.
    SCHAUBERT D H,WILTON D R,GLISSON A W.A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies[J].IEEE Trans on AP,1984,32(1):77-85.
    张明,郭琳.矩量法解体积分方程前处理的快速算法[J].南京邮电大学学报,2012,32(6):21-23.ZHANG Ming,GUO Lin.A fast algorithm for pre-processing of solving volume integral equation using method of moments[J].Journal of Nanjing University of Posts and Telecommunication:Natural Science,2012,32(6):21-23.(in Chinese)
    张明,郭琳.一种矩量法前处理的快速算法[J].南京邮电大学学报,2010,30(5):8-10.ZHANG Ming,GUO Lin.A fast algorithm for pre-procedure of method of moments[J].Journal of Nanjing University of Posts and Telecommunication Natural Science,2010,30(5):8-10.(in Chinese)
计量
  • 文章访问数:  94
  • HTML全文浏览量:  17
  • PDF下载量:  7
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-04-23
  • 网络出版日期:  2020-12-30
  • 发布日期:  2014-04-29

目录

    /

    返回文章
    返回