Efficient algorithm for ray tracing

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 28, Issue 1, 2000, Pages 171-180

  Pantazopoulos, J S ^a   Tzafestas, S G ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COLOR; COMPUTATIONAL GEOMETRY; LIGHT; TABLE LOOKUP; VISIBILITY;

DIVIDE AND CONQUER TECHNIQUE; FIRST HIT CALCULATIONS; LIGHT VISIBILITY TESTS; TRANSITIVE BETWEEN RELATIONS;

RAY TRACING;

EID: 0033719468     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008105317571     Document Type: Article

References (15)

1. Amantides, J.: Ray tracing with cones, Comput. Graph. 18(3) (1984), 129-135.
2. Barth, W. and Sturzlinger, W.: Efficient ray tracing for bezier and b-spline surfaces, Comput. Graph. 17(4) (1993), 423-430.
3. Clark, J. H.: Hierarchical geometric models for visible surface algorithms, Comm. ACM 19(10) (1976), 547-554.
4. Doctor, L. J. and Toborg, J. G.: Display techniques for octree encoded objects, IEEE Comput. Graph. Appl. 1(3) (1981), 29-38.
5. Fuchs, H., Kedem, Z. M., and Naylor, B. F.: On visible surface generation by a priori tree structures, in: Proc. of SIGGRAPH '80, 1980, pp. 124-133.
6. Fujimoto, A., Tanaka, T., and Iwata, K.: ARTS: Accelerated ray tracing system, IEEE Comput. Graph. Appl. 6(4) (1986), 16-26.
7. Glassner, S. A.: Space subdivision for fast ray tracing, IEEE Comput. Graph. Appl. 4(10) (1984), 15-22.
8. Heckbert, P. S. and Hanrahn, P.: Beam tracing polygonal object, Comput. Graph. 18(3) (1984), 119-127.
9. Kaplan, M. R.: Space tracing, a constant time ray tracer, in: Proc. of SIGGRAPH '85, 1985.
10. Kay, T. L. and Kajiya, J. T.: Ray tracing complex scenes, Comput. Graph. 20(4) (1986), 269-278.
11. Knuth, D.E.: Algorithms, SAM editions, 1974.
12. Rubin, S. M. and Whited, T.: A three-dimensional representation for fast rendering of complex schemes, Comput. Graph. 14 (1980), 110-116.
13. Tanaka, T. and Iwata, K.: ARTS: Accelerated ray-tracing system, IEEE Comput. Graph. Appl. 6(4) (1986), 16-26.
14. Weghorst, H., Hooper, G., and Greenberg, D. P.: Improved computational methods for ray tracing, ACM Trans. Graphics 11(2) (1984), 214-222.
15. Whitted, J. T.: An improved illumination model for shaded display, Comm. ACM 23(6) (1980), 342-349.