A new algorithm for object oriented ray tracing
Saul Youssef · Computer Vision Graphics and Image Processing · 1986
A new algorithm for ray tracing object oriented environments is presented. The new algorithm promises significant savings in CPU time compared with the standard Constructive Solid Geometry (CSG) algorithm. In particular, fewer ray-surface intersections are calculated, all sorting is eliminated, and there is no binary tree traversal. The new algorithm is bounded in CPU cost by O(N) for N objects compared with O ( N 2 ) for CSG.