Author(s): Wei Sheng-min, Li Tao
Pages: 174-181
Year: 1992 Issue:  3
Journal: Chinese Journal of Aeronautics
Keyword:  tracing; realistic; cube; searching; properly; coordinate; extremely; consumed; guarantees; illumination;
Abstract: Ray tracing can produce very high quality and extremely realistic images in computer graphics.However,the computational expense of ray tracing algorithm is very high.Up to 75% total operation in ray tracing are consumed in searching intersecting objects.This algorithm has the advantages of generality because it can produce accurate image regardless of the position of the originating points of rays,and optimal expected time complexity because it properly divides the object space into the cubes on the path of the ray.