intersection test
Recently Published Documents


TOTAL DOCUMENTS

40
(FIVE YEARS 5)

H-INDEX

10
(FIVE YEARS 0)

PLoS ONE ◽  
2021 ◽  
Vol 16 (6) ◽  
pp. e0253743
Author(s):  
Gaogui Xu ◽  
Chunzhu Dong ◽  
Tao Zhao ◽  
Hongcheng Yin ◽  
Xuan Chen

The present paper deals with a new efficient shooting and bouncing ray (SBR) method based on OptiX and normal vectors correction. The basic idea is to make full use of the computing resources of the RTX series graphics cards. For ray tracing, the algorithm uses OptiX to invoke the built-in RT Cores of hardware. Thus, a fast intersection test can be implemented. To reduce the error of ray tracing caused by the facetted surface characterizing the curved surface, the direction of the reflected ray is corrected by normal vectors correction. Additionally, multiple GPU cores are invoked to accelerate the calculation of far-field integration of millions of ray tubes, which can improve the efficiency of the algorithm while reducing the data transmission time of heterogeneous devices. Simulation results show that the ray path after normal vectors correction is consistent with the theoretical results, and the algorithm can predict the RCS of arbitrary facetted geometries, which is 60 times faster than the SBR method based on kd-tree.


2019 ◽  
Vol 2019 ◽  
pp. 1-11
Author(s):  
Ye Zhao ◽  
Xin-Cheng Ren ◽  
Peng-Ju Yang

A hybrid model based on the geometrical optics and physical optics (GO-PO) method and facet-based asymptotical model (FBAM) for the composite EM scattering from sea surface with ship has been previously developed. But, the GO-PO method faces a difficult problem that the lower efficiency in testing the visibility of patches to the incident and reflected waves. Hence, to improve the computation efficiency of the GO-PO method, a kd-tree accelerated hybrid model is presented in this paper. The kd-tree method firstly carries out the intersection test between the ray and the bounding box where the patch is located before the operation between the ray and the patch. If the distance parameters of the bounding box do not meet the requirement, the ray is not necessary to enter the bounding box, which can reduce the needless intersection tests. Numerical results show that the proposed kd-tree accelerated hybrid model could improve the efficiency about three times and could be applied to the study of composite EM scattering characteristics of electrically large sea surface with a ship target.


2018 ◽  
pp. 941-991
Author(s):  
Tomas Akenine-Möller

Sign in / Sign up

Export Citation Format

Share Document