高精度法矢下切割面自适应的凸曲面射线寻迹

doi:10.13700/j.bh.1001-5965.2016.0442

北京航空航天大学学报 ›› 2016, Vol. 42 ›› Issue (12): 2632-2639.doi: 10.13700/j.bh.1001-5965.2016.0442

高精度法矢下切割面自适应的凸曲面射线寻迹

李尧尧, 苏东林, 刘焱, 杨照

北京航空航天大学电子信息工程学院, 北京 100083

收稿日期:2016-05-23 出版日期:2016-12-20 发布日期:2016-09-12
通讯作者: 苏东林,Tel.:010-82317224,E-mail:sdl@buaa.edu.cn E-mail:sdl@buaa.edu.cn
作者简介:李尧尧,男,博士。主要研究方向:系统级电磁兼容设计、电磁兼容与电磁环境。E-mail:bravegoal@126.com;苏东林,女,博士,教授,博士生导师。主要研究方向:电磁兼容、电磁环境效应、计算电磁学、射频微波电路与系统和新型飞行器机载共形/共用/小型化天线等。Tel.:010-82317224,E-mail:sdl@buaa.edu.cn;刘焱,男,博士。主要研究方向:系统级电磁兼容设计、电磁兼容与电磁环境。E-mail:b10093@buaa.edu.cn;杨照,男,博士。主要研究方向:电磁兼容与电磁环境。E-mail:241172284@qq.com
基金资助:
国家自然科学基金（61427803）

Convex surface ray tracing based on adaptive cutting surface adjustment under exact normal vector

LI Yaoyao, SU Donglin, LIU Yan, YANG Zhao

School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Received:2016-05-23 Online:2016-12-20 Published:2016-09-12
Supported by:
National Natural Science Foundation of China (61427803)

摘要/Abstract

摘要： 针对电大尺寸目标难以精确解析表达带来的一致性几何绕射算法应用难问题，提出了基于三角网格、适用于任意凸曲面的射线寻迹（TM-tracing）算法。应用工程中较易获取的三角网格及其协议，设计了一种满足快速多边搜索条件的网状数据存储链表；提出了满足寻迹要求的高精度法矢求解算法；采用切割面自适应调整的弧形拟合寻迹方法实现了爬行波寻迹算法；结合一致性几何绕射理论（UTD）实现了暗区场值求解算法。任意网格曲面射线寻迹结果表明：本文提出的寻迹算法适用于包括球、柱和锥在内的任意光滑凸曲面，寻迹偏差小于1.61%，寻迹速度为2.8 s，具有一定的工程应用价值。

关键词: 三角网格, 一致性几何绕射理论(UTD), 射线寻迹, 短程线, 爬行波

Abstract: Electrical large targets are difficult to be accurately and analytically expressed and thus it is difficult to use uniform geometrical theory of diffraction (UTD) method for field computation. Aimed at this problem, a novel creeping ray triangular mesh tracing (TM-tracing) algorithm for arbitrary convex surface was proposed. Based on practical engineering triangular mesh and its protocol, a net-like triangular mesh data storage list which meets the rapid multilateral search criteria was designed. A high accuracy normal vector algorithm was proposed to satisfy the tracing requirement. Then a dynamic adjustment of the arc cutting surface fitting tracing method was proposed to realize creeping wave tracing algorithm. Finally, combined with UTD, shadow field value solving algorithm was realized. Aircraft-based ray tracing results show that TM-tracing algorithm can be applied to arbitrary smooth convex surfaces including sphere, cylinder and cone. Tracing speed is 2.8 seconds and deviation is less than 1.61%. It shows that the proposed algorithm has an application value in engineering.

Key words: triangular mesh, uniform geometrical theory of diffraction (UTD), ray tracing, geodesic, creeping wave

中图分类号:

TN011.4
V219

李尧尧, 苏东林, 刘焱, 杨照. 高精度法矢下切割面自适应的凸曲面射线寻迹[J]. 北京航空航天大学学报, 2016, 42(12): 2632-2639.

