一种针对非结构化复杂目标的高效FDTD网格剖分方法

基本信息

申请号 CN202011382727.2 申请日 -
公开(公告)号 CN112348963A 公开(公告)日 2021-02-09
申请公布号 CN112348963A 申请公布日 2021-02-09
分类号 G06T17/20(2006.01)I 分类 计算;推算;计数;
发明人 刘虎锋;黄正宇;尹翼;姜书瑞;田越;孔怡;赵嘉晨;陈子安;侯亚彤 申请(专利权)人 南京北冶机电设备有限公司
代理机构 南京聚匠知识产权代理有限公司 代理人 刘囝
地址 210015江苏省南京市鼓楼区建宁路65号11#202室
法律状态 -

摘要

摘要 本发明公开了一种针对非结构化复杂目标的高效FDTD网格剖分方法,首先确定射线及其方向;通过联立射线和三角面元方程,并将射线和各个顶点的向量坐标代入联立的方程中可得;对求解出的平面参数u,v进行判断,通过u,v是否满足条件u≥0,v≥0,u+v≤1来判断交点是否位于三角面元内部;若满足条件,则将u,v代入求出t,并将所求得的t代入为(x0,y0,z0+t)到射线与三角面元相交的交点。本发明通过将以往直接运用克莱姆法则和混合积求解射线相交法方程参数的方法进行简化,通过射线的确定方向化将原三元一次方程组求解简化为二元一次方程组,简化复杂计算来先求解出判断相交的条件参数,再根据是否相交来判断求解另一参数,大幅降低了程序运行的时间复杂性。