Faster ray tracing using adaptive grids

IEEE Computer Graphics and Applications

Volumn 17, Issue 1, 1997, Pages 42-51

  Klimaszewski, Krzysztof S ^a,b,c,d   Sederberg, Thomas W ^b,e,f  

^a Cimetrix ^*  (United States)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

^c Cimetrix   (United States)

^d WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^e PURDUE UNIVERSITY   (United States)

^f 3361 TMCB   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE GRIDS; GRID MERGING; MACROREGIONS; OCTREES; PREPROCESSING TIME; RASTER RAY TRACER; RAY TRACING; REGULAR GRID METHOD; VOXELIZATION;

ADAPTIVE ALGORITHMS; CALCULATIONS; CODES (SYMBOLS); COMPUTATIONAL METHODS; DATA STRUCTURES; IMAGE PROCESSING; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

COMPUTER GRAPHICS;

EID: 0030737110     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/38.576857     Document Type: Article

References (13)

1. A.S. Glassner, Introduction to Ray Tracing, Academic Press, London, 1989.
2. A. Fujimoto, T. Tanaka, and K. Iwata, "ARTS: Accelerated Ray-Tracing System," IEEE CG&A, Vol. 6, No. 4, Apr. 1986, pp. 16-26.
3. O. Devillers, "The Macroregions: An Efficient Space Subdivision Structure for Ray Tracing," Proc. Eurographics 89, Elsevier North-Holland, Amsterdam, 1989, pp. 27-38.
4. R. Yagel, D. Cohen, and A. Kaufman, "Discrete Ray Tracing," IEEE CG&A, Vol. 12, No. 5, Sep. 1992, pp. 19-28.
5. D. Cohen and Z. Sheffer, "Proximity Clouds: An Acceleration Technique for 3D Grid Traversal," The Visual Computer, Vol. 11, 1994, pp. 27-38.
6. J.M. Snyder and A.H. Barr, "Ray Tracing Complex Models Containing Surface Tesselations," ACM Computer Graphics (Proc. Siggraph), Vol. 21, No. 4, Jul. 1987, pp. 119-128.
7. J. Goldsmith and J. Salmon, "Automatic Creation of Object Hierarchies for Ray Tracing," IEEE CG&A, Vol. 7, No. 5, May 1987, pp. 14-20.
8. D. Jevans and B. Wyvill, "Adaptive Voxel Subdivision for Ray Tracing," Proc. Graphics Interface 89, Nat'l. Research Council of Canada, Ottawa, Ontario, 1989, pp. 164-172.
9. E. Caspary, Sequential and Parallel Algorithms for Ray Tracing Complex Scenes, doctoral dissertation, Univ. of California, Santa Barbara, Dept. of Electrical and Computer Engineering, 1988.
10. M. Potmesil et al., "A Parallel Image Computer with a Distributed Frame Buffer System Architecture and Programming," Proc. Eurographics 89, Elsevier North-Holland, Amsterdam, 1989, pp. 197-208.
11. K.S. Klimaszewski, Faster Ray Tracing UsingAdaptive Grids and Area Sampling, doctoral dissertation, Brigham Young Univ., Provo, Utah, Dept. of Civil and Environmental Engineering, 1994.
12. X. Wu, "A Linear-Time Simple Bounding Volume Algorithm," Graphics Gems III, Academic Press, San Diego, Calif., 1992, pp. 301-306.
13. F. Cazals, G. Drettakis, and C. Puech, "Filtering, Clustering and Hierarchy Construction: A New Solution for Ray-Tracing Complex Scenes," Proc. Eurographics 95, Blackwell Publishers, Cambridge, Mass., 1995, pp. C371-C382.