Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 213-216.DOI: 10.3778/j.issn.1002-8331.2009.19.066

• 工程与应用 • Previous Articles     Next Articles

Algorithm of spherical surface subdivision of prepositive disposal in sphere electromagnetic scattering

JIANG Ze1,LIU Xiang-mei1,SHAO Jian-xing1,HOU Wei-na1,GAO Wen-li2   

  1. 1.College of Electronic,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2.Institute of Geophysical and Geochemical Exploration,Chinese Academy of Geological Sciences,Langfang,Hebei 065000,China
  • Received:2008-11-04 Revised:2009-01-15 Online:2009-07-01 Published:2009-07-01
  • Contact: JIANG Ze

球体散射场计算前置处理中的球面剖分算法

蒋 泽1,刘湘梅1,邵建兴1,侯维娜1,高文利2   

  1. 1.重庆邮电大学 光电工程学院,重庆 400065
    2.中国地质科学院 地球物理地球化学勘查研究所,河北 廊坊 065000
  • 通讯作者: 蒋 泽

Abstract: Based on the electromagnetic scattering,a new and highly precise spherical surface subdivision algorithm—the self-adaptive spherical triangle subdivision algorithm is presented.Firstly,the basic idea,process and characteristics of the new algorithm are introduced.Then,from three aspects,i.e.geometry distorts,convergent character,total unit quantity,the new algorithm subdivision model and the QTM(Quaternary Triangular Mesh) model are quantitatively analyzed for their shape features and subdivision complexity.At last,the availability of the new algorithm is verified by a sphere scattering instance.The result shows that comparing with the QTM model,the new subdivision model has lower geometry distortions,higher similarity degree and fewer subdivision units,and also has high computation precision.

Key words: spherical triangle, self-adaptive subdivision, Quaternary Triangular Mesh(QTM) model, geometry distorts, convergent character

摘要: 基于球体电磁散射计算,提出了一种新型高精度球面剖分算法——球面三角自适应剖分算法。通过阐述新算法的基本思想、步骤和特点,从几何变形、收敛性和剖分单元数等三个方面,对该算法剖分模型与QTM模型进行了形状特性和剖分复杂度的定量比较分析;针对球体散射计算实例,验证了新算法的正确性与有效性。结果表明:相对于QTM模型,新算法剖分模型的几何变形小、相似程度高、所需剖分单元少,并且具有较高的计算精度。

关键词: 球面三角, 自适应剖分, 四元三角网模型, 几何变形, 收敛性