Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting

Nuno T. Reis, Vasco S. Costa, João M. Pereira

Abstract

We present an algorithm for creating an n-level Ray-Space Hierarchy (RSH) of coherent rays that runs on a GPU. Our algorithm uses a rasterization stage to process the primary rays, then inputs those results in the RSH stage which processes the secondary rays. The RSH algorithm generates bundles of rays, hashes them and sorts them. Thus we generate a ray list containing adjacent coherent rays to improve the rendering performance of the RSH vs a classical approach. Moreover, scene geometry is partitioned into a set of bounding spheres and, then, intersected with the RSH to further decrease the amount of false ray bundle-primitive intersection tests. We show that our technique notably reduces the amount of ray-primitive intersection tests, required to render an image. In particular it performs up to 50% better in this metric than other algorithms in this class.

References

  1. Aila, T. and Karras, T. (2010). Architecture Considerations for Tracing Incoherent Rays. In Proceedings of the Conference on High Performance Graphics, pages 113-122. Eurographics Association.
  2. Amanatides, J. (1984). Ray Tracing with Cones. SIGGRAPH Computer Graphics, 18(3):129-135.
  3. Arvo, J. and Kirk, D. (1987). Fast Ray Tracing by Ray Classification.SIGGRAPH Computer Graphics, 21(4):55- 64.
  4. Blelloch, G. E. (1990). Prefix Sums and their Applications. Technical report, Carnegie Mellon University.
  5. Bradshaw, G. and O'Sullivan, C. (2004). Adaptive MedialAxis Approximation for Sphere-tree Construction. ACM Transactions on Graphics (TOG), 23(1):1-26.
  6. Ericson, C. (2004). Real-Time Collision Detection. Series in Interactive 3-D Technology. Morgan Kaufmann Publishers Inc.
  7. Garanzha, K. and Loop, C. (2010). Fast Ray Sorting and Breadth-First Packet Traversal for GPU Ray Tracing. Computer Graphics Forum, 29(2):289-298.
  8. Gärtner, B. (1999). Fast and Robust Smallest Enclosing Balls. In Proceedings of the 7th Annual European Symposium on Algorithms, ESA 7899, pages 325-338. Springer-Verlag.
  9. Glassner, A. S., editor (1990). Graphics Gems. Academic Press, Inc.
  10. Mattausch, O., Bittner, J., Jaspe, A., Gobbetti, E., Wimmer, M., and Pajarola, R. (2015). CHC+RT: Coherent Hierarchical Culling for Ray Tracing. Computer Graphics Forum, 34(2):537-548.
  11. Merrill, D. and Grimshaw, A. (2009). Parallel Scan for Stream Architectures. Technical report, University of Virginia, Department of Computer Science.
  12. Merrill, D. G. and Grimshaw, A. S. (2010). Revisiting Sorting for GPGPU Stream Architectures. In Proceedings of the 19th International Conference on Parallel Architectures and Compilation Techniques, PACT 7810, pages 545-546. ACM.
  13. M öller, T. (1997). A Fast Triangle-Triangle Intersection Test. Journal of Graphic Tools, 2(2):25-30.
  14. Mora, B. (2011). Naive Ray-Tracing: A Divide-AndConquer Approach. ACM Transactions on Graphics (TOG), 30(5):117.
  15. Pharr, M. and Fernando, R. (2005). GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. GPU Gems. Addison-Wesley Professional.
  16. Roger, D., Assarsson, U., and Holzschuch, N. (2007). Whitted Ray-tracing for Dynamic Scenes Using a Rayspace Hierarchy on the GPU. In Proceedings of the 18th Eurographics Conference on Rendering Techniques, EGSR 7807, pages 99-110. Eurographics Association.
  17. Szécsi, L. (2006). The Hierarchical Ray Engine. In WSCG Full Papers Proceedings, pages 249-256. Václav Skala-UNION Agency.
  18. Whitted, T. (1980). An improved illumination model for shaded display. Commun. ACM, 23(6):343-349.
Download


Paper Citation


in Harvard Style

T. Reis N., S. Costa V. and M. Pereira J. (2017). Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 195-202. DOI: 10.5220/0006098001950202


in Bibtex Style

@conference{grapp17,
author={Nuno T. Reis and Vasco S. Costa and João M. Pereira},
title={Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={195-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006098001950202},
isbn={978-989-758-224-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - Coherent Ray-Space Hierarchy Via Ray Hashing and Sorting
SN - 978-989-758-224-0
AU - T. Reis N.
AU - S. Costa V.
AU - M. Pereira J.
PY - 2017
SP - 195
EP - 202
DO - 10.5220/0006098001950202