On comparing ray shooting algorithms

Computers and Graphics (Pergamon)

Volumn 27, Issue 4, 2003, Pages 593-604

  Havran, Vlastimil ^a,c   Purgathofer, Werner ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Benchmarking; Global illumination; Ray shooting; Ray tracing; Visibility

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HARDWARE; RAY TRACING;

RAY SHOOTING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0041591120     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(03)00103-1     Document Type: Article

References (25)

1. de Berg M. Ray shooting, depth orders and hidden surface removal. Lecture Notes in Computer Science, vol. 703. New York: Springer, 1993.
2. Szirmay-Kalos L., Márton G. Analysis and construction of worst-case optimal ray shooting algorithms. Computers and Graphics. 22(2-3):1998;167-174.
3. Arvo J., Kirk D. A survey of ray tracing acceleration techniques. Glassner A. An introduction to ray tracing. 1989;201-262 Academic Press, New York.
4. Tobler RF, Wilkie A, Přikryl J. Advanced rendering toolkit, 2000. Available from http://www.cg.tuwien.ac.at/research/rendering/ART/.
5. Bekaert P, Suykens F, Dutré P, Přikryl J. RenderPark - a photorealistic rendering tool, 2000. Available from http://www.cs.kuleuven.ac.be/̃graphics/RENDERPARK/.
6. Ward G. Radiance rendering package, 1995. Available from http://radsite.lbl.gov/radiance/HOME.html.
7. Szirmay-Kalos L., Márton G. Worst-case versus average case complexity of ray-shooting. Computing. 61(2):1998;103-131.
8. Haines EA. A proposal for standard graphics environments. IEEE Computer Graphics and Applications 1987; 7(11):3-5. Available from http://www.acm.org/pubs/tog/resources/SPD/overview.html.
9. Smits B, Jensen HW. Global illumination test scenes. Technical Report UUCS-00-013, University of Utah, http://www.cs.utah.edu/̃bes/papers/scenes/.
10. Lext J., Assarsson U., Möller T. A benchmark for animated ray tracing. IEEE Computer Graphics and Applications. 21(2):2001;22-31.
11. Havran V, Přikryl J, Purgathofer W. Statistical comparison of ray-shooting efficiency schemes. Technical Report TR-186-2-00-14, Institute of Computer Graphics, Vienna University of Technology, Favoritenstrasse 9/186, A-1040 Vienna, Austria, May 2000. Available from ftp://ftp.cg.tuwien.ac.at/pub/TR/00/TR-186-2-00-14Paper.ps.gz. Submitted.
12. Formella A, Gill C. Ray tracing: a quantitative analysis and a new practical algorithm. The Visual Computer 1995; 11(9):465-76, ISSN 0178-2789.
13. Endl R., Sommer M. Classification of ray-generators in uniform subdivisions and octrees for ray tracing. Computer Graphics Forum. 13(1):1994;3-19.
14. McNeill M.D.J., Shah B.C., Hebert M.-.P., Lister P.F., Grimsdale R.L. Performance of space subdivision techniques in ray tracing. Computer Graphics Forum. 11(4):1992;213-220.
15. Havran V, Žára J. Evaluation of BSP properties for ray-tracing. In: Proceedings of SCCG'97 (Spring Conference on Computer Graphics), Budmerice, June 1997. p. 155-62.
16. Agarwal PK, Erickson J. Geometric range searching and its relatives. Technical Report CS-1997-11, Department of Computer Science, Duke University, 1997.
17. Aho A.V., Hopcroft J.E., Ullman J.D. The design and analysis of computer algorithms. 1974;Addison-Wesley, Reading, MA.
18. Arvo J, Kirk D. Fast ray tracing by ray classification. In: Stone MC, editor. SIGGRAPH '87 Proceedings, vol. 21, July 1987; p. 55-64.
19. Cleary J.G., Wyvill G. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer. 4(2):1988;65-83.
20. Sequin CH, Smyrl EK. Parameterized ray tracing. In: Lane J, editor. SIGGRAPH '89 Proceedings, vol. 23, July 1989; p. 307-14.
21. Day R.A. How to write & publish a scientific paper. 1997;Academic Press, New York.
22. Held M. Erit - a collection of efficient and reliable intersection tests. Journal of Graphics Tools. 2(4):1997;25-44.
23. 3D Object Intersection Home Page. Maintained by Foscari P, and Haines EA, 2000, http://www.realtimerendering.com/int/.
24. Wald I, Slusallek P, Benthin C, Wagner M. Interactive rendering with coherent ray tracing. Eurographics '2001 Conference, 2001. p. 153-64.
25. Havran V. Golem rendering system, 2000. HOME page at http://www.cgg.cvut.cz/GOLEM.