Kd-tree Based Shooting and Bouncing Ray Method for Fast Computation of Near Field Scattering

摘要

In this paper, we propose an efficient kd-tree based shooting and bouncing ray (SBR) method for solving near field scattering problems. The kd-tree is highly effective in handling the irregularly distribution of triangles of the target. It is utilized to accelerate the ray tube tracing in the SBR, especially for electrically large and complex targets. The SBR is based on the combination of the geometrical optics (GO) and the physical optics (PO). The far field assumption results in the decrease of the accuracy of the standard PO in the near field observation. By applying the locally expanded phase approximations together with surface partitioning, the refined PO can extend the region of validity of the SBR to near field scattering. Numerical examples demonstrate that the proposed method can efficiently handle the near field scattering problems of realistic complex targets with high accuracy.