Iterative physical optics method based on efficient occlusion judgment with bounding volume hierarchy technology

Yang Su; Yu-Mao Wu; Jun Hu

doi:10.1016/j.jnlest.2024.100245

Journal of Electronic Science and Technology ›› 2024, Vol. 22 ›› Issue (1) :100245 DOI: 10.1016/j.jnlest.2024.100245

research-article

Iterative physical optics method based on efficient occlusion judgment with bounding volume hierarchy technology

Author information +

^a Key Laboratory for Information Science of Electromagnetic Waves (MoE), School of Information Science and Technology, Fudan University, Shanghai, 200433, China

^b School of Electronic Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China

^* E-mail addresses: ysu20@fudan.edu.cn (Y. Su),

yumaowu@fudan.edu.cn (Y.-M. Wu),

hujun@uestc.edu.cn (J. Hu).

Yang Su received the B.E. degree in information engineering from China University of Mining and Technology, Beijing, China in 2020. He is currently working toward the Ph.D. degree in electromagnetic field and microwave technology with the Key Laboratory for Information Science of Electromagnetic Wave (MoE), School of Information Science and Technology, Fudan University (FDU), Shanghai, China. His research interests include computational electromagnetics, and high-frequency electromagnetic scattering.

Yu Mao Wu received the Ph.D. degree in computational mathematics from University of Science and Technology of China (USTC), Hefei, China, and the joint Ph.D. degree in computational mathematics from City University of Hong Kong (CityU), Hong Kong, China in 2010. He was a research assistant with USTC from 2005 to 2006 and CityU from 2008 to 2010. From 2010 to 2014, he was a postdoctoral research fellow with the Department of Electrical and Electronic Engineering, University of Hong Kong, Hong Kong, China. From 2012 to 2013, he was a Visiting Scholar. In 2015, he was a visiting associate professor with the Department of Electrical and Computer Engineering, University of Illinois at Urbana Champaign, Champaign, USA. He is currently a professor with the Key Laboratory for Information Science of Electromagnetic Waves (MoE), School of Information Science and Technology, FDU. He has authored and coauthored more than 50 articles in refereed journals and conference proceedings. He has coauthored an article on fast algorithm for the scattering field from 3-D layered periodic structures which was selected as Spotlight on Optics in Optical Society of America. His research interests include fast computational algorithms for solving high-frequency electromagnetic scattering problems, computational electromagnetics, inverse problems in remote sensing, multi-physics modeling, nanooptics, and inhomogeneous media for geophysical subsurface sensing.

Jun Hu received the B.S., M.S., and Ph.D. degrees in electromagnetic field and microwave technique from University of Electronic Science and Technology of China (UESTC), Chengdu, China in 1995, 1998, and 2000, respectively. In 2001, he was with the Center of Wireless Communication, CityU as a research assistant. From March 2010 to August 2010, he was a visiting scholar with the ElectroScience Laboratory, Department of Electrical and Computer Engineering, the Ohio State University, Columbus, USA. He was a visiting professor with the CityU in 2011. He is currently a full professor with the School of Electronic Science and Engineering, UESTC. He is the author or the coauthor of over 300 technical articles. His current research interests include integral equation methods in computational electromagnetics, and electromagnetic scattering and radiation.

Show less

History +

PDF (2321KB)

Abstract

This paper builds a binary tree for the target based on the bounding volume hierarchy technology, thereby achieving strict acceleration of the shadow judgment process and reducing the computational complexity from the original $O(N^{3})$ to $O(N^{2}\ \log\ N)$. Numerical results show that the proposed method is more efficient than the traditional method. It is verified in multiple examples that the proposed method can complete the convergence of the current. Moreover, the proposed method avoids the error of judging the lit-shadow relationship based on the normal vector, which is beneficial to current iteration and convergence. Compared with the brute force method, the current method can improve the simulation efficiency by 2 orders of magnitude. The proposed method is more suitable for scattering problems in electrically large cavities and complex scenarios.

Keywords

Bounding volume hierarchy / Cavity scattering / Iterative physical optics (IPO)

Cite this article

Download citation ▾

