一種針對(duì)非結(jié)構(gòu)化復(fù)雜目標(biāo)的高效FDTD網(wǎng)格剖分方法

基本信息

申請(qǐng)?zhí)?/td> CN202011382727.2 申請(qǐng)日 -
公開(公告)號(hào) CN112348963A 公開(公告)日 2021-02-09
申請(qǐng)公布號(hào) CN112348963A 申請(qǐng)公布日 2021-02-09
分類號(hào) G06T17/20(2006.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 劉虎鋒;黃正宇;尹翼;姜書瑞;田越;孔怡;趙嘉晨;陳子安;侯亞彤 申請(qǐng)(專利權(quán))人 南京北冶機(jī)電設(shè)備有限公司
代理機(jī)構(gòu) 南京聚匠知識(shí)產(chǎn)權(quán)代理有限公司 代理人 劉囝
地址 210015江蘇省南京市鼓樓區(qū)建寧路65號(hào)11#202室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種針對(duì)非結(jié)構(gòu)化復(fù)雜目標(biāo)的高效FDTD網(wǎng)格剖分方法,首先確定射線及其方向;通過聯(lián)立射線和三角面元方程,并將射線和各個(gè)頂點(diǎn)的向量坐標(biāo)代入聯(lián)立的方程中可得;對(duì)求解出的平面參數(shù)u,v進(jìn)行判斷,通過u,v是否滿足條件u≥0,v≥0,u+v≤1來判斷交點(diǎn)是否位于三角面元內(nèi)部;若滿足條件,則將u,v代入求出t,并將所求得的t代入為(x0,y0,z0+t)到射線與三角面元相交的交點(diǎn)。本發(fā)明通過將以往直接運(yùn)用克萊姆法則和混合積求解射線相交法方程參數(shù)的方法進(jìn)行簡(jiǎn)化,通過射線的確定方向化將原三元一次方程組求解簡(jiǎn)化為二元一次方程組,簡(jiǎn)化復(fù)雜計(jì)算來先求解出判斷相交的條件參數(shù),再根據(jù)是否相交來判斷求解另一參數(shù),大幅降低了程序運(yùn)行的時(shí)間復(fù)雜性。??