Automatic Creation of Object Hierarchies for Ray Tracing

IEEE Computer Graphics and Applications

Volumn 7, Issue 5, 1987, Pages 14-20

  Goldsmith, Jeffrey ^a   Salmon, John ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC TREE GENERATION; BOUNDING BOX TREES; OBJECT HIERARCHIES; RAY TRACING;

MATHEMATICAL TECHNIQUES - TREES;

COMPUTER GRAPHICS;

EID: 0023345059     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCG.1987.276983     Document Type: Article

References (14)

1. A. Appel, “Some Techniques for Machine Renderings of Solids,” AFIPS Conf. Proc., SJCC, AFIPS, Reston, Va., 1968 pp. 37-45.
2. J. Kajiya, Tutorial on Ray Tracing “State of the Art in Image Synthesis,” (seminar notes) Computer Graphics (Proc. SIGGRAPH 83), July 1983.
3. T. Whitted, “An Improved Illumination Model for Shaded Display,” Comm. ACM, 1980, pp. 343-349.
4. L.V. Warren, “Geometric Hashing for Processing Complex Scenes,” CS Dept. Memorandum, Univ. of Utah, Salt Lake City, 1985.
5. A. Glassner, “Space Subdivision for Fast Ray Tracing,” IEEE CG&A, Oct. 1984, pp. 15-22.
6. S. Rubin and T. Whitted, “A 3-Dimensional Representation for Fast Rendering of Complex Scenes,” Computer Graphics (Proc. SIGGRAPH GRAPH 80), July 1980, pp. 110-116.
7. A. Fujimoto, “ARTS: Accelerated Ray-Tracing System,” IEEE CG&A, April 1986, pp. 16-26.
8. M. Kaplan, “Space-Tracing, a Constant Time Ray-Tracer,” Computer Graphics (Proc. SIGGRAPH 85), seminar notes from “State of the Art in Image Synthesis,” July 1985.
9. G. Fox and S. Otto, “Algorithms for Concurrent Processors,” Physics Today, May 1984, pp. 50-59.
10. D. Knuth, The Art of Computer Programming, Vol. 2, Addison Wesley, Reading, Mass., 1969, p. 139.
11. T. Kay and J. Kajiya, “Ray Tracing Complex Scenes,” Computer Graphics (Proc. SIGGRAPH 86), Aug. 1986, pp. 169-278.
12. H.Weghorst, G.Hooper, and D. Greenberg, “Improved Computational Methods for Ray Tracing,” ACM Trans. on Graphics, Jan. 1984, pp. 52-69.
13. L. Stone, Theory of Optimal Search, Academic Press, New York, 1975, pp. 27-28.
14. J. Goldsmith and J. Salmon, “A Ray Tracing System for the Hyper-cube,” cube,” Caltech Concurrent Computing Project Memorandum HM154, Calif. Inst. Of Technology, Pasadena, Calif., 1985.