Work

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
Open Access status: hybrid
OpenAlex ID: W2040663744
FWCI: 2.112
Cites: 5
Cited by: 12
Related to: 9