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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement
- 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 Scholar
- Attila T. Áfra. 2012. Interactive Ray Tracing of Large Models Using Voxel Hierarchies. Computer Graphics Forum 31, 1 (2012), 75--88. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Pablo Bauszat, Martin Eisemann, and Marcus A Magnor. 2010. The Minimal Bounding Volume Hierarchy. Vision, Modeling, and Visualization (2010), 227--234.Google Scholar
- 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 Scholar
Digital Library
- Edwin Catmull and James Clark. 1978. Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer-aided design 10, 6 (1978), 350--355.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- Cyril Crassin. 2011. GigaVoxels (a Voxel-Based Rendering Pipeline for Efficient Exploration of Large and Detailed Scenes). Ph.D. Dissertation. Universite de Grenoble.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- James T Kajiya. 1982. Ray Tracing Parametric Patches. ACM SIGGRAPH Computer Graphics 16, 3 (1982). Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Jeffrey A Mahovsky. 2005. Ray Tracing with Reduced-Precision Bounding Volume Hierarchies. Ph.D. Dissertation. University of Calgary. Google Scholar
Digital Library
- Matthias Nießner and Charles Loop. 2013. Analytic Displacement Mapping Using Hardware Tessellation. ACM Transactions on Graphics (TOG) 32, 3 (2013), 26. Google Scholar
Digital Library
- Jan Novák and Carsten Dachsbacher. 2012. Rasterized Bounding Volume Hierarchies. Computer Graphics Forum 31, 2 (2012), 403--412. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Benjamin Segovia and Manfred Ernst. 2010. Memory Efficient Ray Tracing with Hierarchical Mesh Quantization. Proceedings of Graphics Interface 2010 (2010), 153--160. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
A High-Resolution Compression Scheme for Ray Tracing Subdivision Surfaces with Displacement
Recommendations
A Compressed Representation for Ray Tracing Parametric Surfaces
Parametric surfaces are an essential modeling tool in computer aided design and movie production. Even though their use is well established in industry, generating ray-traced images adds significant cost in time and memory consumption. Ray tracing such ...
Efficient ray tracing of subdivision surfaces using tessellation caching
HPG '15: Proceedings of the 7th Conference on High-Performance GraphicsA common way to ray trace subdivision surfaces is by constructing and traversing spatial hierarchies on top of tessellated input primitives. Unfortunately, tessellating surfaces requires a substantial amount of memory storage, and involves significant ...
A Compressed Representation for Ray Tracing Parametric Surfaces
Parametric surfaces are an essential modeling tool in computer aided design and movie production. Even though their use is well established in industry, generating ray-traced images adds significant cost in time and memory consumption. Ray tracing such ...






Comments