Exploiting coherence of shadow rays

ABSTRACT

We present independent method to reduce the number of shadow ray tests. It can be used with standard acceleration ray tracing algorithms. Our method is conservative and produces the same results. We test just one shadow ray in modified scene insted of group of rays in original scene. If our ray is not obstructed in modified scene we know that all the rays in this group are not obstructed. The results give rise to many applications when there are many shadow rays e. g., in bidierectional path tracing or stochastically sampling area light sources. The formal proof of the method uses formalism of Minkowski operators and they can also be used in implementation details.

REFERENCES

• 1: R. T. Farouki, Exact offset procedures for simple solids, Computer Aided Geometric Design, v.2 n.4, p.257-279, Dec. 1985 [doi>10.1016/S0167-8396(85)80002-9]
• 2: Arno Formella and Christian Gill. Ray Tracing: A Quantitative Analysis and a New Practical Algorithm. The Visual Computer, 11(9):465-476, December 1995.
• 3: Andrew S. Glassner, An introduction to ray tracing, Academic Press Ltd., London, UK, 1989
• 4: E. A. Haines and D. P. Greenberg. The Light Buffer: a Shadow Testing Accelerator. IEEE Computer Graphics and Applications, 6(9):6-16, 1986.
• 5: Eric A. Haines. A Proposal for Standard Graphics Environments. IEEE Computer Graphics and Applications, 7(11):3-5, November 1987.
• 6: Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991
• 7: A. Łukaszewski. Finding Ray-offset Intersection for Rational Bézier Surfaces. Technical Report 97/04, Institute of Computer Science, University of Wrocław, Poland, May 1997.
• 8: A. Łukaszewski and A. Formella. Fast Penumbra Calculation in Ray Tracing. Sixth International Conference in Central Europe on Computer Graphics and Visualization (Winter School on Computer Graphics), February 1998. Held in University of West Bohemia, Plzen, Czech Republic, 09-13 February 1998.
• 9: J R Rossignac , A A G Requicha, Offsetting operations in solid modelling, Computer Aided Geometric Design, v.3 n.2, p.129-148, August 1986 [doi>10.1016/0167-8396(86)90017-8]
• 10: Eric Veach and Leonidas Guibas. Bidirectional Estimators for Light Transport. In Fifth Eurographics Workshop on Rendering, pages 147-162, Darmstadt, Germany, June 1994.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Raytracing

General Terms:
Algorithms, Verification

Keywords:
offseting, ray coherence, ray tracing, rendering, soft shadows