Bidirectional Ray Tracing for the Integration of Illumination by the Quasi-Monte Carlo Method

  • Authors:
  • A. G. Voloboi;V. A. Galaktionov;K. A. Dmitriev;E. A. Kopylov

  • Affiliations:
  • Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047 Russia oek@gin.keldysh.ru;Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047 Russia oek@gin.keldysh.ru;Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047 Russia oek@gin.keldysh.ru;Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047 Russia oek@gin.keldysh.ru

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms used to generate physically accurate images are usually based on the Monte Carlo methods for the forward and backward ray tracing. These methods are used to numerically solve the light energy transport equation (the rendering equation). Stochastic methods are used because the integration is performed in a high-dimensional space, and the convergence rate of the Monte Carlo methods is independent of the dimension. Nevertheless, modern studies are focused on quasi-random samples that depend on the dimension of the integration space and make it possible to achieve, under certain conditions, a high rate of convergence, which is necessary for interactive applications. In this paper, an approach to the development of an algorithm for the bidirectional ray tracing is suggested that reduces the overheads of the quasi-Monte Carlo integration caused by the high effective dimension and discontinuity of the integrand in the rendering equation. The pseudorandom and quasi-random integration methods are compared using the rendering equations that have analytical solutions.