LI Yaoyao, SU Donglin, LIU Yan, YANG Zhao. Convex surface ray tracing based on adaptive cutting surface adjustment under exact normal vector[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2016, 42(12): 2632-2639.

参考文献

[1] 苏东林,谢树果,戴飞,等.系统级电磁兼容性量化设计理论与方法[M].北京:国防工业出版社,2015:115.SU D L,XIE S G,DAI F,et al.The theory and method of quantification design on system-level electromagnetic compatibility[M].Beijing:National Defense Industry Press,2015:115(in Chinese).
[2] FU S,ZHANG Y H,HE S Y,et al.Creeping ray tracing algorithm for arbitrary NURBS surfaces based on adaptive variable step euler method[J].International Journal of Antennas and Propagation, 2015,2015:604861.
[3] JONATHAN R P,ERIC L S.Exact geodesics and shortest paths on polyhedral surfaces[J].IEEE Transactions on Pathtern Analysis and Machine Intelligence,2009,31(6):1006-1015
[4] 王冰切,苏东林,张晓雷.飞机表面绕射射线的寻迹方法[J].北京航空航天大学学报,2007,33(7):785-788.WANG B Q,SU D L,ZHANG X L.Discrete ray path tracing on aircraft[J].Journal of Beijing University of Aeronautics and Astronautics, 2007,33(7):785-788(in Chinese).
[5] 陈志贤,苏东林,刘焱,等.任意曲面上射线的寻迹方法[J].北京航空航天大学学报,2013,39(5):665-669.CHEN Z X,SU D L,LIU Y,et al.Ray path tracing on discrete surface[J].Journal of Beijing University of Aeronautics and Astronautics,2013,39(5):665-669(in Chinese).
[6] WANG N,DU X X,WANG Y,et al.Double diffraction and double reflection in NURBS-UTD method[J].Microwave and Optical Technology Letters,2013,55(7):1549-1553.
[7] CHEN X,HE S Y,YU D F,et al.Geodesic computation on nurbs surfaces for UTD analysis[J].IEEE Antennas and Wireless Propagation Letters,2013,12:194-197.
[8] WANG N, LIANG C H,YUAN H B.Calculation of pattern in UTD method based on NURBS modeling with the source on surface[J].Microwave and Optical Technology Letters,2007,49(10):2492-2498.
[9] CHEN X,HE S Y,YU D F,et al.Ray-tracing method for creeping waves on arbitrarily shaped nonuniform rational B-splines surfaces[J].Journal of the Optical Society of America A,2013,30(4):663-670.
[10] RUAN Y C,ZHOU X Y,JESSIE Y C,et al.The UTD analysis to EM scattering by arbitrarily convex objects using ray tracing of creeping waves on numerical meshes[C]//IEEE Antennas and Propagation Society International Symposium.Piscataway, NJ:IEEE Press,2008:1-4.
[11] SURAZHSKY V,SURAZHSKY T,KIRSANOV D,et al.Fast exact and approximate geodesics on meshes[J].ACM Transactions on Graphics,2005,24(3):553-560.
[12] FRANK W.Ray tracing with PO/PTD for RCS modeling of large complex objects[J].IEEE Transactions on Antennas and Propagation,2006,54(6):1797-1806.
[13] PATHAK P H,BURNSIDE W D,MARHEKA R J.A uniform GTD analysis of the diffraction of electromagnetic waves by a smooth convex surface[J].IEEE Transactions on Antennas and Propagation,1980,28(5):631-642.
[14] 汪茂光.几何绕射理论[M].西安:西安电子科技大学出版社,1994:198-210.WANG M G.Geometrical theory of diffraction[M].Xi'an:Xidian University Press,1994:198-210(in Chinese).
[15] 神会存,周来水.基于离散曲率计算的三角网格模型优化调整[J].航空学报,2006,27(2):318-324.SHEN H C,ZHOU L S.Triangular mesh regularization based on discrete curvature estimation[J].Acta Aeronautica et Astronautica Sinica,2006,27(2):318-324(in Chinese).
[16] MARTINEZ D,VELHO L,CARVALHO P C.Computing geodesics on triangular meshes[J].Computers & Graphics,2005,29(5):667-675.

高精度法矢下切割面自适应的凸曲面射线寻迹

Convex surface ray tracing based on adaptive cutting surface adjustment under exact normal vector

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	陈志贤, 苏东林, 刘焱, 方向. 任意曲面上射线的寻迹方法[J]. 北京航空航天大学学报, 2013, 39(5): 665-669.
[2]	孙殿柱, 朱昌志, 李延瑞. 三角网格曲面模型快速分层算法[J]. 北京航空航天大学学报, 2010, 36(3): 279-282.
[3]	王冰切, 苏东林, 张晓雷. 飞机表面绕射射线的寻迹方法[J]. 北京航空航天大学学报, 2007, 33(07): 785-788.
[4]	孟宪海, 杨钦, 李吉刚. 基于层面结构的三维闭合地质区块构造算法[J]. 北京航空航天大学学报, 2005, 31(02): 182-186.
[5]	金宇林, 庄达民, 杨钦. 民航客机油箱建模与油量传感器姿态误差修正[J]. 北京航空航天大学学报, 2005, 31(02): 218-222.
[6]	李公立, 黄毓瑜. 三维模型的渐进式编码与流传输技术的研究[J]. 北京航空航天大学学报, 2004, 30(04): 370-374.
[7]	宁焕生, 杨志凌, 王宝发. C-R样条用于低散射目标爬行波求解[J]. 北京航空航天大学学报, 2000, 26(2): 137-140.