ReduceM: interactive and memory efficient ray tracing of large models

  • Authors:
  • Christian Lauterbach;Sung-eui Yoon;Min Tang;Dinesh Manocha

  • Affiliations:
  • University of North Carolina at Chapel Hill;Korea Advanced Institute of Science and Technology;Zhejiang University;University of North Carolina at Chapel Hill

  • Venue:
  • EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a novel representation and algorithm, ReduceM, for memory efficient ray tracing of large scenes. Re- duceM exploits the connectivity between triangles in a mesh and decomposes the model into triangle strips. We also describe a new stripification algorithm, Strip-RT, that can generate long strips with high spatial coherence. Our approach uses a two-level traversal algorithm for ray-primitive intersection. In practice, ReduceM can sig- nificantly reduce the storage overhead and ray trace massive models with hundreds of millions of triangles at interactive rates on desktop PCs with 4-8GB of main memory.