GPU-Based Shooting and Bouncing Ray Method for Fast RCS Prediction

被引:120
作者
Tao, Yubo [1 ]
Lin, Hai [1 ]
Bao, Hujun [1 ]
机构
[1] Zhejiang Univ, State Key Lab CAD&CG, Hangzhou 310058, Zhejiang, Peoples R China
关键词
Compute unified device architecture (CUDA); graphics processing unit (GPU); kd-tree; radar cross section (RCS); ray tracing; shooting and bouncing ray (SBR); ALGORITHM; DIVISION; TARGETS; SBR;
D O I
10.1109/TAP.2009.2037694
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The shooting and bouncing ray (SBR) method is highly effective in the radar cross section (RCS) prediction. For electrically large and complex targets, computing scattered fields is still time-consuming in many applications like range profile and ISAR simulation. In this paper, we propose a GPU-based SBR that is fully implemented on the graphics processing unit (GPU). Based on the stackless kd-tree traversal algorithm, the ray tube tracing can rapidly evaluate the exit position in a single pass on the GPU. We also present a technique for fast electromagnetic computing that allows the geometric optics (GO) and Physical optics (PO) integral to be carried out on the GPU efficiently during the ray tube tracing. Numerical experiments demonstrate that the GPU-based SBR can significantly improve the computational efficiency of the RCS prediction, about 30 times faster, while providing the same accuracy as the CPU-based SBR.
引用
收藏
页码:494 / 502
页数:9
相关论文
共 32 条
[1]   General purpose molecular dynamics simulations fully implemented on graphics processing units [J].
Anderson, Joshua A. ;
Lorenz, Chris D. ;
Travesset, A. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (10) :5342-5359
[2]  
[Anonymous], 1989, Advanced Engineering Electromagnetics
[3]   HIGH-FREQUENCY SCATTERING FROM TRIHEDRAL CORNER REFLECTORS AND OTHER BENCHMARK TARGETS - SBR VERSUS EXPERIMENT [J].
BALDAUF, J ;
LEE, SW ;
LIN, L ;
JENG, SK ;
SCARBOROUGH, SM ;
YU, CL .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1991, 39 (09) :1345-1351
[4]   Time consumption reduction of ray tracing for RCS prediction using efficient grid division and space division algorithms [J].
Bang, J.-K. ;
Kim, B.-C. ;
Suk, S.-H. ;
Jin, K.-S. ;
Kim, H.-T. .
JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2007, 21 (06) :829-840
[5]  
Carr NathanA., 2002, P ACM SIGGRAPHEUROGR, P37
[6]  
FOLEY T., 2005, HWWS 05, P15, DOI [10.1145/1071866.1071869, DOI 10.1145/1071866.1071869]
[7]   Capability of 3-D ray tracing for defining parameter sets for the specification of future mobile communications systems [J].
Fuegen, Thomas ;
Maurer, Juergen ;
Kayser, Thorsten ;
Wiesbeck, Werner .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2006, 54 (11) :3125-3137
[8]   Fast multipole methods on graphics processors [J].
Gumerov, Nail A. ;
Duraiswami, Ramani .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (18) :8290-8313
[9]  
Havran V., 2000, THESIS U CZECH TECHN
[10]  
Horn DR, 2007, I3D 2007: ACM SIGGRAPH SYMPOSIUM ON INTERACTIVE 3D GRAPHICS AND GAMES, PROCEEDINGS, P167