Title :
Fast ray tracing procedure using space division with uniform rectangular grid
Author :
Zhengqing Yun ; Iskander, M.F. ; Zhijun Zhang
Author_Institution :
Dept. of Electr. Eng., Utah Univ., Salt Lake City, UT, USA
fDate :
5/11/2000 12:00:00 AM
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 procedures.
Keywords :
ray tracing; CPU time reduction; Cleary algorithm; fast ray tracing procedure; grid lines; reflection/transmission surfaces; space division; uniform rectangular grid;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20000653
