Neighborhood-aided trace method in improving efficiency of ray tracing

In order to improve the success rate of scattering point search, the neighbors of the reference elements in reference paths were considered while the scattering points were not found on the reference elements, and the single reference path was also doubled to increase the efficiency of ray tracing. The application of this neighborhood-aided trace method in spline curve targets was also considered. The compatibility and hardware resource requirement were discussed, and the theoretical upper limit of the efficiency was given. The computing experiment on two typical targets was conducted. Results show that, this method could reduce the computational cost to 1/3 of original by decreasing the true and all-over tracing times. It also proves that this method had high stability and applicability to the complexity of targets, and overcomes the disadvantage of the traditional method which is sensitive to the ray tube division.