Yang Su, Yu-Mao Wu, Jun Hu. Iterative physical optics method based on efficient occlusion judgment with bounding volume hierarchy technology. Journal of Electronic Science and Technology, 2024, 22(1): 100245 DOI:10.1016/j.jnlest.2024.100245

登录浏览全文

4963

注册一个新账户忘记密码

Funding

This work is supported by the National Natural Science Foundation of China under Grants No.62231021 and No.92373201.

Declaration of competing interest

Y.-M. Wu is a special section committee member for Journal of Electronic Science and Technology and was not involved in the editorial review or the decision to publish this article. Other authors declare that there are no competing interests.

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	J. Song, C.-C. Lu, W.C. Chew, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE T. Antenn. Propag. 45 (10) (Oct. 1997) 1488-1493.

[2]	W.-J. He, Z. Yang, X.-W. Huang, W. Wang, M.-L. Yang, X.-Q. Sheng, Solving electromagnetic scattering problems with tens of billions of unknowns using GPU accelerated massively parallel MLFMA, IEEE T. Antenn. Propag. 70 (7) (Jul. 2022) 5672-5682.

[3]	B. Michiels, J. Fostier, I. Bogaert, D. De Zutter, Full-wave simulations of electromagnetic scattering problems with billions of unknowns, IEEE T. Antenn. Propag. 63 (2) (Feb. 2015) 796-799.

[4]	N. Zhang, Y.-M. Wu, J. Hu, Y.-Q. Jin, The fast physical optics method on calculating the scattered fields from electrically large scatterers, IEEE T. Antenn. Propag. 68 (3) (Mar. 2020) 2267-2276.

[5]	W.B. Gordon, High frequency approximations to the physical optics scattering integral, IEEE T. Antenn. Propag. 42 (3) (Mar. 1994) 427-432.

[6]	J.M. Rius, A. Carbo, J. Bjerkemo, et al., New graphical processing technique for fast shadowing computation in PO surface integral, IEEE T. Antenn. Propag. 62 (5) (May 2014) 2587-2595.

[7]	D.P. Xiang, M.M. Botha, Efficient and robust shadowing determination for mesh-based physical optics analysis, IEEE T. Antenn. Propag. 70 (11) (Nov. 2022) 10787-10799.

[8]	H. Ling, R.-C. Chou, S.-W. Lee, Shooting and bouncing rays: calculating the RCS of an arbitrarily shaped cavity, IEEE T. Antenn. Propag. 37 (2) (Feb. 1989) 194-205.

[9]	P.-B. Wei, M. Zhang, W. Niu, W.-Q. Jiang, GPU-based combination of GO and PO for electromagnetic scattering of satellite, IEEE T. Antenn. Propag. 60 (11) (Nov. 2012) 5278-5285.

[10]	M.F. Catedra, J. Perez, F.S. de Adana, O. Gutierrez, Efficient ray-tracing techniques for three-dimensional analyses of propagation in mobile communications: application to picocell and microcell scenarios, IEEE T. Antennas Propag. Mag 40 (2) (Apr. 1998) 15-28.

[11]	F. Xu, Y.-Q. Jin, Bidirectional analytic ray tracing for fast computation of composite scattering from electric-large target over a randomly rough surface, IEEE T. Antenn. Propag. 57 (5) (May 2009) 1495-1505.

[12]	H. Buddendick, T.F. Eibert, Acceleration of ray-based radar cross section predictions using monostatic-bistatic equivalence, IEEE T. Antenn. Propag. 58 (2) (Feb. 2010) 531-539.

[13]	T.-Q. Fan, L.-X. Guo, W. Liu, A novel OpenGL-based MoM/SBR hybrid method for radiation pattern analysis of an antenna above an electrically large complicated platform, IEEE T. Antenn. Propag. 64 (1) (Jan. 2016) 201-209.

[14]	Y.-W. Wei, C.-F. Wang, C.Y. Kee, T.T. Chia, An accurate model for the efficient simulation of electromagnetic scattering from an object above a rough surface with infinite extent, IEEE T. Antenn. Propag. 69 (2) (Feb. 2021) 1040-1051.

