Fast Ray Tracing Procedure Using Space Division with Uniform Rectangular Grid

Zq Yun,Mf Iskander,Zj Zhang
DOI: https://doi.org/10.1049/el:20000653
2000-01-01
Electronics Letters
Abstract:A fast ray tracing procedure using space division is presented with the assumption that the reflection/transmission surfaces exactly coincide with the grid lines. Cleary's algorithm is used for the fast space traversing of a ray. The CPU time for the proposed method is approximately 14% of that of the visibility procedure.
What problem does this paper attempt to address?