ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models

Authors: Lauterbach, Christian¹; Yoon, Sung-eui²; Tang, Ming³; Manocha, Dinesh¹

Source: Computer Graphics Forum, Volume 27, Number 4, June 2008 , pp. 1313-1321(9)

Buy & download fulltext article:

Price: $48.00 plus tax (Refund Policy)

Abstract:

We present a novel representation and algorithm, ReduceM, for memory efficient ray tracing of large scenes. ReduceM 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 significantly 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.

Document Type: Research article

DOI: http://dx.doi.org/10.1111/j.1467-8659.2008.01270.x

Affiliations: 1: University of North Carolina at Chapel Hill 2: Korea Advanced Institute of Science and Technology 3: Zhejiang University

Publication date: 2008-06-01