skip to main content
research-article

A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement

Authors Info & Claims
Published:24 August 2018Publication History
Skip Abstract Section

Abstract

Subdivision surfaces, especially with displacement, are one of the key modeling primitives used in high-quality rendering environments, such as, e.g., movie production. While their use easily maps to rasterization-based frameworks, they pose a significant challenge for ray tracing environments. This is due to the fact that incoherent access patterns require storing or caching fully tessellated and displaced meshes for efficient intersection computations. In this paper we use a two-tier hierarchy built on a scene's patches. It relies on compressed and quantized bounding volumes on the second tier to reduce the size of the BVH itself. Based on this acceleration structure, we propose a quantized, compact approximation for leaf nodes while being faithful to the underlying patch-geometry. We build on recent advances and present a system that shows competitive performance regarding run-time speed, which is close to full-resolution pre-tessellation methods as well as to previous compression approaches. Ultimately, we provide strong compression of up to a factor of 5: 1 compared to state-of-the-art methods while maintaining high geometrical fidelity surpassing similarly compact approximations and getting close to uncompressed geometry.

Skip Supplemental Material Section

Supplemental Material

References

  1. Oliver Abert, Markus Geimer, and Stefan Müller. 2006. Direct and Fast Ray Tracing of NURBS Surfaces. IEEE Symposium on Interactive Ray Tracing 2006 (2006), 161--168.Google ScholarGoogle Scholar
  2. Attila T. Áfra. 2012. Interactive Ray Tracing of Large Models Using Voxel Hierarchies. Computer Graphics Forum 31, 1 (2012), 75--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Timo Aila and Samuli Laine. 2009. Understanding the Efficiency of Ray Traversal on GPUs. Proceedings of the conference on high performance graphics 2009 (2009), 145--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Pablo Bauszat, Martin Eisemann, and Marcus A Magnor. 2010. The Minimal Bounding Volume Hierarchy. Vision, Modeling, and Visualization (2010), 227--234.Google ScholarGoogle Scholar
  5. Carsten Benthin, Sven Woop, Matthias Nießner, Kai Selgrad, and Ingo Wald. 2015. Efficient Ray Tracing of Subdivision Surfaces using Tessellation Caching. In Proceedings of the 7th High-Performance Graphics Conference. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Edwin Catmull and James Clark. 1978. Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer-aided design 10, 6 (1978), 350--355.Google ScholarGoogle Scholar
  7. Per H. Christensen and Dana Batali. 2004. An Irradiance Atlas for Global Illumination in Complex Production Scenes. In Proceedings of the Fifteenth Eurographics Conference on Rendering Techniques (EGSR'04). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 133--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Per H. Christensen, Julian Fong, David M Laur, and Dana Batali. 2006. Ray Tracing for the Movie 'Cars'. IEEE Symposium on Interactive Ray Tracing 2006 (2006), 1--6.Google ScholarGoogle Scholar
  9. Per H. Christensen, David M Laur, Julia Fong, Wayne L Wooten, and Dana Batali. 2003. Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex Scenes. Computer Graphics Forum 22, 3 (2003), 543--552.Google ScholarGoogle ScholarCross RefCross Ref
  10. Cyril Crassin. 2011. GigaVoxels (a Voxel-Based Rendering Pipeline for Efficient Exploration of Large and Detailed Scenes). Ph.D. Dissertation. Universite de Grenoble.Google ScholarGoogle Scholar
  11. Cyril Crassin, Fabrice Neyret, Miguel Sainz, Simon Green, and Elmar Eisemann. 2011. Interactive Indirect Illumination Using Voxel Cone Tracing. Computer Graphics Forum 30, 7 (2011), 1921--1930.Google ScholarGoogle ScholarCross RefCross Ref
  12. Tony DeRose, Michael Kass, and Tien Truong. 1998. Subdivision Surfaces in Character Animation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98). ACM, New York, NY, USA, 85--94. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Markus Geimer and Oliver Abert. 2005. Interactive Ray Tracing of Trimmed Bicubic Bézier Surfaces without Triangulation. WSCG 2005 Conference Proceedings (2005), 71--78.Google ScholarGoogle Scholar
  14. Johannes Hanika, Alexander Keller, and Hendrik P. A. Lensch. 2010. Two-level Ray Tracing with Reordering for Highly Complex Scenes. In Proceedings of Graphics Interface 2010 (GI '10). Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 145--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Erik Hubo, Tom Mertens, Tom Haber, and Philippe Bekaert. 2006. The Quantized kd-Tree: Efficient Ray Tracing of Compressed Point Clouds. IEEE Symposium on Interactive Ray Tracing 2006 (2006), 105--113.Google ScholarGoogle ScholarCross RefCross Ref
  16. James T Kajiya. 1982. Ray Tracing Parametric Patches. ACM SIGGRAPH Computer Graphics 16, 3 (1982). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Tae-Joon Kim, Yongyoung Byun, Yongjin Kim, Bochang Moon, Seungyong Lee, and Sung-Eui Yoon. 2010a. HCCMeshes: Hierarchical-Culling Oriented Compact Meshes. Computer Graphics Forum 29, 2 (2010), 299--308.Google ScholarGoogle ScholarCross RefCross Ref
  18. Tae-Joon Kim, Bochang Moon, Duksu Kim, and Sung-Eui Yoon. 2010b. RACBVHs: Random-Accessible Compressed Bounding Volume Hierarchies. IEEE Transactions on Visualization and Computer Graphics 16, 2 (2010), 273--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Dylan Lacewell, Brent Burley, Solomon Boulos, and Peter Shirley. 2008. Raytracing prefiltered occlusion for aggregate geometry. In 2008 IEEE Symposium on Interactive Ray Tracing. 19--26.Google ScholarGoogle ScholarCross RefCross Ref
  20. Samuli Laine and Tero Karras. 2010. Efficient Sparse Voxel Octrees. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D '10). ACM, New York, NY, USA, 55--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Christian Lauterbach, Sung-Eui Yoon, and Dinesh Manocha. 2007. Ray-Strips: A Compact Mesh Representation for Interactive Ray Tracing. In 2007 IEEE Symposium on Interactive Ray Tracing. 19--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Christian Lauterbach, Sung-eui Yoon, Ming Tang, and Dinesh Manocha. 2008. ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models. Computer Graphics Forum 27, 4 (2008), 1313--1321. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Jeffrey A Mahovsky. 2005. Ray Tracing with Reduced-Precision Bounding Volume Hierarchies. Ph.D. Dissertation. University of Calgary. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Matthias Nießner and Charles Loop. 2013. Analytic Displacement Mapping Using Hardware Tessellation. ACM Transactions on Graphics (TOG) 32, 3 (2013), 26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Jan Novák and Carsten Dachsbacher. 2012. Rasterized Bounding Volume Hierarchies. Computer Graphics Forum 31, 2 (2012), 403--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Fábio Policarpo and Manuel M. Oliveira. 2006. Relief Mapping of Non-height-field Surface Details. In Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games (I3D '06). ACM, New York, NY, USA, 55--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Fábio Policarpo, Manuel M. Oliveira, and João L. D. Comba. 2005. Real-time Relief Mapping on Arbitrary Polygonal Surfaces. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games (I3D '05). ACM, New York, NY, USA, 155--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Szymon Rusinkiewicz and Marc Levoy. 2000. QSplat: A Multiresolution Point Rendering System for Large Meshes. Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), 343--352. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Benjamin Segovia and Manfred Ernst. 2010. Memory Efficient Ray Tracing with Hierarchical Mesh Quantization. Proceedings of Graphics Interface 2010 (2010), 153--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Kai Selgrad, Alexander Lier, Magdalena Prus, Christoph Buchenau, Michael Guthe, Franziska Bertelshofer, Henry SchÃdfer, and Marc Stamminger. 2016. A Compressed Representation for Ray Tracing Parametric Surfaces. ACM Transactions on Graphics (TOG) (2016), 5:1--5:13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Takahito Tejima, Masahiro Fujita, and Toru Matsuoka. 2015. Direct Ray Tracing of Full-Featured Subdivision Surfaces with Bézier Clipping. Journal of Computer Graphics Techniques (JCGT) 4, 1 (2015), 69--83.Google ScholarGoogle Scholar
  32. Ingo Wald, Sven Woop, Carsten Benthin, Gregory S Johnson, and Manfred Ernst. 2014. Embree-A Ray Tracing Kernel Framework for Efficient CPU Ray Tracing. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) (2014). Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Sung-Eui Yoon, Christian Lauterbach, and Dinesh Manocha. 2006. R-LODs: Fast LOD-Based Ray Tracing of Massive Models. The Visual Computer 22, 9-11 (2006), 772--784. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!