Arts: Accelerated Ray-Tracing System

IEEE Computer Graphics and Applications

Volumn 6, Issue 4, 1986, Pages 16-26

  Fujimoto, Akira ^a   Tanaka, Takayuki ^a   Iwata, Kansei ^a  

^a Graphica Computer Corporation ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING - IMAGE ANALYSIS;

BOUNDARY REPRESENTATION; COMPUTATION SPEED IMPROVEMENT; RAY-TRACING SYSTEM; SOLID PRIMITIVES; THREE-DIMENSIONAL DIGITAL DIFFERENTIAL ANALYZER (3DDDA);

COMPUTER GRAPHICS;

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

References (29)

1. Steven M. Rubin and Turner Whitted, “A 3-Dimensional Representation for Fast Rendering of Complex Scenes,” ACM 0-89791-021-4/80/0700-0110, 1980, pp.110-116.
2. Turner Whitted, “An Improved Illumination Model for Shaded Display,” Comm. ACM, Vol. 23, No. 6, June 1980, pp.343-349.
3. Roy A. Hall and Donald P. Greenberg, “A Testbed for Realistic Image Synthesis,” IEEE CG&A, Vol. 3, No. 8, Nov. 1983, pp.10-20.
4. Hank Weghorst, Gary Hooper, and Donald P. Greenberg, “Improved Computational Methods for Ray Tracing,” ACM Trans. Graphics, Vol. 3, No. 1, Jan. 1984, pp.51-69.
5. Naoki Hashimoto and Edward Lau, TIPS-I 77 Version Sys tem Manual, Computer Aided Manufacturing-International, Inc., Ithaca, NY, Apr. 1981.
6. S.D. Roth, “Ray Casting for Modelling Solids,” Computer Graphics and Image Processing, No. 18, 1982, pp.104-109.
7. Michael R. Kaplan, “Space-Tracing, a Constant Time Ray-Tracer,” Tracer,” SIGGRAPH 85 tutorial, San Francisco, July 1985.
8. David F. Rogers, Procedural Elements for Computer Graphics, McGraw-Hill, 1985, pp.236-305,363-380.
9. Paul S. Heckbert and Pat Hanrahan, “Beam Tracing Polygonal Objects,” Computer Graphics (Proc. SIGGRAPH 84), Vol. 18, No. 3, July 1984, pp.119-127.
10. Mark A. Yerry and Mark S. Shephard, “A Modified Quadtree Approach to Finite Element Mesh Generation,” IEEE CG&A, Vol. 3, No. 1, Jan./Feb. 1983, pp.39-46.
11. Tomoyuki Nishita and Eihachiro Nakamae, “Half Tone Representation of 3-D Objects Illuminated by Area Sources of Polyhedron Sources,” Proc. IEEE Compsac, Chicago, Nov. 1983, pp.237-242.
12. Akira Fujimoto, Christopher G. Perrott, and Kansei Iwata, “A 3-D Graphics Display System with Depth Buffer and Pipe-line Processor,” IEEE CG&A, Vol. 4, No. 6, June 1984, pp.11-23.
13. Paolo Sabella and Michael J. Wozny, “Toward Fast Color-Shaped Shaped Images of CAD/CAM Geometry,” IEEE CG&A, Vol. 3, No. 8, Nov. 1983, p.65.
14. G. Hamlin, Jr., and C.W. Gear, “Raster Scan Hidden Surface Algorithm Techniques,” Computer Graphics (Proc. SIGGRAPH GRAPH 77), Vol. 11, No. 2, pp.206-213.
15. I.E. Sutherland, R.F. Sprout, and R.A. Schumacker, “A Characterization of Ten Hidden Surface Algorithms,” Computing Surveys, Vol. 6, No. 1, Mar. 1974, pp.1-55.
16. W. Jack Bouknight, “A Procedure for Generation of Three-dimensional dimensional Half Tones,” Computer Graphics Presentations, Comm. ACM, Sept. 1970, pp.292-301.
17. Henri Gourand, “Continuous Shading of Curved Surfaces,” IEEE Trans. Computers, June 1971, pp.302-308.
18. Bui Tuong Phong, “Illumination for Computer Generated Pictures,” Comm. ACM, Vol. 18, No. 6, June 1975, pp.311-317.
19. K. Fujimura, H. Toriya, K. Yamaguchi, and T.L. Kunii, “An Enhanced Oct-tree Data Structure and Operations for Solid Modeling,” Technical Report 83–01, Dept. of Information Science, University of Tokyo, Jan. 1983.
20. Hitoshi Matsumoto and Kouichi Murakami, “Ray-Tracing with Octree Data Structure” (in Japanese), Proc. 28th Information Processing Conf., Tokyo, 1983, pp.1535-1536.
21. Andrew S. Glassner, “Space Subdivision for Fast Ray Tracing,” IEEE CG&A, Vol. 4, No. 10, Oct. 1984, pp.15-22.
22. Akira Fujimoto and Kansei Iwata, “Jag-Free Images on Raster Displays,” IEEE CG&A, Vol. 3, No. 9, Dec. 1983, pp.26-34.
23. Louis J. Doctor and John G. Torborg, “Display Techniques for Octree-Encoded Objects,” IEEE CG&A, Vol. 1, No. 3, July 1981, pp.29-38.
24. Chris L. Jackins and Steven L. Tanimoto, “Oct-Trees and Their Use in Representing Three-Dimensional Objects,” Computer puter Graphics and Image Processing 14, 1980, pp.249-270.
25. Donald Meagher, “Geometric Modeling Using Octree Encoding,” Computer Graphics and Image Processing, 19, 1982, pp.129-147.
26. K. Yamaguchi, T.L. Kunii, K. Fujimura, and H. Toriya, “Octree-Related tree-Related Data Structures and Algorithms,” IEEE CG&A, Vol. 4, No. 1, Jan. 1984, pp.53-59.
27. Osaka University CG Group, “LINKS(in Japanese), PIXEL 83,5-6, No. 12, May/June 1983, pp.73-92.
28. James F. Blinn, “A Generalization of Algebraic Surface Drawing,” ACM Trans. Graphics, Vol. 1, No. 3, July 1982, pp. 255–256.
29. John Amanatides, “Ray Tracing with Cones,” Computer Graphics (Proc. SIGGRAPH 83), Vol. 18, No. 3, July 1983, pp. 129–135.