B-KD trees for hardware accelerated ray tracing of dynamic scenes

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2006, Pages 67-77

  Woop, Sven ^a   Marmitt, Gerd ^a   Slusallek, Philipp ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY TREES; COMPUTATIONAL GEOMETRY; HARDWARE; REAL TIME SYSTEMS;

SPATIAL INDEX STRUCTURE;

RAY TRACING;

EID: 36948999360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1283900.1283912     Document Type: Conference Paper

References (49)

1. ALPHA-DATA: ADM-XRC-II FPGA board. http://www. alphadata.uk.co (2003).
2. APPEL A.: Some Techniques for Shading Machine Renderings of Solids. SJCC (1968), 27-45.
3. ARVO J.: Linear-time voxel walking for octrees. Ray Tracing News (available at htpp://www.acm.org/tog/resources/RTNews/htmUrtnews2d.html 1, 5 (Mar. 1988).
4. ANDREA SANNA P. M., ROSSI M.: A Flexible Algorithm for Multiprocessor Ray Tracing. Tech. rep., 1998.
5. AMANATIDES J., WOO A.: A Fast. Voxel Traversal Algorithm for Ray Tracing. In Proceedings of Eurographics. Eurographics Association, 1987, pp. 3-10.
6. CLEARY J., WYVILL B., BIRTWISTLE G., VATTI R.: A Parallel Ray Tracing Computer. In Proceedings of the Association of Simula Users Conference (1983)1 pp. 77-80.
7. FUCHS H., KEDEM Z. M., NAYLOR B. F.: On visible surface generation by a priori tree structures. In SIGGRAPH '80: Proceedings of the 7th annual conference on Computer graphics and interactive techniques (1980), ACM Press, pp. 124-133.
8. FOLEY T., SUGERMAN J.: KD-tree acceleration structures for a GPU raytracer. In HWWS '05 Proceedings (2005), ACM Press, pp. 15-22.
9. FOLEY, VAN DAM, FEINER, HUGHES: Computer Graphics - Principles and Practice, second edition in C. Addison Wesley, 1997.
10. GLASSNER A. S.: Space subdivision for fast ray tracing. IEEE Computer Graphics and Applications 4, 10 (1984), 15-22.
11. GOTTSCHALK S., LIN M. C., MANOCHA D.: OBBTree: A hierarchical structure for rapid interference detection. Computer Graphics 30, Annual Conference Series (1996), 171-180.
12. GREEN S. A.: Parallel processing for computer graphics. MIT Press (1991), 62-73.
13. GOLDSMITH J., SALMON J.: Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications 7, 5 (May 1987), 14-20.
14. HALL D.: The AR350: Today's ray trace rendering processor. In Proceedings of the EUROGRAPHICS/SIGGRAPH workshop on Graphics Hardware - Hot 3D Session (2001).
15. JANSEN F. W.: Data structures for ray tracing. In Proceedings of the workshop on Data structures for Raster Graphics (1.986), pp. 57-73.
16. KAJIYA J. T.: The rendering equation. In Computer Graphics (SlGGRAPH '86 Proceedings) (1986), vol. 20, pp. 143-150.
17. KLOSOWSKI J. T., HELD M., MITCHELL J. S. B., SOWIZRAL IL, ZIKAN K.: Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4, 1 (/1998), 21-36.
18. KOBAYASHI H., ICHI SUZUKI K., SANO K., OBA N.: Interactive Ray-Tracing on the 3DCGiRAM Architecture. In Proceedings of ACM/IEEE MICROS 5 (2002).
19. KAY T. L., KAJIYA J. T.: Ray Tracing Complex Scenes. Computer Graphics (Proceedings of ACM. SIG-GRAPH) 20, 4 (1986), 269-278.
20. KALTE P., RUCKERT: Using a Dynamically Reconfigurable System to Accelerate Octree Based 3D Graphics. Tech. rep., System and Circuit Technology, University of Paderborn, 2000.
21. LEXT J., AKENINE-MÖLLER T.: Towards Rapid Reconstruction for Animated Ray Tracing. In Eurographics 2001 - Short Presentations (2001), pp. 311-318.
22. MÜLLER G., FELLNER D. W.: Hybrid Scene Structuring with Application to Ray Tracing. Tech. rep., Institute of Computer Graphics, TU Braunschweig, Germany, Mai 1999.
23. MEISSNER M., KANUS U., STRASSER W.: VIZARD II, A PCI-Card for Real-Time Volume Rendering. In EUROGRAPHICS/SIGGRAPH Workslwp on Graphics Hardware (1998).
24. MÖLLER T., TRUMBORE B.: Fast, minimum storage ray triangle intersection. Journal of Graphics Tools 2, 1(1997), 21-28.
25. MILNER R., TOFTE M., HARPER R.: The Definition of Standard ML, 1990.
26. MAGNENAT-THALMANN N., LAPERRIERE R., THALMANN D.: Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics interface '88 (Toronto, Ont., Canada, Canada, 1988), Canadian Information Processing Society, pp. 26-33.
27. MAGNENAT-THALMANN N., THALMANN D.: Human body deformations using joint-dependent local operators and finite-element theory. 243-262.
28. NEBEL J.-C: A Mixed Dataflow Algorithm for RayTracing on the CRAY T3E. In Third European CRAY-SGI MPP Workshop (September 1997).
29. PALMER I. J., GRIMSDALE R.: Collision detection for animation using sphere trees. In Computer Graphics Forum, 14(2) (1995), pp. 105 - 116.
30. POSER: Poser Web Page. http://www.e-frontier.com (2006).
31. PARKER S., SHIRLEY P., LIVNAT Y., HANSEN C., SLOAN P. P.: Interactive ray tracing. In Interactive 3D Graphics (BD) (April 1999), pp. 119-126.
32. PURCELL T. J.: Ray Tracing on a Stream Processor. PhD thesis, Stanford University, 2004.
33. REINHARD E., SMIT S B., HANSEN C.: Dynamic Acceleration Structures for Interactive Ray Tracing. In Proceedings of the Eurographics Workshop on Rendering (Brno, Czech Republic, June 2000), pp. 299306.
34. RESHETOV A., SOUPIKOV A., HURLEY J.: Multi-Level Ray Tracing Algorithm. ACM Transaction of Graphics 24, 3 (2005), 1176-1185. (Proceedings of ACM SIGGRAPH).
35. RUBIN S. M., WHITTED T. : A three-dimensional representation for fast rendering of complex scenes. Computer Graphics 14, 3 (July 1.980), 110-116.
36. SUBRAMANIAN K. R., FUSSEL D. S.: A Search Structure based on K-d Trees for Efficient Ray Tracing. Tech. Rep. PhD Dissertation, Tx 78712-1188, The University of Texas at Austin, Dec. 1.990.
37. SMITS B.: Efficiency Issues for Ray Tracing. Journal of Graphics Tools 3, 2 (1998), 1-14.
38. SCHMITTLER J., WALD I., SLUSALLEK P.: SaarCOR - A Hardware Architecture for Ray Tracing. In Proceedings of the ACM SIGGRAPH/Euro graphic s Conference on Graphics Hardware (2002), pp. 27-36.
39. SCHMITTLER J., WOOP S., WAGNER D., PAUL W. J., SLUSALLEK P.: Realtime Ray Tracing of Dynamic Scenes on an FPGA Chip. In Proceedings of Graphics Hardware (2004).
40. THOMAS LARSSON T. A.-M.: Strategies for Bounding Volume Hierarchy Updates for Ray Tracing of Deformable Models. Tech. rep., February 2003.
41. VAN DEN BERGEN G.: Efficient collision detection of complex deformable models using AABB trees. In Journal of Graphics Tools, 2(4) (1997), pp. 1-14.
42. WALD I.: Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004.
43. WOOP S., BRUNVAND E., SLUSALLEK P.: HWML: RTL/Structural Hardware Description using ML. to appear.
44. WALD I., BENTHIN C., SLUSALLEK P.: Distributed Interactive Ray Tracing of Dynamic Scenes. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG) (2003).
45. WALD I., BENTHIN C., WAGNER M., SLUSALLEK P.: Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2001 20, 3 (2001).
46. WHITTED T.: An Improved Illumination Model, for Shaded Display. CACM 23, 6 (1980), 343-349.
47. WALD I., PURCELL T. J., SCHMITTLER J., BENTHIN C., SLUSALLEK P.: Realtime Ray Tracing and its Use for Interactive Global Illumination. In Eurographics State of the Art Reports (2003), pp. 85-122.
48. WOOP S., SCHMITTLER J., SLUSALLEK P.: RPU: A Programmable Ray Processing Unit for Realtime Ray Tracing. In SIGGRAPH 2005 Conference Proceedings (2005), pp. 434 - 444.
49. XILINX: Virtex-II. http://www.xilinx.com (2003).