Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing
Authors:
- 1 September 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 19-26
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- On the Fast Construction of Spatial Hierarchies for Ray Tracing2006
- Fast processing of triangle meshes using triangle fans2006
- Ray tracing animated scenes using coherent grid traversal2006
- RPUACM Transactions on Graphics, 2005
- Far voxelsACM Transactions on Graphics, 2005
- Efficient compression and rendering of multi-resolution meshes2003
- Interactive Rendering with Coherent Ray TracingComputer Graphics Forum, 2001
- Optimization of mesh locality for transparent vertex caching1999
- Space-Filling Curves1994
- Automatic Creation of Object Hierarchies for Ray TracingIEEE Computer Graphics and Applications, 1987