论文信息 - Pyramid Clipping for Efficient Ray Traversal

Pyramid Clipping for Efficient Ray Traversal

Rays having the same origin and similar directions frequently appear in the form of viewing rays and shadow rays to area light sources in ray tracing, and in hemisphere shooting or gathering in radiosity algorithms. The coherence between these rays can be exploited by enclosing a bundle of these rays with a pyramid and by classifying objects with respect to this pyramid prior to tracing the rays. We present an implementation of this algorithm for a bintree spatial sub-division structure and compare the performance with a recursive bintree traversal and the standard grid traversal algorithm. In parallel implementations the tech-nique can be used to create coherent intersection tasks, allowing demand-driven scheduling with low communication overheads.

Erik Reinhard | Frederik W. Jansen | Maurice van der Zwaan

[1] Andrew S. Glassner,et al. An introduction to ray tracing , 1989 .

[2] Craig E. Kolb. Rayshade user''s guide and reference manual , 1994 .

[3] Derek J. Paddon,et al. Exploiting coherence for multiprocessor ray tracing , 1989, IEEE Computer Graphics and Applications.

[4] Alan Chalmers,et al. Realism in Real Time , 1993 .

[5] Paul S. Heckbert,et al. Graphics gems IV , 1994 .

[6] Peter Shirley,et al. Ray Tracing with the BSP Tree , 1992, Graphics Gems III.

[7] Laurens R. A. Kessener,et al. Data Structures for Raster Graphics , 1986 .

[8] Frederik W. Jansen,et al. Data structures for ray tracing , 1986 .

[9] Ned Greene,et al. Detecting Intersection of a Rectangular Solid and a Convex Polyhedron , 1994, Graphics gems.

[10] David B. Kirk,et al. Graphics Gems III , 1992 .

[11] John M. Snyder,et al. Ray tracing complex models containing surface tessellations , 1987, SIGGRAPH.

[12] Erik Reinhard,et al. Hybrid Scheduling for Efficient Ray Tracing of Complex Images , 1995 .

[13] Daniel Thalmann,et al. Computer-Generated Images , 1985, Springer Japan.

[14] Brian A. Barsky,et al. A theoretical and empirical analysis of coherent ray-tracing , 1986 .

[15] P Hanrahan,et al. Using caching and breadth-first search to speed up ray-tracing , 1986 .