一种预估目标散射特性的FDTD快速算法

摘要

一种预估目标散射特性的FDTD快速算法。本发明属于计算电磁学领域，涉及一种预估目标电磁散射特性的方法。本发明基于普鑫利用辅助线和面元交点判断位置关系的方法，首先在辅助线的构造方法上进行简化，以小立方体的中心为起点，构造平行于Z轴的射线；然后在二维平面上根据三角形面元的个数划分小矩形，利用数据结构存储小矩形与三角形面元的包含关系，这样在判断交点时，就避免了立方体网格与每个三角形面元的判断，而只用检测一个小矩形中所包含的三角形面元。本发明提出的简化辅助线的构造以及利用数据结构存储小矩形与三角形面元的包含关系，大幅度减少了计算的时间，有效的提高了计算效率；当频率增高，划分的三角形面元数增多时，该方法的优势更加明显。