潘灿林, 张明, 薄亚明. 三维电大物体四面体剖分公共面快速查找算法[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
      Citation: 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

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

      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.

         

      /

      返回文章
      返回