A new algorithm for object oriented ray tracing
Year: 1986
Type: article
Abstract: 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.
Author: Saul Youssef
Institution: Columbia University
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2040663744
