GPU-based shooting and bouncing ray method for fast RCS prediction

IEEE Transactions on Antennas and Propagation

Volumn 58, Issue 2, 2010, Pages 494-502

  Tao, Yubo ^a   Lin, Hai ^a   Bao, Hujun ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Compute unified device architecture (CUDA); Graphics processing unit (GPU); Kd tree; Radar cross section (RCS); Ray tracing; Shooting and bouncing ray (SBR)

Indexed keywords

COMPUTE UNIFIED DEVICE ARCHITECTURES; GRAPHICS PROCESSING UNIT; KD-TREE; RADAR CROSS SECTION (RCS); SHOOTING AND BOUNCING RAYS;

COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS EQUIPMENT; ELEMENTARY PARTICLE SOURCES; PROGRAM PROCESSORS; RADAR; SIGNAL PROCESSING;

RADAR CROSS SECTION;

EID: 76849089128     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2009.2037694     Document Type: Article

References (32)

1. H. Ling, R. C. Chow, and S. W. Lee, "Shooting and bouncing rays: Calculating the RCS of an arbitrarily shaped cavity," IEEE Trans. Antennas Propag., vol.37, no.2, pp. 194-205, 1989.
2. J. Baldauf, S. W. Lee, L. Lin, S. K. Jeng, S. M. Scarborough, and C. L. Yu, "High frequency scattering from trihedral corner reflectors and other benchmark targets: SBR vs. experiments," IEEE Trans. Antennas Propag., vol.39, no.9, pp. 1345-1351, 1991.
3. C. A. Balanis, Advanced Engineering Electromagnetics. New York: Wiley, 1989.
4. P. Sundararajan and M. Y. Niamat, "FPGA implementation of the ray tracing algorithm used in the XPATCH software," in Proc. IEEE MWSCAS'01, Dayton, OH, Aug. 2001, vol.1, pp. 446-449.
5. S. H. Suk, T. I. Seo, H. S. Park, and H. T. Kim, "Multiresolution grid algorithm in the SBR and its application to the RCS calculation," Microw. Opt. Technol. Lett, vol.29, no.6, pp. 394-397, 2001.
6. K. S. Jin, T. I. Suh, S. H. Suk, B. C. Kim, and H. T. Kim, "Fast ray tracing using a space-division algorithm for RCS prediction," J. Electromagn. Waves Applicat, vol.20, no.1, pp. 119-126, 2006.
7. J. K. Bang, B. C. Kim, S. H. Suk, K. S. Jin, and H. T. Kim, "Time consumption reduction of ray tracing for RCS prediction using efficient grid division and space division algorithms," J. Electromagn. Waves Applicat., vol.21, no.6, pp. 829-840, 2007.
8. V. Havran, "Heuristic Ray Shooting Algorithms," Ph.D. dissertation, Univ. Czech Technical, Prague, 2000.
9. Y.-B. Tao, H. Lin, and H.-J. Bao, "Kd-tree based fast ray tracing for RCS prediction," Progress Electromagn. Res. (PIER), vol.81, pp. 329-341, 2008.
10. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell, "A survey of general-purpose computation on graphics hardware," Comput. Graphics Forum, vol.26, no.1, pp. 80-113, 2007.
11. NVIDIA CUDA Compute Unified Device Architecture Programming Guid 1.1. Internet Draft NVIDIA CORPORATION, 2008 [Online]. Available: http://developer.nvidia.com/object /cuda-get.html
12. J. A. Anderson, C. D. Lorenz, and A. Travesset, "General purpose molecular dynamics simulations fully implemented on graphics processing units," J. Comp. Phys., vol.227, no.10, pp. 5342-5359, 2008.
13. N. A. Gumerov and R. Duraiswami, "Fast multipole methods on graphics processors," J. Comp. Phys., vol.227, no.18, pp. 8290-8313, 2008.
14. N. A. Carr, J. D. Hall, and J. C. Hart, "The ray engine," in Proc. Graphics Hardware'02, Sep. 2002, pp. 37-46.
15. T. J. Purcell, I. Buck, W. R. Mark, and P. Hanrahan, "Ray tracing on programmable graphics hardware," ACM Trans. Graph., vol.21, no.3, pp. 703-712, 2002.
16. T. Foley and J. Sugerman, "Kd-tree acceleration structures for a GPU raytracer," in Proc. Graphics Hardware'05, Jul. 2005, pp. 15-22.
17. D. R. Horn, J. Sugermann, M. Houston, and P. Hanrahan, "Interactive k-d tree GPU raytracing," in Proc. Interactive 3D Graphics'07, Aug. 2007, pp. 167-174.
18. S. Popov, J. Günther, H.-P. Seidel, and P. Slusallek, "Stackless kd-tree traversal for high performance GPU ray tracing," Comput. Graphics Forum, vol.26, no.3, pp. 415-424, 2007.
19. J. M. Rius, M. Ferrando, and L. Jofre, "High frequency RCS of complex radar targets in real time," IEEE Trans. Antennas Propag., vol.41, no.9, pp. 1308-1318, 1993.
20. J. M. Rius, M. Ferrando, and L. Jofre, "GRECO: Graphical electromagnetic computing for RCS prediction in real time," IEEE Antennas Propag. Mag., vol.35, no.2, pp. 7-17, 1993.
21. Z.-L.Yang, L. Jin, and W.-Q. Li, "Accelerated GRECObased on GPU," in Proc. Radar'06, Oct. 2006, pp. 1-4.
22. Y.-B. Tao, H. Lin, and H.-J. Bao, "From CPU to GPU: GPU-based electromagnetic computing (GPUECO)," Progress Electromagn. Res. (PIER), vol.81, pp. 1-19, 2008.
23. M. J. Inman and A. Z. Elsherbeni, "Programming video cards for computational electromagnetics applications," IEEE Antennas Propag. Mag., vol.47, no.6, pp. 71-78, 2005.
24. S.-X. Peng and Z.-P. Nie, "Acceleration of the method of moments calculations by using graphics processing units," IEEE Trans. Antennas Propag., vol.56, no.7, pp. 2130-2133, 2008.
25. J. D. Macdonald and K. S. Booth, "Heuristics for ray tracing using space subdivision," Proc. Graphics Interface'89, pp. 152-163, Jun. 1989.
26. M. Pharr and G. Humphreys, Physically Based Rendering: From Theory to Implementation. New York: Morgan Kaufmann, 2004.
27. S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens, "Scan primitives for GPU computing," in Proc. Graphics Hardware'07, Aug. 2007, pp. 97-106.
28. M. Harris, J. Owens, S. Sengupta, Y. Zhang, and A. Davidson, CUDA Data Parallel Primitives Library 2008 [Online]. Available: http://www. gpgpu.org/developer/cudpp/
29. F. Weinmann, "Ray tracing with PO/PTD for RCS modeling of large complex objects," IEEE Trans. Antennas Propag., vol.54, no.6, pp. 1797-1806, 2006. (Pubitemid 43905008)
30. R. G. Koujoumijan and P. H. Pathak, "A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface," Proc. IEEE, vol.62, pp. 1448-1461, 1974.
31. P. M. Johansen, "Uniform physical theory of diffraction equivalent edge currents for truncated wedge strips," IEEE Trans. Antennas Propag., vol.44, no.7, pp. 989-995, 1996.
32. T. Fügen, J. Maurer, T. Kayser, and W. Wiesbeck, "Capability of 3-D ray tracing for defining parameter sets for the specification of future mobile communications systems," IEEE Trans. Antennas Propag., vol.54, no.11, pp. 3125-3137, 2006