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

      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.

         

      /

      返回文章
      返回