Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing

Christian Lauterbach1, Sung-Eui Yoon2, and Dinesh Manocha1
1University of North Carolina at Chapel Hill
2Korea Advanced Institute of Science and Technology (KAIST)


We present a novel hierarchical representation, Ray-Strips, for interactive ray tracing of complex triangle meshes. Prior optimized algorithms for ray tracing explicitly store each triangle in the input model. Instead, a Ray-Strip takes advantage of mesh connectivity for compact storage, efficient traversal and ray intersections. As a result, we considerably reduce the memory overhead of the original model and the hierarchical representation.We also present efficient algorithms for single ray and ray packet traversal using Ray-Strips. Furthermore, we demonstrate that our representation can utilize the SIMD capabilities of current CPUs for incoherent ray packets and single rays. We show the benefit of Ray-Strips on models with tens of thousands to tens of millions of triangles. In practice, our approach can reduce the storage overhead of interactive ray tracing algorithms by up to five times compared to standard approaches. Moreover, we improve the runtime performance of ray tracing on large models.


Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing
(IEEE/EG 2007 Symposium on Interactive Ray Tracing)

Related Links

GAMMA Research Group
Ray Tracing Research at GAMMA