2009任意三维物体FDTD共形网格生成算法.docVIP

任意三维物体 FDTD 共形网格生成算法 牛 朴, 侯新宇 (西北工业大学电子信息学院 , 陕西西安 710072 摘要 :时域有限差分法 (FDTD 是计算电磁学广泛使用的方法之一。作为一种数 值方法 , 首先要对目标模型进行网格离散。它直接影响到计算的精确性与复杂性。 为了避免采用 Y ee 氏单元对复杂模型建模所产生的阶梯误差 , 实现了一种任意复杂形状三维物体 FDTD 共形网格自动生成算法。对于由 Auto CAD 等建模软件生成的目标模型 (三角形和四边形构成 , 应用计算机图形学方法求出网格线与模型的交点 , 在三个网格面分别生成共形网格。数值结果证实了共形网格生成方法的正确性和在 提高 FDTD 方法计算精度方面的有效性。关键词 :共形时域有限差分法 ; 网格生成 ; 计算电磁中图分类号 :TN011 文献标识码 :B A Confor m al FDTD G ri d G enerati on A l gorith m for A rbitrary Three -D i m ensi onal G eo m etric Object N I U Pu , HOU X i n -yu (Schoo l o f E lectron ic and Infor m a tion , N orth w este rn Po lytechn i ca lU n i ver