Ray Tracing (Ray Tracing)

From Algorithm Wiki
Jump to navigation Jump to search

Description

Ray tracing is an image rendering technique in which rays are cast from the viewpoint and followed as they reflect off of objects in the scene.

Parameters

No parameters found.

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
Dürer rendering algorithm 1956 $O(n^{2})$ Deterministic
Appel's algorithm 1968 $O(n^{2})$ Deterministic Time
Whitted's algorithm 1979 $O(n^{2})$ Deterministic Time
J.-C. Nebel 1998 $O(n^{2})$ Parallel Time
A. Chalmers; T. Davis; and E. Reinhard 2002 $O(n^{2})$ Parallel