Faster Ray Tracing Using Adaptive Grids

  • Authors:
  • Krzysztof S. Klimaszewski;Thomas W. Sederberg

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Computer Graphics and Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new hybrid approach to space subdivision for ray tracing. The technique builds on the efficiency of the regular grid in scenes with uniformly distributed objects. Regions of such distribution are identified and their spatial decomposition recursively improved through application of heterogeneous local and subvoxel grids. This isolates empty areas and equalizes voxel occupancy. The method outperforms the regular grid technique by a factor of 5 to 50 in compact scenes. In scenes with highly irregular distributions of objects, the acceleration factor rises to hundreds and, if the method is combined with an area interpolator, to thousands.