Premium
ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models
Author(s) -
Lauterbach Christian,
Yoon Sungeui,
Tang Ming,
Manocha Dinesh
Publication year - 2008
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2008.01270.x
Subject(s) - computer science , strips , tree traversal , ray tracing (physics) , computer graphics (images) , trace (psycholinguistics) , algorithm , overhead (engineering) , intersection (aeronautics) , tracing , theoretical computer science , parallel computing , out of core algorithm , linguistics , philosophy , physics , quantum mechanics , engineering , aerospace engineering , operating system
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.