四边形与六面体剖分的公共边与公共面快速查找算法  

A Fast Algorithm for Finding the Common Edges and Common Facets of Quadrangle and Hexahedron Meshes

作　　者：张彬[1] 卢燕[1] 张明[1] 薄亚明[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,南京210003

出　　处：《微波学报》2012年第S1期31-34,共4页Journal of Microwaves

基　　金：国家自然科学基金资助项目(61071021)

摘　　要：针对物体的四边形面剖分与六面体体剖分网格,本文提出了一种计算四边形面元公共边与六面体公共面的快速算法,用于电磁散射问题中矩量法求解的前处理。利用邻接矩阵、关联矩阵的概念以及稀疏矩阵运算,公共边以及公共面查找的计算复杂度为线性阶。数值模拟验证了算法的效率。该算法适用于矩量法求解大型任意形状物体电磁场问题的计算过程。针对物体的四边形面剖分与六面体体剖分网格,本文提出了一种计算四边形面元公共边与六面体公共面的快速算法,用于电磁散射问题中矩量法求解的前处理。利用邻接矩阵、关联矩阵的概念以及稀疏矩阵运算,公共边以及公共面查找的计算复杂度为线性阶。数值模拟验证了算法的效率。该算法适用于矩量法求解大型任意形状物体电磁场问题的计算过程。

关 键 词：矩量法 前处理 四边形 六面体 快速算法 

分 类 号：TM15[电气工程—电工理论与新技术]