[15]	Y.-B. Tao, H. Lin, H.-J. Bao, GPU-based shooting and bouncing ray method for fast RCS prediction, IEEE Trans. A. Propag. 58 (2) (Feb. 2010) 494-502.

[16]	W.-F. Huang, Z.-Q. Zhao, R. Zhao, J.-Y. Wang, Z.-P. Nie, Q.-H. Liu, GO/PO and PTD with virtual divergence factor for fast analysis of scattering from concave complex targets, IEEE T. Antenn. Propag. 63 (5) (May 2015) 2170-2179.

[17]	M. Kaye, P. Murthy, G. Thiele, An iterative method for solving scattering problems, IEEE T. Antenn. Propag. 33 (11) (Nov. 1985) 1272-1279.

[18]	F. Obelleiro-Basteiro, J. Luis Rodriguez, R.J. Burkholder, An iterative physical optics approach for analyzing the electromagnetic scattering by large open-ended cavities, IEEE T. Antenn. Propag. 43 (4) (Apr. 1995) 356-361.

[19]	R.J. Burkholder, A fast and rapidly convergent iterative physical optics algorithm for computing the RCS of open-ended cavities, Appl. Comput. Electromagn. Soc. J. 16 (1) (Mar. 2001) 53-59.

[20]	R.J. Burkholder, T. Lundin, Forward-backward iterative physical optics algorithm for computing the RCS of open-ended cavities, IEEE T. Antenn. Propag. 53 (2) (Feb. 2005) 793-799.

[21]	R.J. Burkholder, Ç. Tokgöz, C.J. Reddy, W.O. Coburn, Iterative physical optics for radar scattering predictions, ACES J. 24 (2) (Apr. 2009) 241-258.

[22]

M.A. Shah, B.A. Salau, Ç. Tokgöz, Bistatic radar cross section prediction using iterative physical optics with physical theory of diffraction for plate geometries, in: Proc. of IEEE Intl. Symposium on Antennas and Propagation and North American Radio Science Meeting, Montreal, (2020), pp. 1171-1172.

[23]	M.A. Shah, Ç. Tokgöz, B.A. Salau, Radar cross section prediction using iterative physical optics with physical theory of diffraction, IEEE T. Antenn. Propag. 70 (6) (Jun. 2022) 4683-4690.

[24]	I. Gershenzon, Y. Brick, A. Boag, Shadow radiation iterative physical optics method for high-frequency scattering, IEEE T. Antenn. Propag. 66 (2) (Feb. 2018) 871-883.

[25]	C.-L. Dong, L.-X. Guo, X. Meng, An accelerated algorithm based on GO-PO/PTD and CWMFSM for EM scattering from the ship over a sea surface and SAR image formation, IEEE T. Antenn. Propag. 68 (5) (May 2020) 3934-3944.

[26]	W. Meng, J. Li, Y.-J. Xi, L.-X. Guo, S.-K. Wen, Electromagnetic scattering for multiple moving targets above/on a rough surface using multi-dynamic-octrees-based SBR algorithm, IEEE T. Geosci. Rem. Sens. 61 (Nov. 2023) 1-12. 2005512.

[27]	Y.-B. Tao, H. Lin, H. Bao, KD-tree based fast ray tracing for RCS prediction, Prog. Electromagn. Res. 81 (Feb. 2008) 329-341.

[28]	J. Huo, L. Xu, X. Shi, Z. Yang, An accelerated PO for EM scattering from electrically large targets, IEEE Antenn. Wireless Propag. Lett. 20 (12) (Dec. 2021) 2300-2304.

[29]	J.-M. Jin, J. Liu, Zh. Lou, C.S.T. Liang, A fully high-order finite-element simulation of scattering by deep cavities, IEEE T. Antenn. Propag. 51 (9) (Sept. 2003) 2420-2429.

[30]	P.H. Pathak, R.J. Burkholder, Modal, ray, and beam techniques for analyzing the EM scattering by open-ended waveguide cavities, IEEE T. Antenn. Propag. 37 (5) (May 1989) 635-647.