An Efficient Algorithm for Ray Casting of CSG Animation Frames

Journal of Visualization and Computer Animation

Volumn 9, Issue 4, 1998, Pages 229-242

  Sanna, Andrea ^a   Montuschi, Paolo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Animation rendering; Bounding box computation; Constructive solid geometry

Indexed keywords

EID: 0542371867     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1099-1778(1998100)9:4<229::aid-vis188>3.0.co;2-t     Document Type: Article

References (13)

1. A. S. Glassner, An Introduction to Ray Tracing, Academic, New York, 1989.
2. J. D. Foley, A. van Dam, S. K. Feiner and J. F. Hughes, Computer Graphics Principles and Practice, Addison-Wesley, Reading, MA, 1990.
3. E. Gröller and W. Purgathofer, 'Coherence in computer graphics', Technical Report TR-186-2-95-04, Institute of Computer Graphics 186-2, Technical University of Vienna, 1995.
4. A. Sanna and P. Montuschi, 'A new algorithm for the rendering of CSG scenes', The Computer Journal, 9, 555-564 (1997).
5. A. Sanna and P. Montuschi, 'An efficient algorithm for ray casting of CSG animation frames', Proceedings of WSCG '98, 1998, pp. 323-330 (http://wscg.zcu.cz).
6. J. Amanatides, 'Ray tracing with cones', ACM Computer Graphics (Proceedings of SIGGRAPH), 3, 129-135 (1984).
7. J. Arvo and D. Kirk, 'Fast ray tracing by ray classification', ACM Computer Graphics (Proceedings of SIGGRAPH), 4, 196-205 (1987).
8. P. S. Heckbert and P. Hanrahan, 'Beam tracing polygonal objects', ACM Computer Graphics (Proceedings of SIGGRAPH), 3, 119-127 (1984).
9. S. Badt Jr., 'Two algorithms for taking advantage of temporal coherence in ray tracing', The Visual Computer, 4, 123-132 (1988).
10. S. A. Green and D. J. Paddon, 'Exploiting coherence for multiprocessor ray tracing', IEEE Computer Graphics and Applications, 6, 12-26 (1989).
11. G. A. Crocker, 'Screen-area coherence for interactive scanline display algorithms', IEEE Computer Graphics and Applications, 9, 10-17 (1987).
12. S. J. Adelson and L. F. Hodges, 'Generating exact ray-traced animation frames by reprojection', IEEE Computer Graphics and Applications, 3, 43-52 (1995).
13. A. S. Glassner, 'Spacetime ray tracing for animation', IEEE Computer Graphics and Applications, 2, 60-70 (1988).